The geometric stability conjecture for the Mubayi–Terry problem
The geometric stability conjecture for the Mubayi–Terry problem
Let and let be a non-negative integer. An -graph is a multigraph satisfying the paper's -constraint, and denotes the product of its edge multiplicities. A product-optimal blow-up of a multigraph pattern is a blow-up attaining the asymptotically optimal product density. Geometric stability conjecture. For every pair , there exists a unique multigraph pattern such that every -graph on vertices satisfying
lies within edit distance of a product-optimal blow-up of . Furthermore, if , then every edge of has multiplicity at most , while every loop of has multiplicity at most . The paper ends with this and other open problems; the conjecture is intended as a general stability principle for near-extremal multigraphs.
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
Victor Falgas-Ravry, Adva Mond, Rik Sarkar and Victor Souza, “On problems in extremal multigraph theory”, arXiv:2505.14281 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.