Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the $(6,4)$-problem of Brown, Erdős and Sós

Published 28 Sep 2022 in math.CO | (2209.14177v2)

Abstract: Let $f{(r)}(n;s,k)$ be the maximum number of edges of an $r$-uniform hypergraph on $n$ vertices not containing a subgraph with $k$ edges and at most $s$ vertices. In 1973, Brown, Erd\H{o}s and S\'os conjectured that the limit $$\lim_{n\to \infty} n{-2} f{(3)}(n;k+2,k)$$ exists for all $k$ and confirmed it for $k=2$. Recently, Glock showed this for $k=3$. We settle the next open case, $k=4$, by showing that $f{(3)}(n;6,4)=\left(\frac{7}{36}+o(1)\right)n2$ as $n\to\infty$. More generally, for all $k\in {3,4}$, $r\ge 3$ and $t\in [2,r-1]$, we compute the value of the limit $\lim_{n\to \infty} n{-t}f{(r)}(n;k(r-t)+t,k)$, which settles a problem of Shangguan and Tamo.

Citations (9)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.