János Pach - János Pach - Wikipedia

János Pach
Janos Pach GD09.jpg
Doğum (1954-05-03) 3 Mayıs 1954 (66 yaşında)
Macaristan
gidilen okulEötvös Loránd Üniversitesi, Macaristan, (M.S., Math., 1977; Ph.D., Math., 1981)
Macar Bilimler Akademisi, (Aday, 1983; Doktora, 1995) [1]
Meslekprofesör ve matematikçi
Bilinenkombinatorik ve hesaplamalı geometri

János Pach (3 Mayıs 1954 doğumlu)[2] bir matematikçi ve bilgisayar uzmanı alanlarında çalışmak kombinatorik ve ayrık ve hesaplamalı geometri.

Biyografi

Pach doğdu ve büyüdü Macaristan. Tanınmış bir akademik aileden geliyor: babası, Zsigmond Pál Pach [hu ] (1919–2001) tanınmış bir tarihçi ve annesi Klára (kızlık soyadı Sós, 1925–2020) bir üniversite matematik öğretmeniydi;[3] teyzesi Vera T. Sós ve onun kocası Pál Turán en iyi bilinen iki Macar matematikçidir.[4]

Pach onu aldı Aday derece Macar Bilimler Akademisi, 1983'te danışmanının olduğu Miklós Simonovits.[5]

1977'den beri, Alfréd Rényi Matematik Enstitüsü Macar Bilimler Akademisi.[6]

