arXiv++ Combinatorics

Browse math.CO papers from arXiv

The regularity lemma is false over small fields

Published: 2018-12-05

Abstract

The regularity lemma is a stringent condition of the possible ranks of tensor blow-ups of linear subspaces of matrices. It was proved by Ivanyos, Qiao and Subrahmanyam when the underlying field is sufficiently large. We show that if the field size is too small, the regularity lemma is false.

BibTeX

Loading...