Continued Fractions and Unique Additive Partitions
David J. Grabiner
Abstract
A partition of the positive integers into sets A and B avoids a set S⊂ if no two distinct elements in the same part have a sum in S. If the partition is unique, S is uniquely avoidable. For any irrational α>1, Chow and Long constructed a partition which avoids the numerators of all convergents to α, and conjectured that the set Sα which this partition avoided was uniquely avoidable. We prove that the set of numerators of convergents is uniquely avoidable if and only if the continued fraction for α has infinitely many partial quotients equal to 1. We also construct the set Sα and show that it is always uniquely avoidable.
Create a lesson
Related papers
2-large sets are sets of nil-Bohr recurrence
Ryan Alweiss, Sohail Farhangi
New tools for sparse graph embeddings: Hybrid expanders and application to nested cycles
Nemanja Draganić
Edge and spectral conditions for rainbow bipancyclicity in bipartite graph collections
Lihua You, Xiaoxue Zhang, Xinghui Zhao
The rich-neighbor chromatic index is linear in the maximum degree
Masaki Kashima, Mirko Petruševski, Jelena Sedlar et al.
The (km,kn)-square paths theorem
Dun Qiu, Minhao Zhang
Towards a Sum-of-Squares Proof for the Nonexistence of Conway's 99-graph
Joseph Natal, Oleksiy Al-saadi