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 -uniform hypergraph with vertices, such that every set of vertices contains or exactly hyperedges? They solved this problem for . For , a partial solution is given by Gunderson and Semeraro (2017) when for some prime power number . Assuming the existence of skew-symmetric conference matrices for every order divisible by , we give a solution for and for .
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}
}