David Galvin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the zeroes of hypergraph independence polynomials Combinatorics, Probability and Computing	2024-11-05	Paper
Reciprocals of thinned exponential series The Australasian Journal of Combinatorics	2024-06-26	Paper
Independent set and matching permutations Journal of Graph Theory	2023-10-04	Paper
Totally non-negativity of a family of change-of-basis matrices Linear Algebra and its Applications	2023-09-05	Paper
Reciprocals of thinned exponential series	2023-03-24	Paper
On the zeroes of hypergraph independence polynomials	2022-11-01	Paper
Enumerating threshold graphs and some related graph classes (available as arXiv preprint)	2022-05-31	Paper
Enumerating threshold graphs and some related graph classes	2022-05-31	Paper
Cutting lemma and Zarankiewicz's problem in distal structures Selecta Mathematica. New Series	2020-03-24	Paper
Phase coexistence for the hard-core model on $\mathbb{Z}^2$ Combinatorics, Probability and Computing	2020-03-11	Paper
Total non-negativity of some combinatorial matrices Journal of Combinatorial Theory. Series A	2020-02-21	Paper
The game of plates and olives The Electronic Journal of Combinatorics	2019-03-05	Paper
The game of plates and olives The Electronic Journal of Combinatorics	2019-03-05	Paper
Restricted Stirling and Lah number matrices and their inverses Journal of Combinatorial Theory. Series A	2018-11-08	Paper
The independent set sequence of some families of trees	2018-04-10	Paper
The independent set sequence of some families of trees (available as arXiv preprint)	2018-04-10	Paper
Extremal $H$-colorings of trees and 2-connected graphs Journal of Combinatorial Theory. Series B	2016-11-25	Paper
On the independence ratio of distance graphs Discrete Mathematics	2016-08-16	Paper
Slow mixing of Glauber dynamics for the hard-core model on the hypercube	2015-08-03	Paper
Phase coexistence and torpid mixing in the 3-coloring model on ${\mathbb Z}^d$ SIAM Journal on Discrete Mathematics	2015-07-31	Paper
Counting colorings of a regular graph Graphs and Combinatorics	2015-05-22	Paper
Torpid mixing of local Markov chains on 3-colorings of the discrete torus (available as arXiv preprint)	2014-12-18	Paper
Combinatorially interpreting generalized Stirling numbers European Journal of Combinatorics	2014-10-08	Paper
Counting independent sets of a fixed size in graphs with a given minimum degree Journal of Graph Theory	2014-05-28	Paper
Counting independent sets of a fixed size in graphs with a given minimum degree Journal of Graph Theory	2014-05-28	Paper
Phase coexistence and slow mixing for the hard-core model on $\mathbb Z^{2}$ Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2013-10-04	Paper
Stirling numbers of forests and cycles The Electronic Journal of Combinatorics	2013-06-07	Paper
Stirling numbers of forests and cycles The Electronic Journal of Combinatorics	2013-06-07	Paper
Maximizing $H$-colorings of a regular graph Journal of Graph Theory	2013-05-21	Paper
$H$-coloring tori Journal of Combinatorial Theory. Series B	2012-10-19	Paper
$H$-colouring bipartite graphs Journal of Combinatorial Theory. Series B	2012-05-11	Paper
Reverse mathematics and infinite traceable graphs Mathematical Logic Quarterly	2012-02-29	Paper
The number of independent sets in a graph with small maximum degree Graphs and Combinatorics	2012-01-24	Paper
The multistate hard core model on a regular tree SIAM Journal on Discrete Mathematics	2011-10-27	Paper
Two problems on independent sets in graphs Discrete Mathematics	2011-10-21	Paper
A threshold phenomenon for random independent sets in the discrete hypercube Combinatorics, Probability and Computing	2011-01-17	Paper
An upper bound for the number of independent sets in regular graphs Discrete Mathematics	2009-12-15	Paper
Matchings and independent sets of a fixed size in regular graphs Journal of Combinatorial Theory. Series A	2009-11-26	Paper
Sampling independent sets in the discrete torus Random Structures & Algorithms	2009-03-04	Paper
Sampling 3-colourings of regular bipartite graphs Electronic Journal of Probability	2007-11-23	Paper
Sampling 3-colourings of regular bipartite graphs Electronic Journal of Probability	2007-11-23	Paper
Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs Random Structures & Algorithms	2006-09-06	Paper
Bounding the partition function of spin-systems The Electronic Journal of Combinatorics	2006-08-30	Paper
Bounding the partition function of spin-systems The Electronic Journal of Combinatorics	2006-08-30	Paper
Bounding the partition function of spin-systems The Electronic Journal of Combinatorics	2006-08-30	Paper
On weighted graph homomorphisms (available as arXiv preprint)	2005-04-04	Paper
On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$ Combinatorics, Probability and Computing	2004-09-24	Paper
On homomorphisms from the Hamming cube to $\mathbb{Z}$ Israel Journal of Mathematics	2004-03-17	Paper

Research outcomes over time

This page was built for person: David Galvin