Characterization of balanced three-variable integral kernels

Let α(0,1)\alpha\in(0,1), and let f:[0,1]3Cf:[0,1]^3\to\mathbb C be a symmetric integrable function such that

A×A×Acf=0\int_{A\times A\times A^{\mathsf c}} f=0

for every measurable A[0,1]A\subset[0,1] with λ(A)=α\lambda(A)=\alpha.

Three-variable kernel conjecture. If α{1/3,2/3}\alpha\notin\{1/3,2/3\}, then f=0f=0 almost everywhere. If α=1/3\alpha=1/3, then, almost everywhere,

f(x1,x2,x3)=g(x1,x2)+g(x1,x3)+g(x2,x3),f(x_1,x_2,x_3)=g(x_1,x_2)+g(x_1,x_3)+g(x_2,x_3),

where gg is a symmetric function on [0,1]2[0,1]^2 satisfying 01g(x,y)dy=0\int_0^1g(x,y)\,\mathrm{d}y=0 for every xx. If α=2/3\alpha=2/3, then, almost everywhere,

f(x1,x2,x3)=g(x1)+g(x2)+g(x3),f(x_1,x_2,x_3)=g(x_1)+g(x_2)+g(x_3),

where gg is a function on [0,1][0,1] satisfying 01g(x)dx=0\int_0^1g(x)\,\mathrm{d}x=0.

The displayed forms are motivated by explicit counterexamples at α=1/3\alpha=1/3 and α=2/3\alpha=2/3. The source explicitly leaves this conjecture open, and notes that it would imply further quasi-randomness results away from the exceptional values.

Sources & referencesView supporting material

Primary source

Svante Janson and Vera T. Sós, “More on quasi-random graphs, subgraph counts and graph limits”, arXiv:1405.6808 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.