Araştırma Profesörü idi. Courant Matematik Bilimleri Enstitüsü -de NYU[1] (1986'dan beri), Değerli Bilgisayar Bilimleri Profesörü Şehir Koleji, CUNY (1992-2011) ve Neilson Profesörü Smith Koleji (2008-2009).

2008-2019 yılları arasında Kombinatoryal Geometri Başkanı Prof. Ecole Polytechnique Fédérale de Lausanne.[2][7]

Program başkanıydı. Uluslararası Grafik Çizimi Sempozyumu 2004'te veHesaplamalı Geometri Sempozyumu 2015 yılında Kenneth L. Clarkson ve Günter Ziegler, o derginin genel yayın yönetmeni Ayrık ve Hesaplamalı Geometri ve dahil olmak üzere diğer birçok derginin yayın kurullarında hizmet vermektedir. Kombinatorik, SIAM Journal on Discrete Mathematics, Hesaplamalı Geometri, Grafikler ve Kombinatorikler, Orta Avrupa Matematik Dergisi, ve Moskova Kombinatorik ve Sayı Teorisi Dergisi.

Kombinatorik oturumunda davetli bir konuşmacıydı. Uluslararası Matematikçiler Kongresi, Seul, 2014.[8]

Araştırma

Pach birkaç kitap ve 300'ün üzerinde araştırma makalesi yazmıştır. En sık işbirliği yapanlardan biriydi. Paul Erdős, onunla 20'den fazla makale yazıyor ve bu nedenle bir Erdős numarası biri.[9]

Pach'ın araştırması aşağıdaki alanlara odaklanmıştır: kombinatorik ve ayrık geometri. 1981'de çözdü Ulam'ın sorun, var olmadığını gösteren evrensel düzlemsel grafik.[10]90'ların başında[11]birlikte Micha Perles, aşırı sorunların sistematik çalışmasını başlattı. topolojik ve jeometrik grafikler.

Pach'ın en çok alıntı yapılan araştırma çalışmalarından bazıları[12] düzlemdeki eğri ailelerinin kombinatoryal karmaşıklığı ve bunların uygulamaları ile ilgilidir. hareket planlama sorunlar[13][14] maksimum sayı k setleri ve ikiye bölme hatları düzlemsel nokta kümesinin sahip olabileceği,[15] çapraz grafik sayıları,[16][17] gömmek düzlemsel grafikler sabit nokta kümelerine,[18][19] ve için alt sınırlar epsilon ağları.[20][21]

Ödüller ve onurlar

Pach, Grünwald Madalyası'nı aldı. János Bolyai Matematik Topluluğu (1982), Ford Ödülü Amerika Matematik Derneği (1990) ve Alfréd Rényi Ödülü -den Macar Bilimler Akademisi (1992).[22][23] O bir Erdős Öğretim Görevlisi -de Kudüs İbrani Üniversitesi 2011 yılında bir dost of Bilgi İşlem Makineleri Derneği araştırması için hesaplamalı geometri.[24]2014 yılında üye olarak seçildi Academia Europaea,[25] ve 2015 yılında dost of Amerikan Matematik Derneği "Ayrık ve kombinatoryal geometriye ve dışbükeyliğe ve kombinatoriklere katkılar için."[26]

Kitabın

  • Pach, János, ed. (1993), Ayrık ve Hesaplamalı Geometride Yeni TrendlerAlgoritmalar ve Kombinatorikler, 10, Springer-Verlag, ISBN  978-3-540-55713-5.
  • Pach, János; Agarwal, Pankaj K. (1995), Kombinatoryal Geometri, Ayrık Matematik ve Optimizasyonda Wiley-Interscience Serisi, John Wiley & Sons, ISBN  978-0-471-58890-0.
  • Aronov, Boris; Basu, Saugata; Pach, János; ve diğerleri, eds. (2003), Ayrık ve Hesaplamalı Geometri: Goodman-Pollack FestschriftAlgoritmalar ve Kombinatorikler, 25, Springer-Verlag, ISBN  978-3-540-00371-7.
  • Pach, János, ed. (2004), Geometrik Grafikler Teorisine DoğruÇağdaş Matematik 342, Amerikan Matematik Derneği, ISBN  978-0-8218-3484-8.
  • Pach, János, ed. (2004), Grafik Çizimi: 12th International Symposium, GD 2004, New York, NY, USA, 29 Eylül-2 Ekim 2004, Bilgisayar Bilimleri Ders Notları, 3383, Springer-Verlag, ISBN  978-3-540-24528-5.
  • Pirinç, Peter; Moser, W. O. J .; Pach, János, eds. (2005), Ayrık Geometride Araştırma Problemleri, Springer-Verlag, ISBN  978-0-387-23815-9.
  • Goodman, Jacob E.; Pach, János; Emo, Welzl, eds. (2005), Kombinatoryal ve Hesaplamalı Geometri, MSRI Yayınları, 52, Cambridge University Press, ISBN  978-0-521-84862-6.
  • Goodman, Jacob E.; Pach, János; Pollack, Richard, eds. (2008), Ayrık ve Hesaplamalı Geometri Araştırmaları: Yirmi Yıl SonraÇağdaş Matematik 453, Amerikan Matematik Derneği, ISBN  978-0-8218-4239-3.
  • Pach, János; Sharir, Micha (2009), Kombinatoryal Geometri ve Algoritmik Uygulamaları: Alcalá Dersleri, Mathematical Surveys and Monographs, American Mathematical Society, ISBN  978-0-8218-4691-9.
  • Pach, János, ed. (2013), Geometrik grafik teorisi üzerine otuz makaleSpringer, ISBN  978-1-4614-0110-0.

Ayrıca bakınız

Referanslar

  1. ^ a b János Pach'ın kişisel web sitesi, NYU
  2. ^ a b János Pach tam bir matematik profesörü olarak atandı, EPFL, 12 Aralık 2007.
  3. ^ Pach Zsigmond Pálné (Sós Klára) (1925−2020), Macarca'da
  4. ^ János Pach ile röportaj (2013), Macarca'da
  5. ^ János Pach -de Matematik Şecere Projesi
  6. ^ Araştırma Görevlileri, Rényi Enstitüsü
  7. ^ Kombinatoryal Geometri Başkanı, EPFL
  8. ^ ICM'deki Konuşmacıların Listesi.
  9. ^ Erdös Numaranızı Hesaplamak
  10. ^ Pach, János (1981), "Düzlemsel grafiklerde Ulam sorunu", European J. Combin., 2 (4): 357–361, doi:10.1016 / s0195-6698 (81) 80043-1
  11. ^ AMS Toplantısı
  12. ^ Google alimi, 23 Ekim 2008'de alındı.
  13. ^ Kedem, Klara; Livne, Ron; Pach, János; Sharir, Micha (1986), "Ürdün bölgelerinin birliği ve poligonal engeller arasında çarpışmasız öteleme hareketi üzerine", Ayrık ve Hesaplamalı Geometri, 1 (1): 59–71, doi:10.1007 / BF02187683.
  14. ^ Edelsbrunner, Herbert; Guibas, Leonidas J.; Pach, János; Pollack, Richard; Seidel, Raimund; Sharir, Micha, "Düzlemdeki eğrilerin düzenlemeleri: topoloji, kombinatorikler ve algoritmalar", 15th Int. Colloq. Otomata, Diller ve Programlama, Bilgisayar Bilimlerinde Ders Notları, 317, Springer-Verlag, s. 214–229.
  15. ^ Pach, János; Steiger, William; Szemerédi, Endre (1992), "Düzlemsel sayısının üst sınırı K-sets ", Ayrık ve Hesaplamalı Geometri, 7 (1): 109–123, doi:10.1007 / BF02187829.
  16. ^ Pach, János; Tóth, Géza (1997), "Kenar başına birkaç geçişle çizilmiş grafikler", Kombinatorik, 17 (3): 427–439, doi:10.1007 / BF01215922, S2CID  20480170.
  17. ^ Pach, János; Tóth, Géza (2000), "Bu hangi geçiş numarası?", Kombinatoryal Teori Dergisi, B Serisi, 80 (2): 225–246, doi:10.1006 / jctb.2000.1978.
  18. ^ de Fraysseix, Hubert; Pach, János; Pollack, Richard (1988), "Düzlemsel grafiklerin Fáry yerleştirmelerini destekleyen küçük setler", Proc. 20. ACM Symp. Hesaplama Teorisi, s. 426–433, doi:10.1145/62212.62254, S2CID  15230919.
  19. ^ Pach, János; Wenger, Rephael (2001), "Düzlemsel grafiklerin sabit tepe noktalarına gömülmesi", Grafikler ve Kombinatorikler, 17 (4): 717–728, doi:10.1007 / PL00007258, S2CID  36270095.
  20. ^ Komlós, János; Pach, János; Woeginger, Gerhard (1992), "ε-ağlar için neredeyse sıkı sınırlar.", Ayrık ve Hesaplamalı Geometri, 7 (2): 163–173, doi:10.1007 / bf02187833.
  21. ^ Pach, János; Tardos, Gábor (2013), "epsilon ağlarının boyutu için sıkı alt sınırlar", J. Amer. Matematik. Soc., 26 (3): 645–658, arXiv:1012.1240, doi:10.1090 / s0894-0347-2012-00759-0.
  22. ^ Renyi-díj, Alfred Rényi Matematik Enstitüsü, arşivlenen orijinal 4 Eylül 2012 tarihinde, alındı 8 Mart 2010
  23. ^ Kısa özgeçmiş Arşivlendi 2008-06-24 Wayback Makinesi, SFU Computing Science'tan.
  24. ^ ACM, İnovasyonu Destekleyen Bilgisayar İlerlemelerine Yardımcı Oldu Arşivlendi 2011-12-09'da Wayback Makinesi, Bilgi İşlem Makineleri Derneği, 8 Aralık 2011.
  25. ^ Academia Europaea-Üye Listesi, alındı 2018-04-06.
  26. ^ 2016 AMS Üyeleri Sınıfı, Amerikan Matematik Derneği, alındı 2015-11-16.

Dış bağlantılar