Клика

[svyatogorodski]

В теории графов есть понятие экспандера (на котором многие мои коллеги собаку съели) -- граф, в котором случайные дороги расходятся очень быстро. Типа как пространство отрицательной кривизны. А бывает наоборот -- куда ни пойдешь, как ни повернешь, все одни и те же лица, по десятому разу. Это иногда называется кликой (хоть и неточно). Например, в ашдодском порту спросите, у кого где родственник работает, и далеко за пределы порта вы не выйдете. Или в рабануте. Вот, неленивые люди подсчитали. И нарисовали. А семьи большие, детей много. Так что придется нам и в каждом районе раббанут открыть, и в каждой школе. Закон-то не в вакууме родился...

אפרופו חוק הרבנים
והבחירות לרבנות הראשית
קבלו את מפת קשרי המשפחה המלאה
ברבנות הראשית ובדיינים,
בש״ס וביהדות התורה,
שושלת יוסף, דרעי, לאו, אליהו ועוד.
על המיפוי @ItimOrg pic.twitter.com/MLd525ybbE

— יאיר שרקי (@yaircherki) June 17, 2024

Comments

[paserbyp]

Изучению экспандеров положили начало московские математики М. С. Пинскер, Л. А. Бассалыго и Г. А. Маргулис в семидесятые годы XX века. За прошедшее время эти графы нашли много неожиданных применений, например в теории сложности вычислений и в теории кодирования.

Марк Семёнович Пинскер (24 апреля 1925 — 23 декабря 2003) — советский учёный-математик, доктор физико-математических наук, специалист в области теории информации и теории кодирования.

Григо́рий Алекса́ндрович Маргу́лис (род. 24 февраля 1946, Москва) — советский и американский математик, доктор физико-математических наук (1978), научный сотрудник Института проблем передачи информации РАН, профессор Йельского университета (США), лауреат Филдсовской (1978), Абелевской (2020) премий и премии Вольфа (2004/05).

Л. А. Бассалыго - https://youtu.be/xql9DlyfyHg?si=k_6275cFvUH6J5UU