Prefer a chat interface with context about you and your work?
The number of edges of the edge polytope of a finite simple graph
Let d ≥ 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 maximum possible number μd of edges of the edge polytope …