Katalin Vesztergombi
# Katalin Vesztergombi

Katalin L. Vesztergombi (born July 17, 1948) is a Hungarian mathematician known for her contributions to graph theory and discrete geometry. A student of Vera T. Sós and a co-author of Paul Erdős, she is an emeritus associate professor at Eötvös Loránd University and a member of the Hungarian Academy of Sciences.

## Education

As a high-school student in the 1960s, Vesztergombi became part of a special class for gifted mathematics students at Fazekas Mihály Gimnázium with her future collaborators László Lovász, József Pelikán, and others. She completed her Ph.D. in 1987 at Eötvös Loránd University. Her dissertation, Distribution of Distances in Finite Point Sets, is connected to the Erdős distinct distances problem and was supervised by Vera Sós.

## Contributions

Vesztergombi's research contributions include works on permutations, graph coloring and graph products, combinatorial discrepancy theory, distance problems in discrete geometry, geometric graph theory, the rectilinear crossing number of the complete graph, and graphons.

With László Lovász and József Pelikán, she is the author of the textbook Discrete Mathematics: Elementary and Beyond.

## Personal

Vesztergombi is married to László Lovász, with whom she is also a frequent research collaborator.

## Selected publications

### Books

| 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, MR 1952453 |
| - | - |

### Research articles

| PR. | Vesztergombi, K. (1974), "Permutations with restriction of middle strength", Studia Scientiarum Mathematicarum Hungarica, 9: 181–185 (1975), MR 0373917 |
| - | - |
| XN. | Vesztergombi, K. (1978–1979), "Some remarks on the chromatic number of the strong product of graphs", 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 0856328 |
| 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), "Geometric representations of graphs", Paul Erdős and his mathematics, II (Budapest, 1999), Bolyai Society Mathematical Studies, vol. 11, Budapest: János Bolyai Mathematical Society, pp. 471–498, MR 1954739 |
| CQ. | Lovász, László; Vesztergombi, Katalin; Wagner, Uli; Welzl, Emo (2004), "Convex quadrilaterals and k-sets", Towards a theory of geometric graphs, Contemporary Mathematics, vol. 342, Providence, RI: American Mathematical Society, pp. 139–148, doi:10.1090/conm/342/06138, MR 2065260 |
| D1. | Borgs, C.; Chayes, J. T.; Lovász, L.; Sós, V. T.; Vesztergombi, K. (2008), "Convergent sequences of dense graphs. I. Subgraph frequencies, metric properties and testing", Advances in Mathematics, 219 (6): 1801–1851, arXiv:math/0702004, doi:10.1016/j.aim.2008.07.008, MR 2455626, S2CID 5974912 |
| D2. | Borgs, C.; Chayes, J. T.; Lovász, L.; Sós, V. T.; 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.176.1.2, MR 2925382 |
