English

An exact extremal result for tournaments and 4-uniform hypergraphs

Combinatorics 2018-02-22 v1

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 00 or exactly 22 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 q3(mod4)q\equiv3\pmod{4} . Assuming the existence of skew-symmetric conference matrices for every order divisible by 44, we give a solution for n0(mod4)n\equiv0\pmod{4} and for n3(mod4)n\equiv3\pmod{4}.

Keywords

Cite

@article{arxiv.1802.07621,
  title  = {An exact extremal result for tournaments and 4-uniform hypergraphs},
  author = {Wiam Belkouche and Abderrahim Boussaïri and Soufiane Lakhlifi and Mohammed Zaidi},
  journal= {arXiv preprint arXiv:1802.07621},
  year   = {2018}
}