Shangguan–Tamo conjecture on limits for hypergraph configurations

From papers

Let f(r)(n;s,k)f^{(r)}(n;s,k) be the maximum number of edges in an nn-vertex rr-uniform hypergraph containing no collection of kk edges spanning at most ss vertices. For positive integers rr, kk, and tt, set s=k(rt)+ts=k(r-t)+t. Shangguan–Tamo conjecture. For any positive integers rr, kk, and tt, the limit

π(r,t,k):=limnntf(r)(n;k(rt)+t,k)\pi(r,t,k):=\lim\limits_{n \to \infty} n^{-t} f^{(r)}(n;k(r-t)+t,k)

exists. This generalises the Brown–Erdős–Sós conjecture, corresponding to r=3r=3 and t=2t=2; the limit is known in several cases, including all even kk when rr is sufficiently large relative to kk and tt, and k{5,7}k\in\{5,7\} for all r>t2r>t\ge 2, but the general case remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Shoham Letzter and Amedeo Sgueglia, “On a problem of Brown, Erdős and Sós”, arXiv:2312.03856 (2024).

Solutions 0

No solutions have been posted yet.