Share to: share facebook share twitter share wa share telegram print page

Zoltán Füredi

Zoltán Füredi (Budapest, Hungary, 21 May 1954) is a Hungarian mathematician, working in combinatorics, mainly in discrete geometry and extremal combinatorics. He was a student of Gyula O. H. Katona. He is a corresponding member of the Hungarian Academy of Sciences (2004). He is a research professor of the Rényi Mathematical Institute of the Hungarian Academy of Sciences, and a professor at the University of Illinois Urbana-Champaign (UIUC).

Füredi received his Candidate of Sciences degree in mathematics in 1981 from the Hungarian Academy of Sciences.[1]

Some results

  • In infinitely many cases he determined the maximum number of edges in a graph with no C4.[2]
  • With Paul Erdős he proved that for some c>1, there are cd points in d-dimensional space such that all triangles formed from those points are acute.
  • With Imre Bárány he proved that no polynomial time algorithm determines the volume of convex bodies in dimension d within a multiplicative error dd.
  • He proved that there are at most unit distances in a convex n-gon.[3]
  • In a paper written with coauthors he solved the Hungarian lottery problem.[4]
  • With Ilona Palásti he found the best known lower bounds on the orchard-planting problem of finding sets of points with many 3-point lines.[5]
  • He proved an upper bound on the ratio between the fractional matching number and the matching number in a hypergraph.[6]

References

  1. ^ Zoltán Füredi at the Mathematics Genealogy Project
  2. ^ Füredi, Zoltán (1983). "Graphs without quadrilaterals". Journal of Combinatorial Theory, Series B. 34 (2). Elsevier BV: 187–190. doi:10.1016/0095-8956(83)90018-7. ISSN 0095-8956.
  3. ^ Z. Füredi (1990). "The maximum number of unit distances in a convex n-gon". Journal of Combinatorial Theory. Series A. 55 (2): 316–320. doi:10.1016/0097-3165(90)90074-7.
  4. ^ Z. Füredi, G. J. Székely, and Z. Zubor (1996). "On the lottery problem". 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: multiple names: authors list (link) [1] Reprint
  5. ^ Füredi, Z.; Palásti, I. (1984). "Arrangements of lines with a large number of triangles". Proceedings of the American Mathematical Society. 92 (4): 561–566. doi:10.1090/S0002-9939-1984-0760946-2. JSTOR 2045427..
  6. ^ Füredi, Zoltán (1 June 1981). "Maximum degree and fractional matchings in uniform hypergraphs". Combinatorica. 1 (2): 155–162. doi:10.1007/BF02579271. ISSN 1439-6912. S2CID 10530732.


Read other articles:

SirioCartolina del piroscafo SirioDescrizione generale TipoTransatlantico ProprietàNavigazione Generale Italiana CantiereR. Napier & Sons, Glasgow Varo26 marzo 1883 Completamento24 marzo 1883 Entrata in servizio15 luglio 1883 Destino finaleincagliatasi su uno scoglio vicino a Capo Palos (Spagna) nel 1906 Caratteristiche generaliDislocamentoItalia, trasporto emigranti italiani Stazza lorda3635 tsl Lunghezza115,81 m Larghezza12,83 m Propulsione3900 cavalli vapore Velocità15 ...

 

محطة بالاكوفو للطاقة النووية محطة بالاكوفو للطاقة النووية الروسية محطة بالاكوفو للطاقة النووية الروسية تقع في مدينة بالاكوفو الروسية تبعد حوالي 900 كيلومتر جنوب شرق موسكو. لديها برنامج توأمة بين محطات الطاقة النووية في أوروبا وروسيا. منذ عام 1990 كانت لديها شراكة مع محطة بيبل

 

الله خلق الاعداد الصحيحة God Created the Integers غلاف الطبعة الأولى معلومات الكتاب المؤلف ستيفن هوكينج اللغة إنجليزية الناشر رانينغ بريس تاريخ النشر 2005 (الطبعة الأولى)2007 (الطبعة الثانية) الموضوع رياضيات  التقديم عدد الصفحات 1176 المحرر ستيفن هوكينج  المواقع ردمك 9780762419227 مؤلفات أخ

