32 citations · 91 across the 36 of their papers we have counts for
44 papers
A Practitioner's Guide to Quantum Algorithms for Optimisation Problems
Benjamin C. B. Symons, David Galvin, Emre Sahin +2
Quantum computing is gaining popularity across a wide range of scientific disciplines due to its potential to solve long-standing computational problems that are considered intract…
Reciprocals of thinned exponential series
David Galvin, John Engbers, Clifford Smyth
The reciprocal of has a power series about in which all coefficients are non-negative. Gessel [Reciprocals of exponential polynomials and permutation enumeration, Aust…
On the zeroes of hypergraph independence polynomials
David Galvin, Gwen McKinley, Will Perkins +2
We study the locations of complex zeroes of independence polynomials of bounded degree hypergraphs. For graphs, this is a long-studied subject with applications to statistical phys…
Totally non-negativity of a family of change-of-basis matrices
David Galvin, Yufei Zhang
Let and be real sequences. Denote by the matrix whose $(m,k)…
Generalized Tuza's conjecture for random hypergraphs
Abdul Basit, David Galvin
A celebrated conjecture of Tuza states that in any finite graph the minimum size of a cover of triangles by edges is at most twice the maximum size of a set of edge-disjoint triang…
Enumerating threshold graphs and some related graph classes
David Galvin, Greyson Wesley, Bailee Zacovic
We give combinatorial proofs of some enumeration formulas involving labelled threshold, quasi-threshold, loop-threshold and quasi-loop-threshold graphs. In each case we count by nu…