Tur\'{a}n numbers and switching

arXiv2204.10775MaRDI QIDQ6397221FDOQ6397221

Authors: Karen Gunderson, Jason Semeraro 

Publication date: 22 April 2022

Abstract: Using a switching operation on tournaments we obtain some new lower bounds on the Tur'{a}n number of the $r$-graph on $r+1$ vertices with $3$ edges. For $r=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 $3$-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 $3$-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.

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65)

This page was built for publication: Tur\'{a}n numbers and switching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6397221)