Рон Аарони

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Рон Аарони

Ron aharoni.jpg
Дата рождения
1952








Научный руководитель
Ави Берман




Рон Аарони (Рон Ахарони, англ. Ron Aharoni, ивр. רון אהרוני) — израильский математик, специалист в области топологической комбинаторики, профессор Техниона[1].

Биография[править]

Родился в 1952 году.

В 1979 году получил в Технионе докторскую степень по математике.

Затем год — постдок в Брандейском университете.

С Нэшем-Уильямсом и Шелой обобщил теорему о свпдьбе Холла, получив правильные трансфинитные условия для бесконечных двудольных графов. Впоследствии он доказал соответствующие версии теоремы Кенига и теоремы Менгера для бесконечных графов (последний с Эли Бергером).

Труды[править]

  • A generalization of Tutte's 1-factor theorem to countable graphs, Journal of Combinatorial Theory B, Band 37, 1984, S. 199–209
  • Matchings in infinite graphs, Journal of Combinatorial Theory B, Band 44, 1988, S. 87–125
  • mit Nathan Linial: Minimal non-two-colorable hypergraphs and minimal unsatisfiable formulas, Journal of Combinatorial Theory, Series A, Band 43, 1986, S. 196–204
  • mit Yair Censor: Block-iterative projection methods for parallel computation of solutions to convex feasibility problems, Linear Algebra and Its Applications, Band 120, 1989, S. 165–175
  • mit E. C. Milner, K. Prikry: Unfriendly partitions of a graph, Journal of Combinatorial Theory, Series B, Band 50, 1990, S. 1–10
  • Infinite matching theory, Discrete Mathematics, Band 95, 1991, S. 5–22
  • mit Menachem Magidor, Richard A. Shore: On the strength of König's duality theorem for infinite bipartite graphs, Journal of Combinatorial Theory B, Band 54, 1992, S. 257–290, Online
  • Ryser's conjecture for tripartite 3-graphs, Combinatorica, Band 21, 2001, S. 1–4
  • mit E. Berger, R. Ziv: Independent systems of representatives in weighted graphs, Combinatorica, Band 27, 2007, S. 253–267
  • mit E. Berger: Rainbow Matchings in r-Partite r-Graphs, The Electronic Journal of Combinatorics, 2009, R119

Источники[править]