Facets of Random Symmetric Edge Polytopes, Degree Sequences, and Clustering
Symmetric edge polytopes are lattice polytopes associated with finite simple graphs that are of interest in both theory and applications. We investigate the facet structure of symmetric edge polytopes for various models of random graphs. For an Erd\H{o}s-Renyi random graph, we identify a threshold p...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Discrete Mathematics & Theoretical Computer Science
2023-12-01
|
| Series: | Discrete Mathematics & Theoretical Computer Science |
| Subjects: | |
| Online Access: | http://dmtcs.episciences.org/9925/pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|