2 citations · 3 across the 5 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.CO2023★ 2 cited
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…
math.CO2023
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…