{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,12]],"date-time":"2026-10-12T16:33:00Z","timestamp":1791822780853,"version":"4.3.4"},"reference-count":24,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"name":"ARC","award":["DP180100602"],"award-info":[{"award-number":["DP180100602"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>We define the excess degree $\\xi(P)$ of a $d$-polytope $P$ as $2f_1-df_0$, where $f_0$ and $f_1$ denote the number of vertices and edges, respectively. This parameter measures how much $P$ deviates from being simple. It turns out that the excess degree of a $d$-polytope does not take every natural number: the smallest possible values are $0$ and $d-2$, and the value $d-1$ only occurs when $d=3$ or 5. On the other hand, for fixed $d$, the number of values not taken by the excess degree is finite if $d$ is odd, and the number of even values not taken by the excess degree is finite if $d$ is even. The excess degree is then applied in three different settings. First, it is used to show that polytopes with small excess (i.e., $\\xi(P)&lt;d$) have a very particular structure: provided $d\\ne5$, either there is a unique nonsimple vertex, or every nonsimple vertex has degree $d+1$. This implies that such polytopes behave in a similar manner to simple polytopes in terms of Minkowski decomposability: they are either decomposable or pyramidal, and their duals are always indecomposable. Second, we characterize completely the decomposable $d$-polytopes with $2d+1$ vertices (up to combinatorial equivalence). Third, all pairs $(f_0,f_1)$, for which there exists a 5-polytope with $f_0$ vertices and $f_1$ edges, are determined.<\/jats:p>","DOI":"10.1137\/17m1131994","type":"journal-article","created":{"date-parts":[[2018,8,7]],"date-time":"2018-08-07T11:37:57Z","timestamp":1533641877000},"page":"2011-2046","source":"Crossref","is-referenced-by-count":10,"title":["The Excess Degree of a Polytope"],"prefix":"10.1137","volume":"32","author":[{"given":"Guillermo","family":"Pineda-Villavicencio","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julien","family":"Ugon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Yost","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,8,7]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1973.46.349"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1107\/S0567739473000963"},{"key":"atypb3","first-page":"469","volume":"3","author":"Federico P. J.","year":"1974","journal-title":"Geom. Dedicata"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1970-12601-5"},{"key":"atypb5","doi-asserted-by":"crossref","unstructured":"B. Gru\u0308nbaum,\n                      Convex Polytopes\n                      , 2nd ed., Grad. Texts in Math. 221, Springer-Verlag, New York, 2003.","DOI":"10.1007\/978-1-4613-0019-9_3"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01405094"},{"key":"atypb7","unstructured":"M. Kallay,\n                      Decomposability of Convex Polytopes\n                      , Ph.D. Dissertation, The Hebrew University of Jerusalem, 1979."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02771723"},{"key":"atypb9","first-page":"1862","volume":"12","author":"Kirkman T. P.","journal-title":"Proc. Royal Soc. London"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392139"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0121203"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02395040"},{"key":"atypb13","unstructured":"T. Kusunoki and S. Murai,\n                      The Numbers of Edges of 5-Polytopes\n                      , preprint,https:\/\/arxiv.org\/abs\/1702.06281, 2017."},{"key":"atypb14","unstructured":"C. W. Lee,\n                      Counting the Faces of Simplicial Convex Polytopes\n                      , Ph.D. thesis, Cornell University, 1981."},{"key":"atypb15","first-page":"350","volume":"3","author":"P","year":"1971","journal-title":"J. London Math. Soc. (2)"},{"key":"atypb16","unstructured":"G. P. Michon,\n                      Counting Polyhedra\n                      ,http:\/\/www.numericana.com\/data\/polyhedra.htm, 2007. Accessed 1 February, 2018."},{"key":"atypb17","unstructured":"G. Pineda-Villavicencio, J. Ugon, and D. Yost,\n                      Lower Bound Theorems for General Polytopes\n                      , preprint,https:\/\/arxiv.org\/abs\/1509.08218, 2015."},{"key":"atypb18","unstructured":"G. Pineda-Villavicencio, J. Ugon, and D. Yost,\n                      Characterisation of d-polytopes with 2d+2 vertices and minimum number of edges\n                      , in preparation, 2016."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9051-4"},{"key":"atypb20","first-page":"169","volume":"31","author":"Przes\u0142awski K.","year":"2016","journal-title":"Extracta Math."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300003995"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/BF00159746"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300006501"},{"key":"atypb24","doi-asserted-by":"crossref","unstructured":"G. M. Ziegler,\n                      Lectures on Polytopes\n                      , Grad. Texts in Math. 152, Springer-Verlag, New York, 1995.","DOI":"10.1007\/978-1-4613-8431-1"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1131994","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:59:09Z","timestamp":1787320749000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1131994"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1131994"],"URL":"https:\/\/doi.org\/10.1137\/17m1131994","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}