Back to Search Start Over

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

Authors :
Gunderson, Karen
Semeraro, Jason
Source :
Journal of Combinatorial Theory - Series B. Sep2017, Vol. 126, p114-136. 23p.
Publication Year :
2017

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00958956
Volume :
126
Database :
Academic Search Index
Journal :
Journal of Combinatorial Theory - Series B
Publication Type :
Academic Journal
Accession number :
123894804
Full Text :
https://doi.org/10.1016/j.jctb.2017.04.001