photo

Viktor Harangi

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



Publications

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.

Teaching

Budapest Semesters in Mathematics

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