The additive conjecture for star-pattern intervals

Let sZ4s\in\mathbb{Z}_{\geq 4}, and let G=G(a)G=G^{(a)} be any graph pattern in the statement, with ambient edge multiplicity a=1a=1. Additive conjecture. For every k4k\geq 4, if

Σs(K1,k)q<min(Σs(K1,k+1),Σs(K1,)),\Sigma_s(K_{1,k})\leq q<\min\left(\Sigma_s(K_{1,k+1}),\Sigma_s(K_{1,\infty})\right),

then

exΣ(s,q)=1+k13k+1.\operatorname{ex}_\Sigma(s,q)=1+\frac{k-1}{3k+1}.

At the endpoint q=Σs(K1,)q=\Sigma_s(K_{1,\infty}),

exΣ(s,q)=1+13.\operatorname{ex}_\Sigma(s,q)=1+\frac13.

The conjecture concerns additive extremal densities over intervals of qq of quadratic length not covered by the paper's results. The listed graph patterns provide extremal constructions in the cases k=4k=4 and k=5k=5, and at the endpoint.

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

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.