Las Vergnas–Meyniel quasi-minor conjecture

About 5 years old · traced to

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 Bi∪BjB_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.

References

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).

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.