Local aspects of the Sidorenko property for linear equations
Author:
Open Access
- 23 October 2025
- journal article
- discrete mathematics
- Published by Cambridge University Press (CUP) in Forum of Mathematics, Sigma
- Vol. 13, e177
Abstract
A system of linear equations in $\mathbb {F}_p^n$ is Sidorenko if any subset of $\mathbb {F}_p^n$ contains at least as many solutions to the system as a random set of the same density, asymptotically as $n\to \infty $ . A system of linear equations is common if any two-colouring of $\mathbb {F}_p^n$ yields at least as many monochromatic solutions to the system of equations as a random 2-colouring, asymptotically as $n\to \infty $ . Both classification problems remain wide open despite recent attention. We show that a certain generic family of systems of two linear equations is not Sidorenko. In fact, we show that systems in this family are not locally Sidorenko, and that systems in this family which do not contain additive tuples are not weakly locally Sidorenko. This endeavour answers a conjecture and question of Kamčev–Liebenau–Morrison. Insofar as methods, we observe that the true complexity of a linear system is not maintained under Fourier inversion; our main novelty is the use of higher-order methods in the frequency space of systems which have complexity one. We also give a shorter proof of the recent result of Kamčev–Liebenau–Morrison and independently Versteegen that any linear system containing a four-term arithmetic progression is uncommon.
Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- On uncommon systems of equationsIsrael Journal of Mathematics, 2024
- Locally common graphsJournal of Graph Theory, 2022
- Toward characterizing locally common graphsRandom Structures & Algorithms, 2022
- A uniform set with fewer than expected arithmetic progressions of length 4Acta Mathematica Hungarica, 2020
- Linear Forms and Higher-Degree Uniformity for Functions On ${\mathbb{F}^{n}_{p}}$Geometric and Functional Analysis, 2011
- An Approximate Version of Sidorenko’s ConjectureGeometric and Functional Analysis, 2010
- Graph norms and Sidorenko’s conjectureIsrael Journal of Mathematics, 2010
- Multiplicities of subgraphsCombinatorica, 1996
- A correlation inequality for bipartite graphsGraphs and Combinatorics, 1993
- On the Ramsey multiplicities of graphs—problems and recent resultsJournal of Graph Theory, 1980