Papers
Topics
Authors
Recent
Search
2000 character limit reached

An exact extremal result for tournaments and 4-uniform hypergraphs

Published 21 Feb 2018 in math.CO | (1802.07621v1)

Abstract: In this paper, we address the following problem due to Frankl and F\"uredi (1984). What is the maximum number of hyperedges in an rr-uniform hypergraph with nn vertices, such that every set of r+1r+1 vertices contains $0$ or exactly $2$ hyperedges? They solved this problem for r=3r=3. For r=4r=4, a partial solution is given by Gunderson and Semeraro (2017) when n=q+1n=q+1 for some prime power number q≡3(mod4)q\equiv3\pmod{4} . Assuming the existence of skew-symmetric conference matrices for every order divisible by $4$, we give a solution for n≡0(mod4)n\equiv0\pmod{4} and for n≡3(mod4)n\equiv3\pmod{4}.

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.