7 citations · 33 across the 19 of their papers we have counts for
Showing 2017 · math.COShow all
2 papers · 2 filters
math.CO2017★ 4 cited
The Erdős-Hajnal conjecture for caterpillars and their complements
Anita Liebenau, Marcin Pilipczuk
The celebrated Erdős-Hajnal conjecture states that for every proper hereditary graph class there exists a constant such t…
math.CO2017★ 4 cited
Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph
Anita Liebenau, Nick Wormald
In this paper we relate a fundamental parameter of a random graph, its degree sequence, to a simple model of nearly independent binomial random variables. This confirms a conjectur…