Unavoidable minor characterization for poset covers

Status open medium confidence

Conjecture 6 of arXiv:2002.00496 asks for a full characterization of unavoidable graphs — those H such that the cover graph of every poset of sufficiently large dimension contains H as a minor — proposing that H is unavoidable if and only if H is a minor of some graph from Kelly's construction. The paper itself establishes that every ladder and K_4 are unavoidable (positive cases), while Kelly's construction provides the necessary condition. No follow-up paper that settles the full conjecture was found in a targeted search. A paper 'Forcing the Wheel' appeared in the journal Order in 2025 and may extend the list of known unavoidable graphs, but its content could not be verified due to a paywall redirect.

Reviewer notes. The conjecture is Conjecture 6 in the paper (also called the 'Open Problem: Characterization of Unavoidable Graphs'). The source paper was published in Combinatorica 42:405–432 (2022). A paper titled 'Forcing the Wheel' (Springer, Order, 2025, DOI 10.1007/s11083-025-09695-z) appeared in search results and could be related — its title suggests it may prove the wheel graph is unavoidable, which would constitute partial progress — but the Springer page required authentication and content could not be verified. No resolution of the full characterization conjecture was found.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).