115 citations · 203 across the 24 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.CO2015
Excluding hooks and their complements
Krzysztof Choromanski, Dvir Falik, Anita Liebenau +2
The celebrated Erdos-Hajnal conjecture states that for every -vertex undirected graph there exists $\eps(H)>0$ such that every graph that does not contain as an indu…
math.CO2015
Hamilton cycles in sparse robustly expanding digraphs
Allan Lo, Viresh Patel
The notion of robust expansion has played a central role in the solution of several conjectures involving the packing of Hamilton cycles in graphs and directed graphs. These and ot…