Deakin University
Browse

File(s) under permanent embargo

Minimum Number of Edges of Polytopes with 2d + 2 Vertices

journal contribution
posted on 2022-09-29, 06:00 authored by G Pineda-Villavicencio, Julien UgonJulien Ugon, D Yost
We define two $d$-polytopes, both with $2d+2$ vertices and $(d+3)(d-1)$ edges, which reduce to the cube and the 5-wedge in dimension three. We show that they are the only minimisers of the number of edges, amongst all $d$-polytopes with $2d+2$ vertices, when $d=6$ or $dge8$. We also characterise the minimising polytopes for $d=4, 5$ or 7, where four sporadic examples arise.

History

Journal

Electronic Journal of Combinatorics

Volume

29

Issue

3

Publisher

The Electronic Journal of Combinatorics

eISSN

1077-8926

Publication classification

C1 Refereed article in a scholarly journal

Usage metrics

    Research Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC