Zoltán Füredi - Zoltán Füredi

Zoltán Füredi ( Budapeste , Hungria , 21 de maio de 1954) é um matemático húngaro , trabalhando em combinatória , principalmente em geometria discreta e combinatória extrema . Ele foi aluno de Gyula OH Katona . Ele é um membro correspondente da Academia de Ciências da Hungria (2004). Ele é professor pesquisador do Rényi Mathematical Institute da Hungarian Academy of Sciences e professor da University of Illinois Urbana-Champaign (UIUC).

Füredi recebeu seu grau de Candidato em Ciências em matemática em 1981 da Academia de Ciências da Hungria.

Alguns resultados

  • Em um número infinito de casos, ele determinou o número máximo de arestas em um gráfico sem C 4 .
  • Com Paul Erdős ele provou que para alguns c > 1, existem c d pontos no espaço d- dimensional de forma que todos os triângulos formados a partir desses pontos são agudos .
  • Com Imre Bárány ele provou que nenhum algoritmo de tempo polinomial determina o volume de corpos convexos na dimensão d dentro de um erro multiplicativo d d .
  • Ele provou que existem no máximo distâncias unitárias em um n- gon convexo .
  • Em um artigo escrito com co-autores, ele resolveu o problema da loteria húngara .
  • Com Ilona Palásti, ele encontrou os limites inferiores mais conhecidos no problema do plantio de pomares de encontrar conjuntos de pontos com muitas linhas de 3 pontos.
  • Ele provou um limite superior na razão entre o número coincidente fracionário e o número coincidente em um hipergrafo .

Referências

  1. ^ Zoltán Füredi no Projeto Genealogia da Matemática
  2. ^ Z. Füredi (1990). "O número máximo de distâncias unitárias em um n-gon convexo" . Journal of Combinatorial Theory . 55 (2): 316–320. doi : 10.1016 / 0097-3165 (90) 90074-7 .
  3. ^ Z. Füredi, GJ Székely e Z. Zubor (1996). "Sobre o problema da loteria". 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 .CS1 maint: vários nomes: lista de autores ( link ) [1] Reimpressão
  4. ^ Füredi, Z .; Palásti, I. (1984), "Arrangements of lines with a grande número de triângulos", Proceedings of the American Mathematical Society , 92 (4): 561–566, doi : 10.2307 / 2045427 , JSTOR  2045427.
  5. ^ Füredi, Zoltán (1 de junho de 1981). "Grau máximo e correspondências fracionárias em hipergrafos uniformes" . Combinatorica . 1 (2): 155–162. doi : 10.1007 / BF02579271 . ISSN  1439-6912 . S2CID  10530732 .

links externos