Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Erdős 699: current results and remaining questions

../


For every 1≤i<j≤n/21\le i<j\le n/2, must a prime p≥ip\ge i divide both (ni)\binom ni and (nj)\binom nj? A bad triple is an admissible triple for which no such prime exists. The threshold is p≥ip\ge i, including p=ip=i when ii is prime.

The problem remains open. Van Doorn and Rocca's retained, unpublished manuscripts establish the fixed-index finiteness theorem for i≥4i\ge4, settle i=1,2i=1,2, and exclude a uniform range of large indices.

Reading guide

These are the main entry points.

  1. Problem statement and sources. The canonical statement, bibliography, and current status.
  2. Van Doorn and Rocca's argument. A theorem-by-theorem account of the retained manuscript, with its full text: the local congruences, polynomial divisibility, discriminant bound, and the ineffective finiteness theorem.