- The paper proves that for sets on S^(d-1) avoiding x+y+z=0, the maximal normalized measure is bounded by d/(2(d-1)), converging to 1/2 as d increases.
- It employs a novel combinatorial approach by transforming the geometric problem into a directed graph analysis using random rotations and a generalization of Mantel's theorem.
- The study bridges geometric measure theory with extremal combinatorics, suggesting applications in coding theory and geometric Ramsey theory and outlining future research directions.
Maximal Surface Measure of Spherical Sets Avoiding Solutions to x+y+z=0
Problem Statement and Context
The paper investigates the maximal possible normalized surface measure, σ(A), of a measurable subset A⊂Sd−1 in Rd that avoids triples of points x,y,z∈A satisfying x+y+z=0. This question arises in the intersection of combinatorial geometry and extremal graph theory, notably as a response to a problem posed by Bukh, who conjectured that the optimal bound for σ(A) is $1/2$ for all d≥3.
Main Theorem and Technical Approach
The principal result states that
σ(A)≤d(d−1)⌊d2/2⌋≤2(d−1)d,
and that the bound is asymptotically sharp: as σ(A)0, the upper bound approaches σ(A)1.
The proof leverages a combinatorial translation to directed graphs: for each σ(A)2, construct a set σ(A)3 corresponding to directed edges between basis vectors, and interpret the inclusion of σ(A)4 under random rotations as a random digraph σ(A)5 with vertex set σ(A)6. The absence of solutions σ(A)7 in σ(A)8 ensures σ(A)9 is free of directed triangles.
Applying a generalization of Mantel's theorem for digraphs (Brown and Harary, 1970), the maximal number of edges in any directed triangle-free digraph on A⊂Sd−10 vertices is A⊂Sd−11. Averaging over the rotations, the expected number of edges induced by A⊂Sd−12 is A⊂Sd−13, yielding the desired bound.
Crucially, this approach converts a geometric extremal question into a combinatorial extremal problem via representation theory and probabilistic averaging over group actions, providing a rigorous framework for bounding A⊂Sd−14.
Numerical Results and Asymptotics
For finite A⊂Sd−15, the explicit bound is
A⊂Sd−16
which is tight for A⊂Sd−17, as
A⊂Sd−18
The result confirms that A⊂Sd−19 is achievable in all dimensions, establishing the asymptotic correctness of the conjectured bound.
Implications and Future Directions
This result links discrete combinatorial extremal theory with continuous geometric measure theory, strengthening the understanding of forbidden configurations on high-dimensional spheres. The construction demonstrates the utility of group actions (rotations) in transferring combinatorial bounds to geometric settings.
Potential avenues for future research include:
- Tightening the bound for finite Rd0 or determining whether the bound Rd1 is always attainable for every Rd2.
- Extending the forbidden configurations from Rd3 to more general additive relations or higher-order analogs.
- Application to coding theory and geometric Ramsey theory, where avoiding certain additive or combinatorial patterns is central.
The methods may further inspire results in high-dimensional extremal combinatorics via geometric or probabilistic representations.
Conclusion
The paper establishes that for measurable subsets of Rd4 avoiding solutions to Rd5, the maximal normalized surface measure asymptotically converges to Rd6 as Rd7 increases, with explicit bounds valid for finite dimensions. The approach exploits extremal digraph theory and rotational symmetry, contributing foundational advances to the interplay between combinatorial and geometric extremal problems, and opening new prospects for research in additive avoidance on spheres (2607.05083).