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

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

Publisher version

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

Usage metrics

    University of Leicester Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC