Eigenpolytope Universality and Graphical Designs
DOI10.1137/22m1528768arXiv2209.06349OpenAlexW4392461305MaRDI QIDQ6195955
Catherine Babecki, Unnamed Author
Publication date: 14 March 2024
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2209.06349
complexitypolytopesquadrature rulesgraph Laplaciangraph samplinggale dualitygraphical designseigenpolytopes
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Abstract computational complexity for mathematical programming problems (90C60) 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) Gale and other diagrams (52B35)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The Colin de Verdière number and graphs of polytopes
- A new polynomial-time algorithm for linear programming
- Geometric algorithms and combinatorial optimization
- On the null space of a Colin de Verdière matrix
- Sur un nouvel invariant des graphes et un critère de planarité. (On a new graph invariant and a planarity criterion)
- Some NP-complete problems in linear programming
- Codes, cubes, and graphical designs
- Graphical designs and extremal combinatorics
- Stable high-order quadrature rules with equidistant points
- Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron.
- Iterative Methods in Combinatorial Optimization
- The Complexity of Vertex Enumeration Methods
- Hard Enumeration Problems in Geometry and Combinatorics
- On the Complexity of Computing the Volume of a Polyhedron
- Eigenpolytopes of Distance Regular Graphs
- Lectures on Polytopes
- Convex Polytopes
- Generalized designs on graphs: Sampling, spectra, symmetries
- Graphical designs and gale duality
This page was built for publication: Eigenpolytope Universality and Graphical Designs
