Articles by Francois Pirot

A counting argument for graph colouring

-- Francois Pirot (LISN, Galac)

summary: In 2010, Moser and Tardos introduced an algorithmic version of the celebrated Lovász Local Lemma using the entropy compression method. Their method is now widely used in the community and has become a standard of the probabilistic method, mainly because it often provides the tightest existential bounds. However, it ...