Facets and facet subgraphs of symmetric edge polytopes

DOI10.1016/J.DAM.2022.11.015MaRDI QIDQ2685702zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 22 February 2023

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2107.12315

zbMATH Keywords

symmetric edge polytopeadjacency polytopeKuramoto equations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) (n)-dimensional polytopes (52B11) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Recommendations

• Many faces of symmetric edge polytopes
• scientific article; zbMATH DE number 3929064
• Symmetric edge polytopes and matching generating polynomials
• Arithmetic aspects of symmetric edge polytopes
• Extremal edge polytopes

Cites work

• scientific article; zbMATH DE number 3524004 (Why is no real title available?)
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• scientific article; zbMATH DE number 729195 (Why is no real title available?)
• A Polyhedral Method for Solving Sparse Polynomial Systems
• Arithmetic aspects of symmetric edge polytopes
• Centrally symmetric configurations of integer matrices
• Combinatorics of the Lipschitz polytope
• Counting Equilibria of the Kuramoto Model Using Birationally Invariant Intersection Index
• Directed acyclic decomposition of Kuramoto equations
• Fundamental polytopes of metric trees via parallel connections of matroids
• Interlacing Ehrhart polynomials of reflexive polytopes
• Inverses of triangular matrices and bipartite graphs
• Many faces of symmetric edge polytopes
• On the zeros of certain polynomials
• Roots of Ehrhart polynomials arising from graphs
• Smooth Fano polytopes arising from finite directed graphs
• Smooth Fano polytopes whose Ehrhart polynomial has a root with large real part
• The number of roots of a system of equations
• Unmixing the mixed volume computation

Cited in

(14)

• Enumeration of the facets of cut polytopes over some highly symmetric graphs
• Normalized volumes of type-PQ adjacency polytopes for certain classes of graphs
• Facets of random symmetric edge polytopes, degree sequences, and clustering
• Voronoi diagrams of algebraic varieties under polyhedral norms
• Mini-workshop: Positivity and inequalities in convex and complex geometry. Abstracts from the mini-workshop held October 29 -- November 3, 2023
• Matroids of gain signed graphs
• Many faces of symmetric edge polytopes
• Arithmetic aspects of symmetric edge polytopes
• On a generalization of symmetric edge polytopes to regular matroids
• Faces of directed edge polytopes
• Facets and facet subgraphs of symmetric edge polytopes
• Symmetric edge polytopes and matching generating polynomials
• scientific article; zbMATH DE number 7732141 (Why is no real title available?)
• On the Gamma-Vector of Symmetric Edge Polytopes

This page was built for publication: Facets and facet subgraphs of symmetric edge polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2685702)