6 citations · 33 across the 33 of their papers we have counts for
Showing 2016 · math.COShow all
3 papers · 2 filters
math.CO2016
New bounds for the Moser-Tardos distribution
David G. Harris
The Lovasz Local Lemma (LLL) is a probabilistic tool which has been used to show the existence of a variety of combinatorial structures with good "local" properties. The "LLL-distr…
math.CO2016
Tight bounds and conjectures for the isolation lemma
Vance Faber, David G. Harris
Given a hypergraph and a weight function on its vertices, we say that is isolating if there is exactly one edge of minimum weight $w(e) =…
math.CO2016
Some results on chromatic number as a function of triangle count
David G. Harris
A variety of powerful extremal results have been shown for the chromatic number of triangle-free graphs. Three noteworthy bounds are in terms of the number of vertices, edges, and…