Showing 2024Show all
3 papers · 1 filter
math.CO2024
Listing faces of polytopes
Nastaran Behrooznia, Sofia Brenner, Arturo Merino +3
This paper investigates the problem of listing faces of polytopes that represent combinatorial objects, such as hypercubes, permutahedra, associahedra, and their generalizations. F…
math.CO2024
Flips in colorful triangulations
Rohan Acharya, Torsten Mütze, Francesco Verciani
The associahedron is the graph that has as nodes all triangulations of a convex -gon, and an edge between any two triangulations that differ in a flip operation.…
math.CO2024
Graphs that admit a Hamilton path are cup-stackable
Petr Gregor, Arturo Merino, Torsten Mütze +1
Fay, Hurlbert and Tennant recently introduced a one-player game on a finite connected graph , which they called cup stacking. Stacks of cups are placed at the vertices of , a…