2 citations · 3 across the 5 of their papers we have counts for
5 papers
Factorization norms and an inverse theorem for MaxCut
Igor Balla, Lianna Hambardzumyan, István Tomon
We prove that Boolean matrices with bounded -norm or bounded normalized trace norm must contain a linear-sized all-ones or all-zeros submatrix, verifying a conjecture of Hamba…
Curves on the torus with few intersections
Igor Balla, Marek Filakovský, Bartłomiej Kielak +2
Aougab and Gaster [Math. Proc. Cambridge Philos. Soc. 174 (2023), 569-584] proved that any set of simple closed curves on the torus, where any two are non-homotopic and intersect a…
Equiangular lines via improved eigenvalue multiplicity
Igor Balla, Matija Bucić
A family of lines passing through the origin in an inner product space is said to be equiangular if every pair of lines defines the same angle. In 1973, Lemmens and Seidel raised w…
Orthonormal representations, vector chromatic number, and extension complexity
Igor Balla
We construct a bipartite generalization of Alon and Szegedy's nearly orthogonal vectors, thereby obtaining strong bounds for several extremal problems involving the Lovász theta fu…
Small codes
Igor Balla
Determining the maximum number of unit vectors in with no pairwise inner product exceeding is a fundamental problem in geometry and coding theory. In 1955, Ranki…