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