Ron Aharoni hebräisch רון אהרוני 1952 ist ein israelischer Mathematiker der sich mit Kombinatorik und Graphentheorie bef

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

Ron Aharoni

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

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. Außerdem übertrug er den Satz von König (vermutet von Paul Erdős) und mit Eli Berger den Satz von Menger auf unendliche Graphen. Er bewies auch den Heiratssatz für Hypergraphen.

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

Schriften (Auswahl) Bearbeiten

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

Weblinks Bearbeiten

Website am Technion

Einzelnachweise Bearbeiten

Ron Aharoni im Mathematics Genealogy Project (englisch)
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
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.
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
Aharoni, König's duality theorem for infinite bipartite graphs, Journal of the London Mathematical Society, Band 2, 1984, S. 1–12
Aharoni, On a duality principle in infinite bipartite graphs, Journal of the London Mathematical Society, Band 2, 1983, S. 385–392
R. Aharoni, E. Berger, Menger’s theorem for infinite graphs, Inventiones Mathematicae, Band 176, 2009, S. 1–62
R. Aharoni, Penny Haxell, Hall's theorem for hypergraphs, Journal of Graph Theory, Band 25, 2000, S. 83–88
Aharoni, Arithmetic for Parents, Schocken Press 2004, 2. Auflage World Scientific 2015
Aharoni, Mathematics, Poetry and Beauty, World Scientific 2014
Aharoni, The cat that is not there - a non-philosophical book on philosophy, Magness Press 2009
Aharoni, Man detaches meaning - poems, jokes and in between, Hakibutz Hameuchad 2011
Aharoni, Circularity: A Common Secret to Paradoxes, Scientific Revolutions and Humor, World Scientific 2016.

Personendaten
NAME	Aharoni, Ron
KURZBESCHREIBUNG	israelischer Mathematiker
GEBURTSDATUM	1952

[1] Ron Aharoni im Mathematics Genealogy Project (englisch)

[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.