Saad–Wolf commonness conjecture for even-variable linear equations
Saad–Wolf commonness conjecture for even-variable linear equations
Let be a prime power, let be a positive integer, and let . Consider the linear equation over
The equation is common if, for every two-coloring of , the number of monochromatic solutions is at least . Saad–Wolf's conjecture. The equation is common in if and only if the multiset of coefficients can be partitioned into pairs, each pair summing to zero. Saad and Wolf proposed this characterization for linear equations with an even number of variables; the paper's abstract states that the authors characterize common linear equations and that their construction disproves some such properties, but the supplied material does not establish the resolution of this exact conjecture.
Sources & referencesView supporting material
Primary source
Jacob Fox, Huy Tuan Pham and Yufei Zhao, “Common and Sidorenko Linear Equations”, arXiv:1910.06436 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.