pith. sign in

arxiv: 1304.0949 · v3 · pith:5EH3KPEXnew · submitted 2013-04-03 · 🧮 math.CO · math.NT

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

classification 🧮 math.CO math.NT
keywords cubicformsmathcaltheoryboundedidentitiesmathbbsquare
0
0 comments X
read the original abstract

We consider a family, $\mathcal{F}$, of subsets of an $n$-set such that the cardinality of the symmetric difference of any two elements $F,F'\in\mathcal{F}$ is not a multiple of 4. We prove that the maximal size of $\mathcal{F}$ is bounded by $2n$, unless $n\equiv{}3\mod4$ when it is bounded by $2n+2$. Our method uses cubic forms on $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.