English

Extremal set theory, cubic forms on $\mathbb{F}_2^n$ and Hurwitz square identities

Combinatorics 2014-03-28 v3 Number Theory

Abstract

We consider a family, F\mathcal{F}, of subsets of an nn-set such that the cardinality of the symmetric difference of any two elements F,FFF,F'\in\mathcal{F} is not a multiple of 4. We prove that the maximal size of F\mathcal{F} is bounded by 2n2n, unless n3mod4n\equiv{}3\mod4 when it is bounded by 2n+22n+2. Our method uses cubic forms on F2n\mathbb{F}_2^n and the Hurwitz-Radon theory of square identities. We also apply this theory to obtain some information about boolean cubic forms and so-called additive quadruples.

Keywords

Cite

@article{arxiv.1304.0949,
  title  = {Extremal set theory, cubic forms on $\mathbb{F}_2^n$ and Hurwitz square identities},
  author = {Sophie Morier-Genoud and Valentin Ovsienko},
  journal= {arXiv preprint arXiv:1304.0949},
  year   = {2014}
}