11 citations · 15 across the 9 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2020★ 1 cited
Moser-Tardos resampling algorithm, entropy compression method and the subset gas
Paula M. S. Fialho, Bernardo N. B. de Lima, Aldo Procacci
We establish a connection between the entropy compression method and the Moser-Tardos algorithmic version of the Lovász local lemma through the cluster expansion of the subset gas.…
math.CO2019★ 3 cited
A new bound on the acyclic edge chromatic index
Paula M. S. Fialho, Bernardo N. B. de Lima, Aldo Procacci
In this note we obtain a new bound for the acyclic edge chromatic number of a graph with maximum degree proving that . To get this result we r…