44 citations · 213 across the 38 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010★ 15 cited
Small Minors in Dense Graphs
Samuel Fiorini, Gwenaël Joret, Dirk Oliver Theis +1
A fundamental result in structural graph theory states that every graph with large average degree contains a large complete graph as a minor. We prove this result with the extra pr…
math.CO2010
Random lifts of are 3-colourable
Babak Farzad, Dirk Oliver Theis
Amit, Linial, and Matou\vsek (Random lifts of graphs III: independence and chromatic number, Random Struct. Algorithms, 2001) have raised the following question: Is the chromatic n…