Ask a Question

Prefer a chat interface with context about you and your work?

On a common-extendable, non-Sidorenko linear system

On a common-extendable, non-Sidorenko linear system

A system of linear equations in \(\mathbb{F}_p^n\) is common if every two-colouring of \(\mathbb{F}_p^n\) yields at least as many monochromatic solutions as a random two-colouring, asymptotically as \(n \to \infty\). By analogy to the graph-theoretic setting, Alon has asked whether any (non-Sidorenko) system of linear equations can be made uncommon …