Papers
Topics
Authors
Recent
Search
2000 character limit reached

Approximate Steiner (r−1,r,n)(r-1,r,n)-systems without $3$ blocks on r+2r+2 points

Published 18 Jul 2019 in math.CO | (1907.08084v4)

Abstract: For a family F{\mathcal F} of rr-graphs, let ex(n,F)\mathrm{ex}(n,{\mathcal F}) denote the maximum number of edges in an F{\mathcal F}-free rr-graph on nn vertices. Let Fr(v,e){\mathcal F}_r(v,e) denote the family of all rr-graphs with ee edges and at most vv vertices. We prove that ex(n,Fr(r+1,2)∪Fr(r+2,3))=(1r−o(1))(nr−1)\mathrm{ex}(n,{\mathcal F}_r(r+1,2) \cup {\mathcal F}_r(r+2,3)) = (\frac{1}{r} - o(1)) \binom{n}{r-1}.

Authors (1)

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.