
TL;DR
This paper investigates the structure of independent Stanley sequences, proving that certain character values are impossible, thereby advancing understanding of their parameter constraints.
Contribution
It demonstrates that specific character values cannot occur for any independent Stanley sequence, refining the classification of these sequences.
Findings
Certain character values are impossible for independent Stanley sequences.
The paper refutes a conjecture about the existence of sequences with specific characters.
Provides new insights into the structure and limitations of Stanley sequences.
Abstract
Given a set of integers containing no 3-term arithmetic progressions, one constructs a Stanley sequence by choosing integers greedily without forming such a progression. Independent Stanley sequences are a "well-structured" class of Stanley sequences with two main parameters: the character and the repeat factor . Rolnick conjectured that for every , there exists an independent Stanley sequence such that . This paper demonstrates that for any independent Stanley sequence .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
