31 citations · 144 across the 27 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2017★ 4 cited
Entropy Compression Method and Legitimate Colorings in Projective Planes
Rodrigo Bissacot, Luís Doin
We prove that the entropy compression method systematized by L. Esperet and A. Parreau [11] can be applied to any problem formulated in the variable version of the Lovász Local Lem…
math.CO2016★ 2 cited
Counting Contours on Trees
Noga Alon, Rodrigo Bissacot, Eric Ossami Endo
We calculate the exact number of contours of size containing a fixed vertex in -ary trees and provide sharp estimates for this number for more general trees. We also obtain…
math.CO2009★ 18 cited
An Improvement of the Lovász Local Lemma via Cluster Expansion
Rodrigo Bissacot, Roberto Fernández, Aldo Procacci +1
An old result by Shearer relates the Lovász Local Lemma with the independent set polynomial on graphs, and consequently, as observed by Scott and Sokal, with the partition function…