Shangguan–Tamo conjecture on limits for hypergraph configurations

About 3 years old · traced to

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(r−t)+ts=k(r-t)+t. Shangguan–Tamo conjecture. For any positive integers rr, kk, and tt, the limit

π(r,t,k):=lim⁡n→∞n−tf(r)(n;k(r−t)+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>t≥2r>t\ge 2, but the general case remains open.

References

Primary source

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

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.