The additive conjecture for star-pattern intervals

About 1 year old · traced to

Let s∈Z≥4s\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 k≥4k\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+k−13k+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.

References

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.