David J. Galvin

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 17

Top Topics

Independent Set

Connected Graphs

Prostate Biopsy

Top Venues

Comb. Probab. Comput.

J. Comb. Theory, Ser. A

SIAM J. Discret. Math.

Publications

David J. Galvin, Gwen McKinley, Will Perkins, Michail Sarantis, Prasad Tetali
On the zeroes of hypergraph independence polynomials. Comb. Probab. Comput. 33 (1) (2024)
John Engbers, David J. Galvin, Cliff Smyth
Reciprocals of thinned exponential series. Australas. J Comb. 89 (2024)
Abdul Basit, David J. Galvin
Generalized Tuza's Conjecture for Random Hypergraphs. SIAM J. Discret. Math. 38 (3) (2024)
David J. Galvin, Gwen McKinley, Will Perkins, Michail Sarantis, Prasad Tetali
On the zeroes of hypergraph independence polynomials. CoRR (2022)
Taylor Ball, David J. Galvin, Catherine Hyry, Kyle Weingartner
Independent set and matching permutations. J. Graph Theory 99 (1) (2022)
Abdul Basit, David J. Galvin
On the Independent Set Sequence of a Tree. Electron. J. Comb. 28 (3) (2021)
Amirhossein Jalali, Robert W. Foley, Robert M. Maweni, Keefe Murphy, Dara J. Lundon, Thomas Lynch, Richard Power, Frank O'Brien, Kieran J. O'Malley, David J. Galvin, Garrett C. Durkan, Thomas Brendan Murphy, R. William G. Watson
A risk calculator to inform the need for a prostate biopsy: a rapid access clinic cohort. BMC Medical Informatics Decis. Mak. 20 (1) (2020)
David J. Galvin, Adrian Pacurar
Total non-negativity of some combinatorial matrices. J. Comb. Theory, Ser. A 172 (2020)
John Engbers, David J. Galvin, Clifford Smyth
Restricted Stirling and Lah number matrices and their inverses. J. Comb. Theory, Ser. A 161 (2019)
Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence for the Hard-Core Model on ℤ2. Comb. Probab. Comput. 28 (1) (2019)
Teena Carroll, David J. Galvin
The Game of Plates and Olives. Electron. J. Comb. 26 (1) (2019)
John Engbers, David J. Galvin
Extremal H-colorings of trees and 2-connected graphs. J. Comb. Theory, Ser. B 122 (2017)
Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence for the Hard-Core Model on ${\mathbb Z}^2$. CoRR (2016)
Deeparnab Chakrabarty, David J. Galvin
Special Issue: APPROX-RANDOM 2014: Guest Editors' Foreword. Theory Comput. 12 (1) (2016)
Artem Chernikov, David J. Galvin, Sergei Starchenko
Cutting lemma and Zarankiewicz's problem in distal structures. CoRR (2016)
James M. Carraher, David J. Galvin, Stephen G. Hartke, A. J. Radcliffe, Derrick Stolee
On the independence ratio of distance graphs. Discret. Math. 339 (12) (2016)
David J. Galvin
Asymptotic Normality of Some Graph Sequences. Graphs Comb. 32 (2) (2016)
John Engbers, David J. Galvin, Justin Hilyard
Combinatorially interpreting generalized Stirling numbers. Eur. J. Comb. 43 (2015)
David J. Galvin, Jeff Kahn, Dana Randall, Gregory B. Sorkin
. SIAM J. Discret. Math. 29 (3) (2015)
David J. Galvin
Counting Colorings of a Regular Graph. Graphs Comb. 31 (3) (2015)
John Engbers, David J. Galvin
Counting Independent Sets of a Fixed Size in Graphs with a Given Minimum Degree. J. Graph Theory 76 (2) (2014)
David J. Galvin
-Colorings of a Regular Graph. J. Graph Theory 73 (1) (2013)
Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2. APPROX-RANDOM (2013)
John Engbers, David J. Galvin, Justin Hilyard
Combinatorially interpreting generalized Stirling numbers. CoRR (2013)
David J. Galvin, Do Trong Thanh
Stirling Numbers of Forests and Cycles. Electron. J. Comb. 20 (1) (2013)
John Engbers, David J. Galvin
H-coloring tori. J. Comb. Theory, Ser. B 102 (5) (2012)
David J. Galvin, Prasad Tetali
Slow mixing of Glauber Dynamics for the hard-core model on regular bipartite graphs CoRR (2012)
David J. Galvin
The independent set sequence of regular bipartite graphs. Discret. Math. 312 (19) (2012)
John Engbers, David J. Galvin
H-colouring bipartite graphs. J. Comb. Theory, Ser. B 102 (3) (2012)
Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2 CoRR (2012)
David J. Galvin, Dana Randall
Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus CoRR (2012)
Peter Cholak, David J. Galvin, Reed Solomon
Reverse mathematics and infinite traceable graphs. Math. Log. Q. 58 (1-2) (2012)
David J. Galvin
Sampling 3-colourings of regular bipartite graphs CoRR (2012)
David J. Galvin
A Threshold Phenomenon for Random Independent Sets in the Discrete Hypercube. Comb. Probab. Comput. 20 (1) (2011)
David J. Galvin, Yufei Zhao
The Number of Independent Sets in a Graph with Small Maximum Degree. Graphs Comb. 27 (2) (2011)
David J. Galvin, Fabio Martinelli, Kavita Ramanan, Prasad Tetali
The Multistate Hard Core Model on a Regular Tree. SIAM J. Discret. Math. 25 (2) (2011)
David J. Galvin
Two problems on independent sets in graphs. Discret. Math. 311 (20) (2011)
Teena Carroll, David J. Galvin, Prasad Tetali
Matchings and independent sets of a fixed size in regular graphs. J. Comb. Theory, Ser. A 116 (7) (2009)
David J. Galvin
An upper bound for the number of independent sets in regular graphs. Discret. Math. 309 (23-24) (2009)
David J. Galvin
Sampling independent sets in the discrete torus. Random Struct. Algorithms 33 (3) (2008)
David J. Galvin, Dana Randall
Torpid mixing of local Markov chains on 3-colorings of the discrete torus. SODA (2007)
David J. Galvin
Bounding the Partition Function of Spin-Systems. Electron. J. Comb. 13 (1) (2006)
David J. Galvin, Prasad Tetali
Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs. Random Struct. Algorithms 28 (4) (2006)
Raissa M. D'Souza, David J. Galvin, Cristopher Moore, Dana Randall
Global connectivity from local geometric constraints for sensor networks with various wireless footprints. IPSN (2006)
David J. Galvin, Prasad Tetali
Slow mixing of Glauber dynamics for the hard-core model on the hypercube. SODA (2004)
David J. Galvin, Jeff Kahn
On Phase Transition in the Hard-Core Model on Math. Comb. Probab. Comput. 13 (2) (2004)
David J. Galvin, Prasad Tetali
On Weighted Graph Homomorphisms. Graphs, Morphisms and Statistical Physics (2001)