Facets of random symmetric edge polytopes, degree sequences, and clustering

DOI10.46298/DMTCS.9925MaRDI QIDQ6599799zbMATH OpenFDO

Authors Benjamin Braun, Matthew Kahle

Publication date 6 September 2024

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Copyright license arXiv.org Non-exclusive license to distribute

Full work available at URL https://doi.org/10.46298/DMTCS.9925

zbMATH Keywords

clustering metricsfacetstype PV adjacency polytopes

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Random graphs (graph-theoretic aspects) (05C80) (n)-dimensional polytopes (52B11) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20)

Recommendations

• scientific article; zbMATH DE number 7732141
• Facets and facet subgraphs of symmetric edge polytopes
• Many faces of symmetric edge polytopes
• On the Gamma-Vector of Symmetric Edge Polytopes
• Extremal edge polytopes

Cites work

• Arithmetic aspects of symmetric edge polytopes
• Collective dynamics of `small-world' networks
• Configuring random graph models with fixed degree sequences
• Counting Equilibria of the Kuramoto Model Using Birationally Invariant Intersection Index
• Facets and facet subgraphs of symmetric edge polytopes
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 1182912 (Why is no real title available?)
• scientific article; zbMATH DE number 7732141 (Why is no real title available?)
• Many faces of symmetric edge polytopes
• Networks
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph II. Uniqueness
• On the Gamma-Vector of Symmetric Edge Polytopes
• 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
• Symmetric edge polytopes and matching generating polynomials
• The \(h^\ast\)-polynomials of locally anti-blocking lattice polytopes and their \(\gamma\)-positivity
• The power of pyramid decomposition in Normaliz

Cited in

(2)

• Faces of cosmological polytopes
• Number of facets of symmetric edge polytopes arising from join graphs

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Facets of random symmetric edge polytopes, degree sequences, and clustering

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