Adding a single integer vertex to a 3-dimensional polytope can increase its pyramidal width by about 41%, disproving a 2015 conjecture of Lacoste-Julien and Jaggi.
Practical Frank–Wolfe method with decision diagrams for computing wardrop equilibrium of combinatorial congestion games
1 Pith paper cite this work, alongside 2 external citations. Polarity classification is still indexing.
1
Pith paper citing it
2
external citations · OpenAlex
fields
cs.LG 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Pyramidal Width Can Increase Under Vertex Insertion
Adding a single integer vertex to a 3-dimensional polytope can increase its pyramidal width by about 41%, disproving a 2015 conjecture of Lacoste-Julien and Jaggi.