Zoltán Lóránt Nagy

Assistant Professor | Head of Linear Hypergraphs Research Group

Zoltán Lóránt Nagy

Biography

I was the head of the ELTE Linear Hypergraphs Research Group at Eötvös Loránd University. My research interests include Combinatorics, Finite Geometry, and the applications of the Combinatorial Nullstellensatz.

Contact: zoltan.lorant.nagy(at)ttk.elte.hu
Office: H-1117 Budapest, Pázmány P. sétány 1/C. (Déli tömb 3.509)

CV

HUNGARIAN version (Magyar változat)

Research Interests

Extremal and Probabilistic Graph Theory, Finite Geometry, and Polynomials over Finite Fields.

Teaching

PhD Students

Publications

49)
Avoiding configurations of small size in the square grid Máté Jánosik, Artúr Nádor, Zoltán Lóránt Nagy, László Bence Simon (2026) arXiv preprint.
ArXiv
48)
Cylinder type and p-divisible sets in F_p^3 Gergely Kiss, Ádám Markó, Zoltán Lóránt Nagy, Gábor Somlai (2026) arXiv preprint.
ArXiv
47)
Bisection width, max-cut and internal partitions of 5-regular graphs E. Csóka, P. T. Fekete, Z. L. Nagy, L. Szemerédi. (2025) arXiv preprint.
ArXiv
46)
Randomised algebraic constructions for the no-(k+1)-in-line problem B. Kovács, Z. L. Nagy, D. R. Szabó. (2025) arXiv preprint.
ArXiv
45)
Cardinalities of the total number of independent sets B. Kovács, Z. L. Nagy. (2025) arXiv preprint.
ArXiv
44)
The generalized trifference problem Anurag Bishnoi, Bartłomiej Kielak, Benedek Kovács, Zoltán Lóránt Nagy, Gábor Somlai, Máté Vizer, Zeyu Zheng (2025) IEEE Transactions on Information Theory,.
ArXiv
43)
Settling the no-(k+1)-in-line problem when k is not small B. Kovács, Z. L. Nagy, D. R. Szabó. (2025) arXiv preprint.
ArXiv
42)
Maximizing the number of rational-value sums or zero-sums B. Móricz, Z.L. Nagy. (2026) European J. Combinatorics 133, March 2026, 104324.
ArXiv
41)
Blocking Planes by Lines in PG(n,q) B. Kovács, Z. L. Nagy, D. R. Szabó. Designs, Codes and Cryptography (2025) 93, 4403-4432.
ArXiv
40)
Avoiding secants of given size in finite projective planes T. Héger, Z.L. Nagy. Journal of Combin. Designs (2025) 33(3), 83-93.
ArXiv
39)
Partitioning the projective plane to two incidence-rich parts Z. L. Nagy. Journal of Combinatorial Designs (2024) 32(12) 703-714.
ArXiv
38)
Complete 3-term arithmetic progression free sets of small size in vector spaces and other abelian groups. B. Csajbók, Z.L. Nagy. Journal of Combinatorial Theory, Series A, (2025) 215, 106061.
ArXiv
37)
On polynomials of small range sum Gergely Kiss, Ádám Markó, Zoltán Lóránt Nagy, Gábor Somlai. arXiv preprint, (2023).
ArXiv
36)
The double Hall property and cycle covers in bipartite graphs J. Barát, Andrzej Grzesik, Attila Jung, Zoltán Lóránt Nagy, Dömötör Pálvölgyi, Discrete Mathematics, 347(9), 114079 (2024).
ArXiv
35)
Avoiding intersections of given size in finite affine spaces AG(n,2) B. Kovács, Z. L. Nagy. Journal of Combinatorial Theory, Series A, (2025), 209, 105959.
ArXiv
34)
The extensible No-Three-In-Line problem D. T. Nagy, Z. L. Nagy, R. Woodroofe. European Journal of Combinatorics, 114, (2023).
pdf
33)
Multicolor Turán numbers II. B. Kovács, Z. L. Nagy. Journal of Graph Theory, (2024), 107(3), 629-641.
ArXiv
32)
Multicolor Turán numbers A. Imolay, J. Karl, Z.L. Nagy, B. Váli. Discrete Mathematics, (2022) 345(9), 112976.
pdf
31)
A note on internal partitions: the 5-regular case and beyond P. Bärnkopf, Z.L. Nagy, Z. Paulovics. Graphs and Combinatorics, 40:36 (2024).
pdf
30)
Short minimal codes and covering codes via strong blocking sets T. Héger, Z.L. Nagy. IEEE Transactions on Information Theory, 68(2), 881-890. (2022).
pdf
29)
Steiner triple systems and spreading sets in projective spaces Z.L. Nagy, L. Szemerédi. J. Combin Designs, 30(8) 549-560 (2022).
pdf
28)
Generalized Outerplanar Turán numbers and maximum number of k-vertex subtrees D. Matolcsi, Z.L. Nagy. Discrete Applied Mathematics, 307, 115-124, (2022).
pdf
27)
Unified approach to the generalized Turán problem and supersaturation D. Gerbner, Z.L. Nagy, M. Vizer. Discrete Mathematics, 345(3), 112743, (2022).
pdf
26)
Coloring linear hypergraphs: the Erdős-Faber-Lovász conjecture and the Combinatorial Nullstellensatz O. Janzer, Z. L. Nagy. Designs, Codes and Cryptography, (2022), 90, 1991–2001.
pdf
25)
On the Turán number of the blow-up of the hexagon O. Janzer, A. Methuku, Z. L. Nagy. Siam J. Discrete Mathematics, (2022) 36(2), 1187-1199.
pdf
24)
On the balanced upper chromatic number of finite projective planes Z. L. Blázsik, A. Blokhuis, S. Miklavic, Z. L. Nagy, T. Szőnyi. Discrete Maths., (2021), Vol 344 (3) 112266.
pdf
23)
Spreading linear triple systems and expander triple systems Z. L. Blázsik, Z. L. Nagy. European J. Combinatorics, (2019) 89(10).
pdf
22)
The Turán number of blow-ups of trees A. Grzesik, O. Janzer, Z. L. Nagy. J. Combinatorial Theory Ser. B., (2022) Vol. 156, 299-309.
pdf
21)
Triangle areas determined by arrangements of planar lines G. Damásdi, L. Martínez-Sandoval, D. T. Nagy Z. L. Nagy, Discrete Mathematics 343(12), (2020) 112105.
pdf
20)
Supersaturation of C_4: from Zarankiewicz towards Erdős-Simonovits-Sidorenko Z. L. Nagy. European J. Combinatorics 75, (2019) 19-31.
pdf
19)
Transversals in generalized Latin squares J. Barát, Z. L. Nagy. Ars Mathematica Contemporanea 16(1), (2019) 39-47.
pdf
18)
Coupon-Coloring and total domination in Hamiltonian planar triangulations Z. L. Nagy. Graphs and Combinatorics 34(6), (2018) 1385-1394.
pdf
17)
Saturating sets in projective planes and hypergraph covers Z. L. Nagy. Discrete Mathematics, 341, (2018) 1078-1083.
pdf
16)
Partition dimension of projective planes Z. L. Blázsik, Z. L. Nagy. European J. Combinatorics, 65, (2017) 37-44.
pdf
15)
Dominating sets in projective planes T. Héger, Z. L. Nagy. J. Combinatorial Designs, 25(7), (2017) 293-309.
pdf
14)
On the number of k-dominating independent sets Z. L. Nagy. J. Graph Theory, 84(4), (2017) 566-580.
pdf
13)
Density version of the Ramsey problem and the directed Ramsey problem Z. L. Nagy. Australasian J. Combinatorics 66 (2016) 240-255.
pdf
12)
On the number of maximal intersecting k-uniform families... Z. L. Nagy, B. Patkós. Electronic J. Combinatorics. 22(1) P1.83 (2015).
pdf
11)
Identifying codes and searching with balls in graphs Y. Kim, M. Kumbhat, Z.L. Nagy, B. Patkós, A. Pokrovskiy, M. Vizer. Discrete Applied Mathematics 193, (2015), 39-47.
pdf
10)
Avoider-Enforcer star games A. Grzesik, M. Mikalacki, Z. L. Nagy, A. Naor, B. Patkós, F. Skerman DMTCS, 17:1, (2015) 145-160.
pdf
9)
A new approach to constant term identities and Selberg-type integrals Gy. Károlyi, Z. L. Nagy, F. Petrov, V. Volkov. Advances in Mathematics 277 (2015) 252-282.
pdf
8)
A simple proof of the Zeilberger - Bressoud q-Dyson theorem Gy. Károlyi, Z. L. Nagy. Proc. Amer. Math. Soc. 142 (2014), 3007-3011.
pdf
7)
Permutations over cyclic groups Z. L. Nagy. European J. Combinatorics, 41C, (2014), 68-78.
pdf
6)
Avoider-Enforcer star games A. Grzesik, M. Mikalacki, Z. L. Nagy, A. Naor, B. Patkós, F. Skerman. Scuola Normale Superiore, (2013) 375-379.
5)
On the ratio of maximum and minimum degree in maximal intersecting families Z. L. Nagy, L. Özkahya, B. Patkós, M. Vizer. Discrete Mathematics, Vol 313, (2), (2013), 207 - 211.
pdf
4)
The Density Turán problem P. Csikvári, Z. L. Nagy. Combinatorics, Probability and Computing, Vol 21 (4), (2012), 531-553.
pdf
3)
On families of weakly cross-intersecting set-pairs Z. Király, Z. L. Nagy, D. Pálvölgyi, M. Visontai. Fundamenta Informaticae, Vol 117 (1-4) (2012), 189-198.
pdf
2)
A Multipartite Version of the Turan Problem - Density Conditions and Eigenvalues Z. L. Nagy. The Electronic J. Combinatorics, Vol 18(1), P46, (2011) 15pp.
pdf
1)
Permutations, hyperplanes and polynomials over finite fields A. Gács, T. Héger, Z. L. Nagy and D. Pálvölgyi. Finite Fields and Applications, 16 (2010), 301-314.
pdf

Misc., mostly in Hungarian