Zoltán Füredi

Matemático húngaro

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 extremal . Fue alumno de Gyula O.H. Katona . Es miembro correspondiente de la Academia Húngara de Ciencias (2004). Es profesor de investigación del Instituto de Matemáticas Rényi de la Academia Húngara de Ciencias, y profesor de la Universidad de Illinois en Urbana-Champaign (UIUC).

Füredi recibió su título de Candidato en Ciencias en matemáticas en 1981 de la Academia Húngara de Ciencias. ^[1]

Algunos resultados

En infinitos casos determinó el número máximo de aristas en un grafo sin C ₄ . ^[2]
Junto con Paul Erdős demostró que para algún c > 1, existen c ^d puntos en el espacio d -dimensional tales que todos los triángulos formados a partir de esos puntos son agudos .
Junto con Imre Bárány demostró que ningún algoritmo de tiempo polinomial determina el volumen de cuerpos convexos de dimensión d dentro de un error multiplicativo d ^d .
Demostró que en un n- gono convexo existen como máximo distancias unitarias. ^[3] $O(n\log n)$
En un artículo escrito con coautores resolvió el problema de la lotería húngara . ^[4]
Junto con Ilona Palásti encontró los límites inferiores más conocidos para el problema de plantación de huertos , que consiste en encontrar conjuntos de puntos con muchas líneas de 3 puntos. ^[5]
Demostró un límite superior en la relación entre el número coincidente fraccionario y el número coincidente en un hipergrafo . ^[6]

^ Zoltán Füredi en el Proyecto de Genealogía de Matemáticas
^ Füredi, Zoltán (1983). "Grafos sin cuadriláteros". Journal of Combinatorial Theory, Serie B . 34 (2). Elsevier BV: 187–190. doi : 10.1016/0095-8956(83)90018-7 . ISSN 0095-8956.
^ Z. Füredi (1990). "El número máximo de distancias unitarias en un n-gono convexo". Journal of Combinatorial Theory . Serie A. 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". Journal of Combinatorial Designs . 4 (1): 5–10. doi :10.1002/(sici)1520-6610(1996)4:1<5::aid-jcd2>3.3.co;2-w.{{cite journal}}: CS1 maint: varios nombres: lista de autores ( enlace )[1] Reimpresión
^ Füredi, Z.; Palásti, I. (1984). "Disposiciones de líneas con un gran número de triángulos". Actas de la American Mathematical Society . 92 (4): 561–566. doi : 10.1090/S0002-9939-1984-0760946-2 . JSTOR 2045427..
^ Füredi, Zoltán (1 de junio de 1981). "Correspondencias de grado máximo y fraccionarias en hipergrafos uniformes". Combinatorica . 1 (2): 155–162. doi :10.1007/BF02579271. ISSN 1439-6912. S2CID 10530732.

Este artículo sobre un científico húngaro es un esbozo . Puedes ayudar a Wikipedia expandiéndolo.

Este artículo sobre un matemático europeo es un esbozo . Puedes ayudar a Wikipedia expandiéndolo.