English

Tur\'{a}n numbers and switching

Combinatorics 2022-04-25 v1

Abstract

Using a switching operation on tournaments we obtain some new lower bounds on the Tur\'{a}n number of the rr-graph on r+1r+1 vertices with 33 edges. For r=4r=4, extremal examples were constructed using Paley tournaments in previous work. We show that these examples are unique (in a particular sense) using Fourier analysis. A 33-tournament is a `higher order' version of a tournament given by an alternating function on triples of distinct vertices in a vertex set. We show that 33-tournaments also enjoy a switching operation and use this to give a formula for the size of a switching class in terms of level permutations, generalising a result of Babai--Cameron.

Keywords

Cite

@article{arxiv.2204.10775,
  title  = {Tur\'{a}n numbers and switching},
  author = {Karen Gunderson and Jason Semeraro},
  journal= {arXiv preprint arXiv:2204.10775},
  year   = {2022}
}

Comments

17 pages, 3 figures

R2 v1 2026-06-24T10:56:03.361Z