The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications
From MaRDI portal
Publication:6335187
DOI10.4086/toc.2022.v018a022arXiv2002.08580MaRDI QIDQ6335187
Alexander Golovnev, Ishay Haviv
Publication date: 20 February 2020
Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Theory of computing (68Qxx) Networks and circuits as models of computation; circuit complexity (68Q06)
This page was built for publication: The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs: Bounds and Applications