Structural rigidity in the Erdős-Graham two-set permutation problem
Call a permutation of a set of positive integers admissible if it contains no increasing or decreasing three-term arithmetic progression in position order. Davis, Entringer, Graham, and Simmons proved that the positive integers are not admissibly permutable, partitioned them into three admissibly permutable sets, and asked whether two sets suffice. We study the canonical dyadic candidate S_A, the union of the blocks (2^{k-1}, 2^k] over even k >= 2. We establish several structural restrictions on admissible permutations, including an orbit obstruction, an asymmetric balance law, and the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.02939
curl -X POST /api/v1/records/arxiv/2609.02939/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.02939/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'