Zoltán Füredi ( Budapest , Hungría , 21 de mayo de 1954) es un matemático húngaro que trabaja en combinatoria , principalmente en geometría discreta y combinatoria extrema . Fue alumno de Gyula OH Katona . Es miembro correspondiente de la Academia de Ciencias de Hungría (2004). Es profesor de investigación del Instituto Matemático Rényi de la Academia de Ciencias de Hungría y profesor de la Universidad de Illinois Urbana-Champaign (UIUC).
Füredi recibió su título de Candidato en Ciencias en Matemáticas en 1981 de la Academia de Ciencias de Hungría. [1]
Algunos resultados
- En una infinidad de casos, determinó el número máximo de aristas en una gráfica sin C 4 . [ cita requerida ]
- Con Paul Erdős demostró que para algunos c > 1, hay c d puntos en el espacio d -dimensional de modo que todos los triángulos formados a partir de esos puntos son agudos .
- Con Imre Bárány demostró que ningún algoritmo de tiempo polinomial determina el volumen de cuerpos convexos en la dimensión d dentro de un error multiplicativo d d .
- Demostró que hay como máximo Unidades de distancias en un n -gon convexo . [2]
- En un artículo escrito con coautores resolvió el problema de la lotería húngara . [3]
- Con Ilona Palásti encontró los límites inferiores más conocidos en el problema de la plantación de huertos de encontrar conjuntos de puntos con muchas líneas de 3 puntos. [4]
- Demostró un límite superior en la relación entre el número coincidente fraccionario y el número coincidente en un hipergráfico . [5]
Referencias
- ^ Zoltán Füredi en el Proyecto de genealogía matemática
- ^ Z. Füredi (1990). "El número máximo de distancias unitarias en un convexo n-gon". Revista de teoría combinatoria . 55 (2): 316–320. doi : 10.1016 / 0097-3165 (90) 90074-7 .
- ^ Z. Füredi, GJ Székely y Z. Zubor (1996). "Sobre el problema de la lotería". Revista de diseños combinatorios . 4 (1): 5–10. doi : 10.1002 / (sici) 1520-6610 (1996) 4: 1 <5 :: aid-jcd2> 3.3.co; 2-w .CS1 maint: varios nombres: lista de autores ( enlace ) [1] Reimpresión
- ^ Füredi, Z .; Palásti, I. (1984), "Arreglos de líneas con un gran número de triángulos", Proceedings of the American Mathematical Society , 92 (4): 561–566, doi : 10.2307 / 2045427 , JSTOR 2045427.
- ^ Füredi, Zoltán (1 de junio de 1981). "Grado máximo y emparejamientos fraccionarios en hipergráficos uniformes" . Combinatorica . 1 (2): 155-162. doi : 10.1007 / BF02579271 . ISSN 1439-6912 . S2CID 10530732 .
enlaces externos
- Página de inicio de UIUC de Füredi