Rényi Institute of Mathematics
Budapest, Hungary
lastname 'at' renyi.hu
Research interests
graph limits, random processes, random graphs
Interactive Graph Entropy page
Replica Bounds page
Editorial work
managing editor at COMBINATORICA
PhD
ELTE Eötvös University, Budapest supervisor: Tamás Keleti thesis: Discrete methods in geometric measure theory
with Xueyan Niu, Bo Bai Conditional graph entropy as an alternating minimization problem IEEE Transactions on Information Theory, 70 (2024), no.2, 904-919. Try this Interactive Graph Entropy page!
with Xueyan Niu, Bo Bai Generalizing Körner's graph entropy to graphons European Journal of Combinatorics, 114 (2023), 103779.
Improved replica bounds for the independence ratio of random regular graphs Journal of Statistical Physics, 190, 60 (2023). For program codes visit this Replica Bounds page.
with E. Csóka, B. Virág: Entropy and expansion Ann. Inst. H. Poincaré Probab. Statist., 56 (2020), no.4, 2428-2444.
with B. Gerencsér:
Too Acute to Be True: The story of acute sets
The American Mathematical Monthly, 126 (2019), no.10, 905-914.
The article received the 2020 Halmos–Ford award.
with B. Gerencsér: Acute sets of exponentially optimal size Discrete & Computational Geometry, 62 (2019), no. 4, 775–780.
with Á. Backhausz, B. Gerencsér: Entropy inequalities for factors of IID Groups, Geometry, and Dynamics, 13 (2019), no. 2, 389–414.
with B. Gerencsér: Mutual information decay for factors of IID Ergodic Theory and Dynamical Systems, 39 (2019), no. 11, 3015-3030.
with Á. Backhausz, B. Gerencsér, M. Vizer: Correlation bound for distant parts of factor of IID processes Combinatorics, Probability and Computing 27 (2018), no. 1, 1-20.
with B. Virág: Independence ratio and random eigenvectors in transitive graphs Annals of Probability 43 (2015), no. 5, 2810-2840.
with E. Csóka, B. Gerencsér, B. Virág: Invariant Gaussian processes and independent sets on regular graphs of large girth Random Structures & Algorithms 47 (2015), no. 2, 284-303.
On the density of triangles and squares in regular finite and unimodular random graphs Combinatorica 33 (2013), no. 5, 531-548.
with R. Balka: Intersection of continua and rectifiable curves Proc. Edinb. Math. Soc. (2) 57 (2014), no. 2, 339-345.
Large dimensional sets not containing a given angle Cent. Eur. J. Math. 9 (2011), no. 4, 757-764.
with T. Keleti, G. Kiss, P. Maga, A. Máthé, P. Mattila, B. Strenner: How large dimension guarantees a given angle? Monatsh. Math. 171 (2013), no. 2, 169-187.
Acute sets in Euclidean spaces SIAM J. Discrete Math. 25 (2011), no. 3, 1212-1229.
The Koch snowflake curve is tube-null Proc. Amer. Math. Soc. 139 (2011), no. 4, 1375-1381.
On the uniqueness of periodic decomposition Fund. Math. 211 (2011), 225-244.
with B. Farkas, T. Keleti, Sz.Gy. Révész: Invariant decomposition of functions with respect to commuting invertible transformations Proc. Amer. Math. Soc. 136 (2008), no. 4, 1325-1336.
Budapest Semesters in Mathematics is a popular study-abroad program for US and Canadian undergraduates. Real Functions and Measures, Fall 2014 Functional Analysis, Spring 2012