86 citations · 218 across the 38 of their papers we have counts for
Showing 2011 · math.COShow all
3 papers · 2 filters
math.CO2011
An extension of the Moser-Tardos algorithmic local lemma
Wesley Pegden
A recent theorem of Bissacot, et al. proved using results about the cluster expansion in statistical mechanics extends the Lovász Local Lemma by weakening the conditions under whic…
math.CO2011
A finite goal set in the plane which is not a Winner
Wesley Pegden
J. Beck has shown that if two players alternately select previously unchosen points from the plane, Player 1 can always build a congruent copy of any given finite goal set G, in sp…
math.CO2011
Critical graphs without triangles: an optimum density construction
Wesley Pegden
We construct dense, triangle-free, chromatic-critical graphs of chromatic number for all . For our constructions have edges…