The geometric stability conjecture for the Mubayi–Terry problem

From papers

Let s2s\geq 2 and let qq be a non-negative integer. An (s,q)(s,q)-graph is a multigraph satisfying the paper's (s,q)(s,q)-constraint, and P(G)P(G) 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 (s,q)(s,q), there exists a unique multigraph pattern PP such that every (s,q)(s,q)-graph GG on nn vertices satisfying

P(G)exΠ(s,q)(n2)+o(n2)P(G)\geq \operatorname{ex}_\Pi(s,q)^{\binom{n}{2}+o(n^2)}

lies within o(n2)o(n^2) edit distance of a product-optimal blow-up of PP. Furthermore, if a(s2)q<(a+1)(s2)a\binom{s}{2}\leq q<(a+1)\binom{s}{2}, then every edge of PP has multiplicity at most a+1a+1, while every loop of PP has multiplicity at most aa. 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

No solutions have been posted yet.