Cycle algebras and polytopes of matroids
DOI10.1016/j.jpaa.2023.107574arXiv2105.00185OpenAlexW3158812388MaRDI QIDQ6199040
Publication date: 23 February 2024
Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.00185
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of commutative algebra (05E40)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
- Cut ideals of \(K_{4}\)-minor free graphs are generated by quadrics
- The even and odd cut polytopes
- Toric geometry of cuts and splits
- Properties of cut ideals associated to ring graphs
- Lifting facets of the cut polytope
- On cardinality constrained cycle and path polytopes
- Normality of cut polytopes of graphs is a minor closed property
- Markov bases of binary graph models of \(K_{4}\)-minor free graphs
- On the cycle polytope of a binary matroid
- Decomposition and optimization over cycles in binary matroids
- Parallel recognition of series-parallel graphs
- Combinatorial pure subrings.
- Retracts and algebraic properties of cut algebras
- Master polytopes for cycles of binary matroids
- Application of cut polyhedra. I
- Applications of cut polyhedra. II
- Generalized cut and metric polytopes of graphs and simplicial complexes
- Gorenstein cut polytopes
- Betti Numbers of Cut Ideals of Trees
- On the cycle polytope of a directed graph and its relaxations
- Polytopes, Rings, and K-Theory
- Supereulerian graphs: A survey
- On the cut polytope
- A Note on Seminormality of Cut Polytopes
- On cycle cones and polyhedra
- Geometry of cuts and metrics
This page was built for publication: Cycle algebras and polytopes of matroids
