Viktor Harangi
Rényi Institute of Mathematics
Budapest, Hungary
lastname 'at' renyi.hu
Research interests
graph limits, random processes, random graphs
Independence Ratio page
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 Balázs Gerencsér
Boosted second moment method in random regular graphs
preprint
For program codes visit this Independence Ratio page!
RSB bounds on the maximum cut
preprint
Star decompositions via orientations
preprint
with Péter Csikvári
The least balanced graphs and trees
preprint
Supplemental code and material: a Jupyter notebook
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 Halmos–Ford award in 2020.
The article received the Halmos–Ford award in 2020.
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