29 citations · 221 across the 34 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.PR2010★ 10 cited
Phase transitions for the cavity approach to the clique problem on random graphs
Alexandre Gaudilliere, Benedetto Scoppola, Elisabetta Scoppola +1
We give a rigorous proof of two phase transitions for a disordered system designed to find large cliques inside Erdos random graphs. Such a system is associated with a conservative…
math.CO2010★ 4 cited
Improved bounds on coloring of graphs
Sokol Ndreca, Aldo Procacci, Benedetto Scoppola
Given a graph with maximum degree , we prove that the acyclic edge chromatic number of is such that . Moreover we prove tha…