Frohmader's localized clique-weight conjecture

At least 2 years old · documented by

Let GG be a graph, let mm be its number of edges, and let \K(G)\K(G) denote its collection of cliques. For t≥2t\geq 2 and each T∈\K(G)T\in\K(G), define

αG(T)=max⁡{k:T⊆V(S) for some S⊆G such that S≅Kk}\alpha_G(T)=\max\{k:T\subseteq V(S)\text{ for some }S\subseteq G\text{ such that }S\cong K_k\}

and

wG′(T)=(αG(T)2)t/2(αG(T)t).w'_G(T)=\frac{\binom{\alpha_G(T)}{2}^{t/2}}{\binom{\alpha_G(T)}{t}}.

Frohmader's localized clique-weight conjecture. For every mm-edge graph GG,

∑T∈\K(G)wG′(T)≤mt/2.\sum_{T\in\K(G)}w'_G(T)\leq m^{t/2}.

This is a localized form of a theorem of Frohmader on maximizing the number of tt-cliques in mm-edge, Kr+1K_{r+1}-free graphs. A generalization was announced by Aragão and Souza after the paper's preprint appeared, so the resolution of this exact formulation should be checked.

References

Primary source

Rachel Kirsch and JD Nir, “A localized approach to generalized Turán problems”, arXiv:2301.05678 (2023).

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.