pith. sign in

arxiv: 1509.03268 · v2 · pith:ZZ7GCAI4new · submitted 2015-09-10 · 🧮 math.CO

Tournaments, 4-uniform hypergraphs, and an exact extremal result

classification 🧮 math.CO
keywords hypergraphstournamentsconstructionhyperedgesresultbabergivemaximum
0
0 comments X
read the original abstract

We consider $4$-uniform hypergraphs with the maximum number of hyperedges subject to the condition that every set of $5$ vertices spans either $0$ or exactly $2$ hyperedges and give a construction, using quadratic residues, for an infinite family of such hypergraphs with the maximum number of hyperedges. Baber has previously given an asymptotically best-possible result using random tournaments. We give a connection between Baber's result and our construction via Paley tournaments and investigate a `switching' operation on tournaments that preserves hypergraphs arising from this construction.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.