Homepage of Balázs Szegedy (updated)

Refereed

Á. Backhausz, B. Szegedy. On the almost eigenvectors of random regular graphs. To appear in: Ann. Probab. [arXiv:1607.04785]
P. Candela, B. Szegedy, A continuous model for systems of complexity 2 on simple abelian groups. Journal d'Analyse Mathématique 135 (2018), no. 2., 437-471. [arXiv:1509.04485]
B. Szegedy, Limits of functions on groups. To appear in: Trans. Amer. Math. Sco. [arXiv:1502.07861]
Á. Backhausz, B. Szegedy. On large girth regular graphs and random processes on trees. To appear in: Random Structures Algorithms. [arXiv:1406.4420]
P. Candela, B. Szegedy, L. Vena, On linear configurations in subsets of compact abelian groups, and invariant measurable hypergraphs. Ann. Comb. 20 (2016), no. 3., 487-524. [arXiv:1408.6753]
P. Orbanz, B. Szegedy, Borel liftings of graph limits. Electron. Commun. Probab. 21 (2016), paper 65. [arXiv:1408.6753].
L. Lovasz, B. Szegedy. The automorphism group of a graphon. J. Algebra 421 (2015), 136-166.[arXiv:1406.4958]
Á. Backhausz, B. Szegedy, B. Virág, Ramanujan graphings and correlation decay in local algorithms. Random Structures Algorithms, 47 (2015), no. 3., 424-435. [arXiv:1305.6784].
H. Hatami, L. Lovász, B. Szegedy, Limits of local-global convergent graph sequences, Geom. Funct. Anal. 24 (2014), no. 1., 269-296.[arXiv:1205.4356]
G. Elek, B. Szegedy, A measure-theoretic approach to the theory of dense hypergraphs, Advances in Mathematics 231 (2012), no. 3-4, 1731-1772.
Xiang Li, B. Szegedy, On the logarithmic calculus and Sidorenko's conjecture, accepted in: Combinatorica. [arXiv:1107.1153].
L. Lovász, B. Szegedy Random graphons and weak positivestellensatz for graphs, J. Graph Theory 70 (2012), no. 2, 214-225.
B. Szegedy, Limits of kernel operators and the spectral regularity lemma, European J. Combin. 32 (2011), no. 7, 1156-1167.
B. Szegedy, On the number of commuting pairs in Lie-algebras, to appear in Publ. Math. Debrecen.
L. Lovász, B. Szegedy, Finitely forcible graphons, J. Combin. Theory B 101 (2011), 269301.
B. Szegedy, Edge coloring models as singular vertex coloring models, Fete of combinatorics and computer science, Bolyai Soc. Math. Studies 20 (2010), 327-336.
L. Lovász, B. Szegedy, Regularity partitions and the topology of graphons, An Irregular Mind: Szemerédi is 70, Springer, (2010), 415-446.
L. Lovász, B. Szegedy, Testing properties of graphs and functions, Israel J. of Math, 178 (2010), no. 1, 113-156.
K. Podoski, B. Szegedy, On finite groups whose derived subgroup has bounded rank, Israel J. of Math, 178 (2010), no. 1, 51-60.
B. Szegedy, The symmetry preserving removal lemma, Proc. AMS, 138 (2010), no. 2, 405-408.
L. Lovász, B. Szegedy, Connectors and contractors of graph algebras, J. Graph Theory 60 (2009), no. 1, 11-30.
B. Szegedy, Edge coloring models and reflection positivity, J. Amer. Math. Soc. 20 (2007), 969-988.
B. Szegedy, Coverings of Abelian groups and vector spaces, J. Combin. Theory Ser. A. 114 (2007), 20-34.
L. Lovász, B. Szegedy, Szemerédi's regularity Lemma for the analyst, Geom. Funct. Anal. 17 (2007), no. 1, 252-270.
C. Borgs, J. Chayes, L. Lovász, V. Sós, B. Szegedy, K. Vesztergombi, Graph limits and parameter testing, Proceedings of the 38rd ACM Symposium on the Theory of Computing (STOC) (2006), 261-270.
B. Szegedy, C. Szegedy, Symplectic spaces and ear decompositions of matroids, Combinatorica 26 (2006), no. 3, 353-377.
L. Lovász, B. Szegedy, Limits of dense graph sequences, J. Combin. Theory Ser. B 96 (2006), no. 6, 933-957. [Fulkerson prize 2012]
H. Cohn, R. Kleinberg, B. Szegedy, C. Umans Group-theoretic algorithms for matrix multiplication, Proceedings of the 46th Annual Symposium on Foundations of Computer Science, 23-25 October 2005, Pittsburgh, PA, IEEE Computer Society, 379-388.
B. Szegedy, Almost all finitely generated subgroups of the Nottingham group are free, Bull. London Math. Soc. 37 (2005), no. 1, 75-79.
K. Podoski, B. Szegedy, Bounds for the index of the centre in capable groups, Proc. Amer. Math. Soc. 133 (2005), no. 3, 3441-3445
M. Abért, N. Nikolov, B. Szegedy, Congruence subgroup growth of arithmetic groups in positive characteristic, Duke Math. J. 117 (2003), no. 2, 387-383.
B. Szegedy, Characters of the Borel and Sylow subgroups of classical groups, J. Algebra 267 (2003), no.1, 130-136.
K. Podoski, B. Szegedy, Bounds in groups with finite Abelian coverings or with finite derived groups, J. Group Theory 5 (2002), no. 4, 443-452.
S. Dasgupta, Gy. Károlyi, O. Serra, B.Szegedy, Transversals of additive Latin Squares, Israel J. Math. 126 (2001), 17-28.
B. Szegedy, Tilings of the Square with similar right triangles, Combinatorica 21 (2001), 139-144.
B. Szegedy, On the characters of the group of upper-triangular matrices, J. Algebra 186 (1996), 113-119.

