5 citations · 12 across the 9 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.CO2020
Erdős-Hajnal properties for powers of sparse graphs
Marcin Briański, Piotr Micek, Michał Pilipczuk +1
We prove that for every nowhere dense class of graphs , positive integer , and , the following holds: in every -vertex graph from $\mathcal{C}…
math.CO2020★ 5 cited
Excluding a ladder
Tony Huynh, Gwenaël Joret, Piotr Micek +2
A ladder is a grid graph. When does a graph class exclude some ladder as a minor? We show that this is the case if and only if all graphs in $\mathca…