11 citations · 52 across the 93 of their papers we have counts for
4 papers · 1 filter
A Counterexample to Ziegler's Cross-Polytope Conjecture for Simplicial 0/1-Polytopes
Volker Kaibel, Sebastian Pokutta
Ziegler proved that every simplicial -dimensional -polytope has at most vertices, and asked whether equality forces the polytope to be centrally symmetric and hence, e…
Symmetric Extension Complexity of the Spanning Tree Polytope
Sebastian Pokutta
In this note, we prove a tight lower bound on symmetric extended formulations for the spanning tree polytope of the complete graph. More precisely, let be the spannin…
Extending the Continuum of Six-Colorings
Konrad Mundinger, Sebastian Pokutta, Christoph Spiegel +1
We present two novel six-colorings of the Euclidean plane that avoid monochromatic pairs of points at unit distance in five colors and monochromatic pairs at another specified dist…
The Four-Color Ramsey Multiplicity of Triangles
Aldo Kiem, Sebastian Pokutta, Christoph Spiegel
We study a generalization of a famous result of Goodman and establish that asymptotically at least a fraction of all triangles needs to be monochromatic in any four-colorin…