Graham’s central-binomial-coefficient conjecture

Prove that infinitely many central binomial coefficients are not divisible by 105=3\cdot5\cdot7, equivalently, establish that infinitely many integers have only digits 0 and 1 in base 3, only digits 0, 1, and 2 in base 5, and only digits 0, 1, 2, and 3 in base 7.

Background

The conjecture is formulated through the base expansions of integers and the divisibility of central binomial coefficients. Using the identity relating the p-adic valuation of \binom{2n}{n} to the sum of digits s_p(n), nondivisibility by 105 is equivalent to simultaneous restrictions on the allowed digits in bases 3, 5, and 7. The paper describes this as a long-standing conjecture.

References

A long-standing conjecture by Graham is that there are infinitely many central binomial coefficients that are not divisible by 105=3\cdot5\cdot7, which corresponds to integers n that consists only of digits equal to 0,1 in base 3, only of digits equal to 0,1,2 in base 5, and only of digits equal to 0,1,2,3 in base 7.

Ratio of sum of digits functions in two bases  (2608.14241 - Jelinek, 14 Aug 2026) in Section 1, Introduction