Uncommon linear systems of two equations
Abstract
A system of linear equations is common over if, as , any 2-coloring of gives asymptotically at least as many monochromatic solutions to as a random 2-coloring. The notion of common linear systems is analogous to that of common graphs, i.e., graphs whose monochromatic density in 2-edge-coloring of cliques is asymptotically minimized by the random coloring. Saad and Wolf initiated a systematic study on identifying common linear systems, built upon the earlier work of Cameron-Cilleruelo-Serra. When is a single equation, Fox-Pham-Zhao gave a complete characterization of common linear equations. When consists of two equations, Kam\v{c}ev-Liebenau-Morrison showed that irredundant linear systems are always uncommon. In this work, (1) we determine commonness of all linear systems up to a small number of cases, and (2) we show that all linear systems with even and girth (minimum number of nonzero coefficients of a nonzero equation spanned by the system) are uncommon, answering a question of Kam\v{c}ev-Liebenau-Morrison.
Cite
@article{arxiv.2404.17005,
title = {Uncommon linear systems of two equations},
author = {Dingding Dong and Anqi Li and Yufei Zhao},
journal= {arXiv preprint arXiv:2404.17005},
year = {2024}
}
Comments
59 pages, 1 figure