Las Vergnas–Meyniel quasi-minor conjecture

From papers

Let KtK_t denote the complete graph on tt vertices. A quasi-KtK_t-minor in a graph GG consists of tt nonempty, pairwise disjoint vertex sets B1,,BtB_1,\ldots,B_t such that each union BiBjB_i\cup B_j induces a connected subgraph for every distinct i,ji,j; a KtK_t-minor additionally requires each individual BiB_i to induce a connected subgraph. Las Vergnas–Meyniel's Conjecture C. For any tt, any graph that admits a quasi-KtK_t-minor admits a KtK_t-minor. The paper presents this conjecture among the claims disproved by its construction.

Progress summary

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

Sources & referencesView supporting material

Primary source

Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne and Jonathan Narboni, “On a recolouring version of Hadwiger's conjecture”, arXiv:2103.10684 (2025).

Solutions 0

No solutions have been posted yet.