Characterization conjecture for unavoidable graphs in poset cover graphs

Let HH be a graph. Call HH unavoidable if the cover graph of every poset of sufficiently large dimension contains HH as a minor. Kelly's construction refers to the family of planar cover graphs of pathwidth 33 arising from Kelly's examples of posets with unbounded dimension. Characterization conjecture for unavoidable graphs. A graph HH is unavoidable if and only if HH is a minor of some graph from Kelly's construction. Ladders and K4K_4 are known to be unavoidable, while the source describes a full characterization as open and presents Kelly's construction as a necessary restriction.

Sources & referencesView supporting material

Primary source

Tony Huynh, Gwenaël Joret, Piotr Micek, Michał T. Seweryn and Paul Wollan, “Excluding a ladder”, arXiv:2002.00496 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.