Ron Aharoni

Ron Aharoni

Ron Aharoni (hebräisch רון אהרוני‎; * 1952) ist ein israelischer Mathematiker, der sich mit Kombinatorik und Graphentheorie befasst und Hochschullehrer am Technion war.

Aharoni wurde 1979 am Technion in Mathematik bei Avi Berman promoviert.[1]

Aharoni befasste sich mit bipartiteten Graphen, Matching-Theorie und unendlichen Graphen, Algorithmen in der linearen Algebra und Kombinatorik. Ihm gelang der Beweis einiger Sätze über unendliche Graphen, deren endliche Versionen klassische Sätze der Graphentheorie sind. So erweiterte er mit Crispin Nash-Williams und Saharon Shelah den Heiratssatz von Philip Hall auf unendliche Graphen.[2][3][4] Außerdem übertrug er den Satz von König (vermutet von Paul Erdős)[5][6] und mit Eli Berger den Satz von Menger[7] auf unendliche Graphen. Er bewies auch den Heiratssatz für Hypergraphen.[8]

Aharoni schrieb auch populärwissenschaftliche Bücher, so über Elementarmathematik für Eltern von Schülern[9], ein Buch in Hebräisch über Mathematik, Poesie und Schönheit,[10] ein Buch über Philosophie[11] eines über Gemeinsamkeiten von Witzen und Poesie[12] und eines über Zirkularität als gemeinsames Prinzip von Witzen, Paradoxien.[13]

Schriften (Auswahl)

Außer die in den Fußnoten zitierten Arbeiten.

  • 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

Einzelnachweise

  1. ↑ Ron Aharoni im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. ↑ R. Aharoni, C. S. J. A. Nash-Williams, S. Shelah,. Marriage in infinite societies, in: Progress in Graph Theory (Waterloo, Ontario, 1982), Academic Press, Toronto, 1984, S. 71–79
  3. ↑ R. Aharoni, C. S. J. A. Nash-Williams, S. Shelah, A general criterion for the existence of transversals, Proceedings of the London Mathematical Society, Band 3, 1983, S. 43–68.
  4. ↑ R. Aharoni, C. S. J. A. Nash-Williams, S. Shelah, Another Form of a Criterion for the Existence of Transversals, Journal of the London Mathematical Society, Band 2, 1984, S. 193–203
  5. ↑ Aharoni, König's duality theorem for infinite bipartite graphs, Journal of the London Mathematical Society, Band 2, 1984, S. 1–12
  6. ↑ Aharoni, On a duality principle in infinite bipartite graphs, Journal of the London Mathematical Society, Band 2, 1983, S. 385–392
  7. ↑ R. Aharoni, E. Berger, Menger’s theorem for infinite graphs, Inventiones Mathematicae, Band 176, 2009, S. 1–62
  8. ↑ R. Aharoni, Penny Haxell, Hall's theorem for hypergraphs, Journal of Graph Theory, Band 25, 2000, S. 83–88
  9. ↑ Aharoni, Arithmetic for Parents, Schocken Press 2004, 2. Auflage World Scientific 2015
  10. ↑ Aharoni, Mathematics, Poetry and Beauty, World Scientific 2014
  11. ↑ Aharoni, The cat that is not there - a non-philosophical book on philosophy, Magness Press 2009
  12. ↑ Aharoni, Man detaches meaning - poems, jokes and in between, Hakibutz Hameuchad 2011
  13. ↑ Aharoni, Circularity: A Common Secret to Paradoxes, Scientific Revolutions and Humor, World Scientific 2016.
Personendaten
NAME Aharoni, Ron
KURZBESCHREIBUNG israelischer Mathematiker
GEBURTSDATUM 1952