Town in Ghana Town in Upper West Region, GhanaKaleoTownKaleoCoordinates: 10°10′25″N 02°32′31″W / 10.17361°N 2.54194°W / 10.17361; -2.54194Country GhanaRegionUpper West RegionDistrictNadowli-Kaleo DistrictElevation1,030 ft (314 m)Time zoneGMT • Summer (DST)GMT Kaleo is a small town in Ghana.[1] Location The town is located in Nadowli-Kaleo District, in the Upper West Region of Ghana, close to the border with Burkina Faso.[2&...

 

У Вікіпедії є статті про інших людей із прізвищем Лінь. 林跃 Загальна інформаціяНаціональність китаєцьГромадянство  КНРНародження 24 липня 1991(1991-07-24) (32 роки)ЧаочжоуЗріст 157 смВага 52 кгСпортКраїна КНРВид спорту Стрибки у воду Участь і здобутки  Лінь Юе у Вікісховищі Н�...

 

Pelatuk Paruh Gading Laboratorium Ornitologi Cornell adalah laboratorium yang digunakan untuk riset mengenai bidang ornitologi di Universitas Cornell. Laboratorium tersebut memokuskan pada pemahaman dan konservasi burung, tetapi juga mengerjakan riset, yang lebih umum, pada Keanekaragaman hayati; program spesifik yang mencakup studi populasi unggas, program riset bioakustik, program evolusioner biologi dan Perpustakaan Macaulay, yang memiliki koleksi suara binatang terbesar di dunia, dengan l...

Les ruines de l'abbaye de Neath, où Édouard II a résidé quelque temps en 1326 avant sa capture. Le vol du trésor du roi d'Angleterre Édouard II a probablement lieu à Swansea en novembre 1326, peu après la chute du pouvoir du roi et sa capture par ses adversaires politiques. Contexte Article détaillé : Invasion de l'Angleterre (1326). Le 2 octobre 1326, un soulèvement est mené à Londres contre le roi d'Angleterre Édouard II et son favori Hugues le Despenser par la foule loca...

 

العلاقات التشادية الماليزية تشاد ماليزيا   تشاد   ماليزيا تعديل مصدري - تعديل   العلاقات التشادية الماليزية هي العلاقات الثنائية التي تجمع بين تشاد وماليزيا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة تشاد �...

 

Сент-РадегондSainte-Radegonde Країна  Франція Регіон Нова Аквітанія  Департамент Де-Севр  Округ Брессюїр Кантон Туар- Код INSEE 79292 Поштові індекси 79100 Координати 46°59′07″ пн. ш. 0°14′45″ зх. д.H G O Висота 43 - 111 м.н.р.м. Площа 7,52 км² Населення 1937 (2011-01-01) Густота 257,58 ос./км² Р

Jeogori Jeogori adalah jenis pakaian tradisional Korea (Hanbok).[1] Jeogori merupakan baju atas yang dikenakan oleh pria atau wanita.[1] Jeogori pria dan wanita sama namun jeogori pria lebih besar dan panjang sampai menutupi bagian tubuh atas ke pinggang.[1] Sementara jeogori wanita batasnya hanya sampai di bawah dada. Bentuk ini tercipta semakin pendek sejak zaman Dinasti Joseon dan diwariskan sampai sekarang. Garis kerah jeogori membentuk V yang dinamakan dongjeong d...

 

Place in Gauteng, South Africa Postal address 1619 Place in Gauteng, South AfricaKempton ParkThe Central Business District of Kempton ParkKempton ParkShow map of GautengKempton ParkShow map of South AfricaKempton ParkShow map of AfricaCoordinates: 26°6′S 28°14′E / 26.100°S 28.233°E / -26.100; 28.233CountrySouth AfricaProvinceGautengMunicipalityEkurhuleniEstablished1903Area[1] • Total149.05 km2 (57.55 sq mi)Population (201...

 

South Korean webtoon portal Lezhin EntertainmentIndustryWebtoonsFounded2013FounderHan Hee-sungHeadquartersSeoulParentKidariStudio, Inc.SubsidiariesLezhin Studio[1]Websitewww.lezhinus.com/en Lezhin Comics is a webtoon portal that was founded by South Korean blogger Han Hee-sung in 2013. It is based in South Korea and its services are offered in Korean, Japanese and English. History Han Hee-sung, a Korean blogger, launched Lezhin Comics in June 2013. By November 2014, it hosted over 400...

Ян Гануш Особисті дані Народження 28 квітня 1988(1988-04-28) (35 років)   Хлумец-над-Цидліноу, Чехословаччина Зріст 188 см Вага 84 кг Громадянство  Чехія Позиція воротар Інформація про клуб Поточний клуб «Яблонець» Номер 1 Професіональні клуби* Роки Клуб І (г) 2009–2012 «Сл...

 

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Lowcountry Graduate Center – news · newspapers · books · scholar · JSTOR (January 2021) (Learn how and when to remove this template message) Lowcountry Graduate CenterTypePublic ConsortiumEstablished2001Address2001 Mabeline Rd., North Charleston, South Carolina...

 

  此条目的主題是中华人民共和国一般干线公路。关于国家干线公路中的高速公路和重要干线,請見「中国国家高速公路网」。 中华人民共和国交通中华人民共和国交通 中央政府机构 國務院 交通运输部 公路司、路运司、水运局 中国海事局 中国民航局 国家铁路局 国家邮政局 公安部 交通管理局(交警) 铁路公安局 中国民航局公安局 中央企业 中国国家铁路集团 中�...

Municipality in Camarines Sur, Philippines Not to be confused with Caramoran. Municipality in Bicol Region, PhilippinesCaramoanMunicipalityMunicipality of CaramoanCaramoan town proper FlagMap of Camarines Sur with Caramoan highlightedOpenStreetMapCaramoanLocation within the PhilippinesCoordinates: 13°46′15″N 123°51′47″E / 13.7707°N 123.8631°E / 13.7707; 123.8631CountryPhilippinesRegionBicol RegionProvinceCamarines SurDistrict 4th districtBarangays49 (see Ba...

 

American murderer Bobby BeausoleilMug shot taken on July 1, 2016BornRobert Kenneth Beausoleil (1947-11-06) November 6, 1947 (age 76)Santa Barbara, California, United StatesOther namesCupidCriminal statusIncarceratedConviction(s)First-degree murderCriminal penaltyDeath, commuted to life imprisonmentDate apprehendedAugust 6, 1969 Robert Kenneth Beausoleil (born November 6, 1947) is an American murderer and associate of Charles Manson and members of his communal Manson Family. He was c...

 

1958-1967 amusement park in California This article is about the former Santa Monica amusement park that operated from 1958 to 1967. For the current Santa Monica amusement park that opened in 1996, see Pacific Park. Pacific Ocean ParkVintage postcard circa 1959 showing the entrance plaza of Pacific Ocean ParkLocationSanta Monica, California, USCoordinates33°59′53″N 118°28′55″W / 33.998°N 118.482°W / 33.998; -118.482StatusDefunctOpened26 July 1958&...

Agriculture of Kyrgyzstan Crop planting in Kyrgyzstan usually requires irrigation A corn husker's work area Agriculture in Kyrgyzstan is a significant sector of the economy. According to the CIA World Factbook, it comprises 18% of the total GDP and occupies 48% of the total labor force. Only 6.8% of the total land area is used for crop cultivation, but 44% of the land is used as pastures for livestock. Because of the many mountains of Kyrgyzstan, animal husbandry remains a significant part of...

 

The Seal of the Académie des Sciences, Belles-Lettres et Arts de Rouen. The Académie des Sciences, Belles-Lettres et Arts de Rouen is a learned society created by letters patent of Louis XV on 17 June 1744. The Academy of Rouen got its early start with a few friends with a common appreciation for botany who were in the habit of gathering in a small garden of the Bouvreuil suburb of Rouen, under the auspices of Fontenelle and Le Cornier de Cideville. The formal inception of the Academy of Ro...

 
Kembali kehalaman sebelumnya