The number of edges of the edge polytope of a finite simple graph

Takayuki Hibi, Aki Mori, Hidefumi Ohsugi +1

Let $d\ge 3$ be an integer. It is known that the number of edges of the edge polytope of the complete graph with $d$ vertices is $d(d-1)(d-2)/2$. In this paper, we study the maxi…