Edge connectivity of simplicial polytopes
Abstract
A simplicial polytope is a polytope with all its facets being combinatorially equivalent to simplices. We deal with the edge connectivity of the graphs of simplicial polytopes. We first establish that, for any , for any , every minimum edge cut of cardinality at most in such a graph is \textit{trivial}, namely it consists of all the edges incident with some vertex. A consequence of this is that, for , the graph of a simplicial -polytope with minimum degree is -edge-connected. In the particular case of , we have that every minimum edge cut in a plane triangulation is trivial; this may be of interest to researchers in graph theory. Second, for every we construct a simplicial -polytope whose graph has a nontrivial minimum edge cut of cardinality . This gives a simplicial 4-polytope with a nontrivial minimum edge cut that has ten edges. Thus, the aforementioned result is best possible for simplicial -polytopes.
Keywords
Cite
@article{arxiv.2111.07050,
title = {Edge connectivity of simplicial polytopes},
author = {Guillermo Pineda-Villavicencio and Julien Ugon},
journal= {arXiv preprint arXiv:2111.07050},
year = {2023}
}
Comments
This paper has been superseded by a new paper with stronger results available here arXiv:2209.07792