Число Эрдёша

Число Эрдёша (англ. Erdős number) — метод определения кратчайшего пути соавторства по совместным научным публикациям от какого-либо учёного до венгерского математика Пала Эрдёша (1913—1996).

Эрдёш написал за свою жизнь как минимум 1525 статей, что не имеет аналогов среди современных ему математиков и сопоставимо только с числом работ Эйлера (более 850). Поскольку большая часть из этих работ была создана в соавторстве, а в математике совместная статья традиционно является скорее исключением, чем правилом, наличие такого большого числа соавторов породило в фольклоре математиков понятие «число Эрдёша».

Это число определяется рекуррентно:

  • у самого Эрдёша оно равно нулю,
  • у непосредственных соавторов Эрдёша это число равно единице (всего 511 человек),
  • соавторы людей с числом Эрдёша, равным n (и не имеющие собственного числа Эрдёша меньше или равного n), имеют число Эрдёша n+1,
  • люди, для которых невозможно построить цепочку соавторов к Полу Эрдёшу, имеют число Эрдёша, равное бесконечности.

Впервые это понятие опубликовал Каспер Гоффман — в 1969 году вышла его статья «And what is your Erdős number?», в которой он описал свои наблюдения сотрудничества Эрдёша с другими учёными.

Источник: Википедия

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я