David J. Galvin

48 papers A* 2Journal 43Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Independent set sequence of some linear hypertrees.
Australas. J Comb.
David J. Galvin, Courtney Sharpe
2024 J jnl
Generalized Tuza's Conjecture for Random Hypergraphs.
SIAM J. Discret. Math.
Abdul Basit, David J. Galvin
2024 J jnl
On the zeroes of hypergraph independence polynomials.
Comb. Probab. Comput.
David J. Galvin, Gwen McKinley, Will Perkins, Michail Sarantis, Prasad Tetali
2024 J jnl
Reciprocals of thinned exponential series.
Australas. J Comb.
John Engbers, David J. Galvin, Cliff Smyth
2022 J jnl
Independent set and matching permutations.
J. Graph Theory
Taylor Ball, David J. Galvin, Catherine Hyry, Kyle Weingartner
2022 J jnl
On the zeroes of hypergraph independence polynomials.
CoRR
David J. Galvin, Gwen McKinley, Will Perkins, Michail Sarantis, Prasad Tetali
2021 J jnl
On the Independent Set Sequence of a Tree.
Electron. J. Comb.
Abdul Basit, David J. Galvin
2020 J jnl
A risk calculator to inform the need for a prostate biopsy: a rapid access clinic cohort.
BMC Medical Informatics Decis. Mak.
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
2020 J jnl
Total non-negativity of some combinatorial matrices.
J. Comb. Theory A
David J. Galvin, Adrian Pacurar
2019 J jnl
Phase Coexistence for the Hard-Core Model on ℤ2.
Comb. Probab. Comput.
Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
2019 J jnl
Restricted Stirling and Lah number matrices and their inverses.
J. Comb. Theory A
John Engbers, David J. Galvin, Cliff Smyth
2019 J jnl
The Game of Plates and Olives.
Electron. J. Comb.
Teena Carroll, David J. Galvin
2017 J jnl
Extremal H-colorings of trees and 2-connected graphs.
J. Comb. Theory B
John Engbers, David J. Galvin
2016 J jnl
Asymptotic Normality of Some Graph Sequences.
Graphs Comb.
David J. Galvin
2016 J jnl
Cutting lemma and Zarankiewicz's problem in distal structures.
CoRR
Artem Chernikov, David J. Galvin, Sergei Starchenko
2016 J jnl
On the independence ratio of distance graphs.
Discret. Math.
James M. Carraher, David J. Galvin, Stephen G. Hartke, A. J. Radcliffe, Derrick Stolee
2016 J jnl
Phase Coexistence for the Hard-Core Model on ${\mathbb Z}^2$.
CoRR
Antonio Blanca, Yuxuan Chen, David J. Galvin, Dana Randall, Prasad Tetali
2016 J jnl
Special Issue: APPROX-RANDOM 2014: Guest Editors' Foreword.
Theory Comput.
Deeparnab Chakrabarty, David J. Galvin
2015 J jnl
Combinatorially interpreting generalized Stirling numbers.
Eur. J. Comb.
John Engbers, David J. Galvin, Justin Hilyard
2015 J jnl
Counting Colorings of a Regular Graph.
Graphs Comb.
David J. Galvin
2015 J jnl
Phase coexistence and torpid mixing in the 3-coloring model on ℤ
SIAM J. Discret. Math.
David J. Galvin, Jeff Kahn, Dana Randall, Gregory B. Sorkin
2014 J jnl
Counting Independent Sets of a Fixed Size in Graphs with a Given Minimum Degree.
J. Graph Theory
John Engbers, David J. Galvin
2013 J jnl
Combinatorially interpreting generalized Stirling numbers.
CoRR
John Engbers, David J. Galvin, Justin Hilyard
2013 J jnl
Maximizing
J. Graph Theory
David J. Galvin
2013 — conf
Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2.
APPROX-RANDOM
Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
2013 J jnl
Stirling Numbers of Forests and Cycles.
Electron. J. Comb.
David J. Galvin, Do Trong Thanh
2012 J jnl
H-coloring tori.
J. Comb. Theory B
John Engbers, David J. Galvin
2012 J jnl
H-colouring bipartite graphs.
J. Comb. Theory B
John Engbers, David J. Galvin
2012 J jnl
Phase Coexistence and Slow Mixing for the Hard-Core Model on Z^2
CoRR
Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali
2012 J jnl
Reverse mathematics and infinite traceable graphs.
Math. Log. Q.
Peter Cholak, David J. Galvin, Reed Solomon
2012 J jnl
Sampling 3-colourings of regular bipartite graphs
CoRR
David J. Galvin
2012 J jnl
Slow mixing of Glauber Dynamics for the hard-core model on regular bipartite graphs
CoRR
David J. Galvin, Prasad Tetali
2012 J jnl
The independent set sequence of regular bipartite graphs.
Discret. Math.
David J. Galvin
2012 J jnl
Torpid Mixing of Local Markov Chains on 3-Colorings of the Discrete Torus
CoRR
David J. Galvin, Dana Randall
2011 J jnl
A Threshold Phenomenon for Random Independent Sets in the Discrete Hypercube.
Comb. Probab. Comput.
David J. Galvin
2011 J jnl
The Multistate Hard Core Model on a Regular Tree.
SIAM J. Discret. Math.
David J. Galvin, Fabio Martinelli, Kavita Ramanan, Prasad Tetali
2011 J jnl
The Number of Independent Sets in a Graph with Small Maximum Degree.
Graphs Comb.
David J. Galvin, Yufei Zhao
2011 J jnl
Two problems on independent sets in graphs.
Discret. Math.
David J. Galvin
2009 J jnl
An upper bound for the number of independent sets in regular graphs.
Discret. Math.
David J. Galvin
2009 J jnl
Matchings and independent sets of a fixed size in regular graphs.
J. Comb. Theory A
Teena Carroll, David J. Galvin, Prasad Tetali
2008 J jnl
Sampling independent sets in the discrete torus.
Random Struct. Algorithms
David J. Galvin
2007 A* conf
Torpid mixing of local Markov chains on 3-colorings of the discrete torus.
SODA
David J. Galvin, Dana Randall
2006 J jnl
Bounding the Partition Function of Spin-Systems.
Electron. J. Comb.
David J. Galvin
2006 — conf
Global connectivity from local geometric constraints for sensor networks with various wireless footprints.
IPSN
Raissa M. D'Souza, David J. Galvin, Cristopher Moore, Dana Randall
2006 J jnl
Slow mixing of Glauber dynamics for the hard-core model on regular bipartite graphs.
Random Struct. Algorithms
David J. Galvin, Prasad Tetali
2004 J jnl
On Phase Transition in the Hard-Core Model on Math.
Comb. Probab. Comput.
David J. Galvin, Jeff Kahn
2004 A* conf
Slow mixing of Glauber dynamics for the hard-core model on the hypercube.
SODA
David J. Galvin, Prasad Tetali
2001 — conf
On Weighted Graph Homomorphisms.
Graphs, Morphisms and Statistical Physics
David J. Galvin, Prasad Tetali