Exponential relation between maximal-clique deficiency and layered-tree parameter

Let f(n,k)f(n,k) denote the maximal-clique deficiency parameter and let c(n,k)c(n,k) denote the layered-tree parameter for kk-uniform hypergraphs, as defined in the paper. Exponential relation conjecture. For every fixed integer k3k\ge3,

f(n,k)=Θk ⁣(2c(n,k))f(n,k)=\Theta_k\!\left(2^{c(n,k)}\right)

as nn\to\infty. Equivalently,

logf(n,k)=c(n,k)+Ok(1).\log f(n,k)=c(n,k)+O_k(1).

Here the constants may depend on kk. The preceding results establish this relation for k=3k=3 and show that the two parameters have substantially different growth in that case; the conjecture proposes the corresponding exponential relationship for every fixed uniformity k3k\ge3.

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

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.