mini|Ron Aharoni Ron Aharoni (; * 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.
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.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–79R. 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 Außerdem übertrug er den Satz von König (vermutet von Paul Erdős)Aharoni, König's duality theorem for infinite bipartite graphs, Journal of the London Mathematical Society, Band 2, 1984, S. 1–12Aharoni, On a duality principle in infinite bipartite graphs, Journal of the London Mathematical Society, Band 2, 1983, S. 385–392 und mit Eli Berger den Satz von MengerR. Aharoni, E. Berger, Menger’s theorem for infinite graphs, Inventiones Mathematicae, Band 176, 2009, S. 1–62 auf unendliche Graphen. Er bewies auch den Heiratssatz für Hypergraphen.R. Aharoni, Penny Haxell, Hall's theorem for hypergraphs, Journal of Graph Theory, Band 25, 2000, S. 83–88
Aharoni schrieb auch populärwissenschaftliche Bücher, so über Elementarmathematik für Eltern von SchülernAharoni, Arithmetic for Parents, Schocken Press 2004, 2. Auflage World Scientific 2015, ein Buch in Hebräisch über Mathematik, Poesie und Schönheit,Aharoni, Mathematics, Poetry and Beauty, World Scientific 2014 ein Buch über PhilosophieAharoni, The cat that is not there - a non-philosophical book on philosophy, Magness Press 2009 eines über Gemeinsamkeiten von Witzen und PoesieAharoni, Man detaches meaning - poems, jokes and in between, Hakibutz Hameuchad 2011 und eines über Zirkularität als gemeinsames Prinzip von Witzen, Paradoxien.Aharoni, Circularity: A Common Secret to Paradoxes, Scientific Revolutions and Humor, World Scientific 2016.
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
Weblinks Website am Technion Einzelnachweise
Kategorie:Informatiker Kategorie:Mathematiker (20. Jahrhundert) Kategorie:Mathematiker (21. Jahrhundert) Kategorie:Hochschullehrer (Technion, Haifa) Kategorie:Israeli Kategorie:Geboren 1952 Kategorie:Mann