Showing math.COShow all
3 papers · 1 filter
math.CO2025
Matchings in hypercubes extend to long cycles
JiÅà Fink, Torsten Mütze
The -dimensional hypercube graph has as vertices all subsets of , and an edge between any two sets that differ in a single element. The Ruskey-Savage conje…
math.CO2025
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
Combinatorial Gray codes-an updated survey
Torsten Mütze
A combinatorial Gray code for a class of objects is a listing that contains each object from the class exactly once such that any two consecutive objects in the list differ only by…