Zoltán Füredi
Zoltán Füredi (* 21. Mai 1954 in Budapest) ist ein ungarischer Mathematiker, der sich mit Kombinatorik und diskreter Geometrie beschäftigt.
Leben
Füredi studierte an der Loránd-Eötvös-Universität in Budapest, wo er 1978 sein Diplom machte (Lineare Programmierung und Hypergraphen). 1981 wurde er in Budapest bei Gyula Katona promoviert (Extremale Hypergraphen und endliche Geometrien). Er war ab 1978 am Alfred Renyi Institut der Ungarischen Akademie der Wissenschaften. 1985 ging er an die Rutgers University, wurde 1986 Assistant Professor am Massachusetts Institute of Technology, war 1990 Associate Professor am MIT und ab 1991 Professor für Mathematik an der University of Illinois at Urbana-Champaign. Daneben ist er seit 1990 wissenschaftlicher Berater am Alfred Renyi Institut.
Seit 2004 ist er korrespondierendes Mitglied der Ungarischen Akademie der Wissenschaften. 1994 war er Invited Speaker auf dem Internationalen Mathematikerkongress in Zürich (Extremal hypergraphs and combinatorial geometry).
Werk
Füredi beschäftigte sich insbesondere mit Problemen vom Turan-Typ, die nach der maximalen Anzahl von Kanten eines n-Punkt Graphen fragen, der bestimmte Graphen nicht als Untergraph enthält (zum Beispiel Kreisgraphen).[1]
Mit I. Palasti untersuchte er 1984 Geradenanordnungen in der Ebene mit möglichst vielen Dreiecken[2] mit Anwendung auf das Orchard Planting Problem von Anordnungen von Punkten in der Ebene mit möglichst vielen Geraden durch je drei Punkte. 1990 bewies er, dass die maximale Anzahl von Einheitsabständen in einem konvexen n-Gon höchstens ist.[3]
Füredi veröffentlichte zehn Arbeiten mit Paul Erdős zusammen. Zum Beispiel bewiesen sie, dass es im d-dimensionalen euklidischen Raum eine Menge von Punkten mit mindestens Elementen gibt, in der alle durch je drei Punkte festgelegten Winkel kleiner als rechte Winkel sind.[4]
1989 bewiesen Füredi, Imre Bárány und László Lovász eine asymptotische Abschätzung für die Anzahl der Ebenen, die eine Menge S von n Punkten im dreidimensionalen euklidischen Raum in allgemeiner Lage in zwei Hälften teilen (wobei die Ebenen jeweils durch drei Punkte von S gehen).[5] Mit Barany und J. Pach bewies er die Sechs-Kreise-Vermutung von László Fejes Tóth[6]. Sie besagt, dass bei einer Kreispackung in der Ebene, in der jeder Kreis sechs Nachbarkreise hat, entweder die hexagonale Kreispackung mit Kreisen von gleichem Radius vorliegt oder Kreise mit beliebig kleinem Radius vorkommen.
Mit Barany gab er einen Algorithmus für das Mental Poker Problem[7] und bewies, dass die Berechnung des Volumens im d-dimensionalen Raum ein nicht-polynomial-zeitliches Problem ist.[8]
Mit Gabor Szekely und Zoltan Zubor löste er 1996 ein kombinatorisches Problem mit Anwendungen auf die ungarische Lotterie.[9]
Weblinks
Einzelnachweise
- Füredi Turan type problems in Keedwell (Herausgeber) Surveys in combinatorics, London Mathematical Society Lecture Notes, Band 166, 1991, S. 253–300
- Füredi, Palasti Arrangement of lines with a large number of triangles, Proc. American Mathematical Society, Band 92, 1984, S. 561
- Füredi The maximum number of unit distances in a convex n-gon, J. Comb. Theory, Series A, Band 55, 1990, S. 316–320
- The greatest angle among n points in d dimensional euclidean space, Annals of Discrete Mathematics, Band 17, 1983, S. 275–283
- Barany, Füredi, Lovasz On the number of halving planes, Combinatorica, Band 10, 1990, S. 175–185
- Barany, Füredi, Pach: Discrete convex functions and proof of the six circle conjecture of L. Fejes Toth, Canadian J. Mathematics, Band 36, 1983, S. 569–576
- Barany, Füredi Mental poker with three or more players, Information and Control, Band 59, 1983, S. 84–93
- Barany, Füredi Computing the volume is difficult, Discrete and Computational Geometry, Band 2, 1987, S. 319–326
- Füredi, Szekely, Zubor On the lottery problem, J. of Combinatorial Designs, Band 4, 1996, S. 5–10