University of Leicester
Browse

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

Download (241.61 kB)
journal contribution
posted on 2018-01-29, 17:31 authored by Karen Gunderson, Jason Semeraro
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.

History

Citation

Journal of Combinatorial Theory. Series B, 2017, 126, pp. 114-136

Author affiliation

/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Mathematics

Version

  • AM (Accepted Manuscript)

Published in

Journal of Combinatorial Theory. Series B

Publisher

Elsevier for Academic Press

issn

0095-8956

eissn

1096-0902

Acceptance date

2015-09-10

Copyright date

2017

Available date

2018-04-14

Publisher version

https://www.sciencedirect.com/science/article/pii/S0095895617300230?via=ihub

Notes

The file associated with this record is under embargo until 12 months after publication, in accordance with the publisher's self-archiving policy. The full text may be available through the publisher links provided above.

Language

en

Usage metrics

    University of Leicester Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC