Exponential relation between maximal-clique deficiency and layered-tree parameter
Exponential relation between maximal-clique deficiency and layered-tree parameter
Let denote the maximal-clique deficiency parameter and let denote the layered-tree parameter for -uniform hypergraphs, as defined in the paper. Exponential relation conjecture. For every fixed integer ,
as . Equivalently,
Here the constants may depend on . The preceding results establish this relation for and show that the two parameters have substantially different growth in that case; the conjecture proposes the corresponding exponential relationship for every fixed uniformity .
Sources & referencesView supporting material
Primary source
Jiabao Yang and Leilei Zhang, “On the distinct maximal-clique sizes in 3-uniform hypergraphs”, arXiv:2607.27837 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.