Frohmader's localized clique-weight conjecture

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

αG(T)=max{k:TV(S) for some SG such that SKk}\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.

Sources & referencesView supporting material

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.