most citedOrthonormal representations, vector chromatic number, and extension complexity

2 citations · 2 across the 1 of their papers we have counts for

collaborators

1 paper

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…