Preprints

P. Candela, D. González-Sánchez, B. Szegedy. On nilspace systems and their morphisms. [arXiv:1807.11510]
P. Candela, B. Szegedy. Nilspace factors for general uniformity seminorms, cubic exchangeability and limits. [arXiv:1803.08758]
P. Csikvári, B. Szegedy. On Sidorenko's conjecture for determinants and Gaussian Markov random fields. [arXiv:1801.08425]
D. Kunszenti-Kovacs, L. Lovasz, B. Szegedy. Measures on the square as sparse graph limits. [arXiv:1610.05719]
B. Szegedy, Sparse graph limits, entropy maximization and transitive graphs. [arXiv:1504.00858]
B. Szegedy, Relative entropy and Sidorenko's conjecture. [arXiv:1406.6738]
D. Kunszenti-Kovacs, L. Lovasz, B. Szegedy. Multigraph limits, unbounded kernels,and Banach space decorated graphs. [arXiv:1406.7846]
H. Hatami, S. Janson, B. Szegedy, Graph properties, graph limits and entropy, [arXiv:1312.5626].
B. Szegedy, Structure of finite nilspaces and inverse theorems for the Gowers norms in bounded exponent groups, [arXiv:1011.1057].
B. Szegedy, Gowers norms, regularization and limits of functions on abelian groups, [arXiv:1010.6211].
L. Lovász, B. Szegedy, The graph theoretic moment problem, [arXiv:1010.5159].
L. Lovász, B. Szegedy, Limits of compact decorated graphs, [arXiv:1010.5155].
O. Antolin Camarena, B. Szegedy, Nilspaces, nilmanifolds and their morphisms, [arXiv:1009.3825].
B. Szegedy, Higher order Fourier analysis as an algebraic theory III., [arXiv:1001.4282].
B. Szegedy, Higher order Fourier analysis as an algebraic theory II., [arXiv:0911.1157].
B. Szegedy, Higher order Fourier analysis as an algebraic theory I., [arXiv:0903.0897].

Manuscripts

O. Angel, B. Szegedy, On the recurrence of the weak limits of discrete structures.