Logarithmic gap on the square torus
Show that endpoint-local monotone allocation on the square torus C_L\square C_L has a gap of order at least log L at diffusive times, and determine whether the tagged-response method can be combined with a Sudakov-type or multiregion anti-concentration principle without assuming Gaussianity or independence.
References
Can endpoint-local monotone allocation on $C_L\square C_L$ be shown to have a gap of order at least $\log L$ at diffusive times? More generally, can the tagged-response method be combined with a Sudakov-type or multiregion anti-concentration principle without assuming Gaussianity or independence? \end{problem}
— Local decisions, diffusive influence, and lower bounds for graphical balanced allocation
(2609.38726 - Okechukwu, 30 Sep 2026) in Section 8, Problem 2 ("From two-point roughness to a maximum")