Abstract:A system of linear equations $L$ is common over $\mathbb{F}_p$ if, as $n\to\infty$, any 2-coloring of $\mathbb{F}_p^n$ gives asymptotically at least as many monochromatic solutions to $L$ 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 $L$ is a single equation, Fox-Pham-Zhao gave a complete characterization of common linear equations. When $L$ consists of two equations, Kamčev-Liebenau-Morrison showed that irredundant $2\times 4$ linear systems are always uncommon. In this work, (1) we determine commonness of all $2\times 5$ linear systems up to a small number of cases, and (2) we show that all $2\times k$ linear systems with $k$ even and girth (minimum number of nonzero coefficients of a nonzero equation spanned by the system) $k-1$ are uncommon, answering a question of Kamčev-Liebenau-Morrison.

Sets with no solutions to some symmetric linear equations

Symmetry of Solutions to a Class of Geometric Equations for Hypersurfaces in Rn+1

Counting solutions to invariant equations in dense sets

Large totally symmetric sets

Algorithms for highly symmetric linear and integer programs

On the Solution Sets of Three-Variable Word Equations

The interplay between additive and symmetric large sets and their combinatorial applications

Estimates on the number of rational solutions of variants of diagonal equations over finite fields

Linear equations and multiplicative polynomial equations in infinitely many variables

Efficient Characteristic Set Algorithms for Equation Solving in Finite Fields and Applications in Cryptanalysis

On Solving General Linear Equations in the Set of Natural Numbers

The Anti-symmetric Solution of the Matrix Equation on a Null Subspace

Univariate representations of solutions to generic polynomial complementarity problems

Uncommon linear systems of two equations

Diophantine equations with three monomials

Low Rank Symmetric Tensor Approximations

Linear operators and construction of symmetric symbols satisfying sum rules of order p

Abundance: Asymmetric graph removal lemmas and integer solutions to linear equations

How Do Exponential Size Solutions Arise in Semidefinite Programming?

Linear equations and recursively enumerable sets

On the uncommonness of minimal rank-2 systems of linear equations