Erdős Problem #698 — Growing common divisors of binomial coefficients
For positive integers with and , consider the greatest common divisor of the two binomial coefficients and . The question is whether there is a function tending to infinity such that, for every admissible triple ,
Background
Erdős and Szekeres introduced the underlying common-divisor phenomenon in 1978. For equal-weight proper binomial coefficients, their result says that any two have a common divisor greater than . In the range considered here, an elementary identity relating the two coefficients to other binomial coefficients also gives the lower bound . This already grows when grows, but does not provide a bound tending to infinity with when is fixed. Bergman (2011) Erdős and Szekeres (1978)
Bergman addressed this fixed-small-index difficulty in a paper on common divisors of multinomial coefficients. His argument counts the orbits of pairs of subsets under permutations of an -element set. The orbit sizes are multinomial coefficients divisible by the least common multiple of and . Comparing several of these sizes gives an upper bound on that least common multiple, and hence a stronger lower bound on the greatest common divisor. Bergman (2011)
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.