Katalin Vesztergombi

Katalin Vesztergombi
Katalin Vesztergombi.jpg
Född ( 1948-07-17 ) 17 juli 1948 (74 år)
Nationalitet ungerska
Make László Lovász
Akademisk bakgrund
Utbildning Fazekas Mihály Gimnázium
Alma mater Eötvös Loránd University
Avhandling Fördelning av avstånd i ändliga punktuppsättningar
Doktorandrådgivare Vera Sós
Akademiskt arbete
Disciplin Matematik
institutioner Eötvös Loránd University
Anmärkningsvärda verk Diskret matematik: elementär och bortom

Katalin L. Vesztergombi (född 17 juli 1948) är en ungersk matematiker känd för sina bidrag till grafteori och diskret geometri . En student av Vera T. Sós och en medförfattare till Paul Erdős , hon är en emeritus docent vid Eötvös Loránd University och en medlem av Ungerska vetenskapsakademin .

Utbildning

Som gymnasieelev på 1960-talet blev Vesztergombi en del av en specialklass för begåvade matematikelever vid Fazekas Mihály Gimnázium med sina framtida medarbetare László Lovász , József Pelikán och andra. Hon avslutade sin Ph.D. 1987 vid Eötvös Loránd University . Hennes avhandling, Distribution of Distances in Finite Point Sets , är kopplad till Erdős distinkta avståndsproblem och övervakades av Vera Sós.

Bidrag

Vesztergombis forskningsbidrag inkluderar verk om permutationer , graffärgning och grafprodukter , kombinatorisk diskrepansteori , avståndsproblem i diskret geometri , geometrisk grafteori , det rätlinjiga korsningsnumret för hela grafen och grafoner .

Med László Lovász och József Pelikán är hon författare till läroboken Discrete Mathematics: Elementary and Beyond .

Personlig

Vesztergombi är gift med László Lovász , som hon också är en flitig forskningssamarbetspartner med.

Utvalda publikationer

Böcker

DM.
  Lovász, L .; Pelikán, J.; Vesztergombi, K. (2003), Discrete Mathematics: Elementary and Beyond , Undergraduate Texts in Mathematics , New York: Springer-Verlag, doi : 10.1007/b97469 , ISBN 0-387-95584-4 , 5245319  

Forskningsartiklar

PR.
  Vesztergombi, K. (1974), "Permutationer med begränsning av medelstyrka", Studia Scientiarum Mathematicarum Hungarica , 9 : 181–185 (1975), MR 0373917
XN.
  Vesztergombi, K. (1978–1979), "Några anmärkningar om det kromatiska numret av den starka produkten av grafer", Acta Cybernetica , 4 (2): 207–212, MR 0525046
SS.
  Lovász, L .; Spencer, J .; Vesztergombi, K. (1986), "Discrepancy of set-systems and matrices", European Journal of Combinatorics , 7 (2): 151–160, doi : 10.1016/S0195-6698(86)80041-5 , MR 88566
LD.
  Erdős, P. ; Lovász, L .; Vesztergombi, K. (1989), "On the graph of large distances", Discrete & Computational Geometry , 4 (6): 541–549, doi : 10.1007/BF02187746 , MR 1006077
GR.
  Lovász, L .; Vesztergombi, K. (2002), "Geometriska representationer av grafer", Paul Erdős och hans matematik, II (Budapest, 1999) , Bolyai Society Mathematical Studies, vol. 11, Budapest: János Bolyai Mathematical Society , s. 471–498, MR 1954739
CQ.
  Lovász, László ; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo (2004), "Convex quadrilaterals and k -set", Towards a theory of geometric graphs , Contemporary Mathematics, vol. 342, Providence, RI: American Mathematical Society , s. 139–148, doi : 10.1090/conm/342/06138 , MR 2065260
D1.
   Borgs, C .; Chayes, JT ; Lovász, L .; Sós, VT ; Vesztergombi, K. (2008), "Convergent sequences of dense graphs. I. Subgraph frequency, metric properties and testing", Advances in Mathematics , 219 ( 6): 1801–1851, arXiv : math/0702004 , doi.1 : 01/6/10 .aim.2008.07.008 , MR 2455626 , S2CID 5974912
D2.
  Borgs, C .; Chayes, JT ; Lovász, L .; Sós, VT ; Vesztergombi, K. (2012), "Convergent sequences of dense graphs II. Multiway cuts and statistical physics", Annals of Mathematics , Second Series, 176 (1): 151–219, doi : 10.4007/annals.2012.2 176 , MR . 2925382