Turán and Ramsey problems for alternating multilinear maps

Abstract

Guided by the connections between hypergraphs and exterior algebras, we study Turán and Ramsey type problems for alternating multilinear maps. This study lies at the intersection of combinatorics, group theory, and algebraic geometry, and has origins in the works of Lovász (Proc. Sixth British Combinatorial Conf., 1977), Buhler, Gupta, and Harris (J. Algebra, 1987), and Feldman and Propp (Adv. Math., 1992). Our main result is a Ramsey theorem for alternating bilinear maps. Given $s,t\in \mathbb{N}$, $s,t\ge 2$, and an alternating bilinear map $f:V\times V\to U$ with $\dim (V)=s\cdot t^4$, we show that there exists either a dimension-$s$ subspace $W\le V$ such that $\dim (f(W,W))=0$, or a dimension-$t$ subspace $W\le V$ such that $\dim (f(W,W))=\left(\genfrac{}{}{0ex}{}{t}{2}\right)$. This result has natural group-theoretic (for finite $p$-groups) and geometric (for Grassmannians) implications, and leads to new Ramsey-type questions for varieties of groups and Grassmannians.

22 pages, no figures. This is the published version

References in corpus (6)

• A fast isomorphism test for groups of genus 2
• Set systems related to a house allocation problem
• Combinatorics in the exterior algebra and the Bollobás Two Families Theorem
• Group-theoretic generalisations of vertex and edge connectivities
• On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions
• Enumerating alternating matrix spaces over finite fields with explicit coordinates