The Setting
Sidorenko’s conjecture asserts that for every bipartite graph and every graph , where is the homomorphism density of in and is the edge density of . The counterexample to this conjecture takes for the bipartite graph joining each of points to the faces containing it, a face being a triple of points. Section 7, on the singular contribution, works with a quadratic polynomial in real parameters, the quadratic part of the tail exponent of that contribution, defined below.
The parameters range over a region cut out by linear inequalities, and the question is how small can be on that region. The library answers it twice: for real parameters, and for tail tuples, vectors of natural numbers bounded in terms of a dimension from which the parameters are computed.
The Quadratic Part and Tail Tuples
For real triples and , write and . The quadratic part of the tail exponent is the real function of real numbers , , , and real triples , given by (1)✦
A tail tuple consists of three natural numbers , , and two triples and of natural numbers.✦ The tail sizes of a tail tuple are the numbers for , its tail sums and are the sums of and , and its tail offset is the real number ✦.
Let be a natural number. A tail tuple satisfies the size constraints in dimension if and ; it is feasible in dimension if it satisfies the size constraints and, moreover, , and for every , and .✦
The quadratic part of a tail tuple in dimension is ✦, and its tail energy in dimension is the real number (2)✦
The Claim
Theorem 1 (Coercivity). Let , , , be real numbers and , real triples with sums and . Suppose that and , that and every and are nonnegative, that and for every , and that is nonnegative. Then (3)✦ Moreover, for every natural number , every tail tuple feasible in dimension satisfies (4)✦
In the paper, the result reads: every tuple satisfying the face constraints , , , and satisfies .
What Is Checked
The claim is stated over the quadratic part of (1) at real parameters satisfying the hypotheses of the theorem, and over tail tuples feasible in dimension , with their tail sizes, tail sums and tail offset, their quadratic part and their tail energy of (2).