Randomized star-contraction clique minor strategy
Informal conjecture on the generality of the probabilistic minor strategy · arXiv:2002.11100
Status open high confidence
The conjecture is an informal programmatic statement that the randomized star-contraction strategy introduced in arXiv:2002.11100 may find clique minors under other structural restrictions beyond K_s-free and K_{s,t}-free graphs. No subsequent paper has been found that explicitly identifies this strategy as the key tool in a new structural setting, though the broader paradigm of probabilistic methods for clique minors remains active. The statement is methodological rather than a precise mathematical claim, so it cannot be formally proved or disproved.
Reviewer notes. This entry is an informal methodological remark rather than a precise mathematical conjecture; it cannot be formally resolved as proved or disproved. The paper was published in Random Structures and Algorithms 60 (2022), pp. 327–338. A thorough web search across Semantic Scholar, arXiv, and Google Scholar found no follow-up paper that explicitly credits the star-contraction strategy of Bucić–Fox–Sudakov as the main tool for a new structural restriction. Status is open with high confidence given the recency and absence of any indexed follow-up.
Context
After showing that the same randomised star-contraction strategy yields both Theorem 1 (for $K_s$-free graphs with bounded independence number) and a short proof of the Kühn–Osthus result for $K_{s,t}$-free graphs, the authors note that the approach performs well in two quite different structural settings.
Source paper
Clique minors in graphs with a forbidden subgraph
M. Bucić, J. Fox, B. Sudakov · 2021-02-08
https://arxiv.org/abs/2002.11100
PDF source