Traversing regions of supersolvable hyperplane arrangements and their lattice quotients
Sofia Brenner, Jean Cardinal, Thomas McConville, Arturo Merino, Torsten Mütze
摘要
For an arrangement of hyperplanes in through the origin, a region is a connected subset of . The graph of regions has a vertex for every region, and an edge between any two vertices whose corresponding regions are separated by a single hyperplane from . We aim to compute a Hamiltonian path or cycle in the graph , i.e., a path or cycle that visits every vertex (=region) exactly once. Our first main result is that if is a supersolvable arrangement, then the graph of regions has a Hamiltonian cycle. More generally, we consider quotients of lattice congruences of the poset of regions , obtained by orienting the graph away from a particular base region . Our second main result is that if is supersolvable and is a canonical base region, then for any lattice congruence on , the cover graph of the quotient lattice has a Hamiltonian path.
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。
相关 Paper
- Zigzagging through acyclic orientations of chordal graphs and hypergraphsJean Cardinal, Hung Phuc Hoang, Arturo Merino, Torsten MützeSODA 2023 · 被引用 3 次
- Listing faces of polytopesNastaran Behrooznia, Sofia Brenner, Arturo Merino, Torsten Mütze 等SODA 2026 · 被引用 3 次
- Combinatorial generation via permutation languagesElizabeth J. Hartung, Hung Phuc Hoang, Torsten Mütze, Aaron WilliamsSODA 2020 · 被引用 22 次
- Facet-HamiltonicityHugo A. Akitaya, Jean Cardinal, Stefan Felsner, Linda Kleist 等SODA 2025
- Traversing combinatorial 0/1-polytopes via optimizationArturo Merino, Torsten MützeFOCS 2023 · 被引用 2 次
