Lune

SODA2026Top-tier venue

Traversing regions of supersolvable hyperplane arrangements and their lattice quotients

Sofia Brenner, Jean Cardinal, Thomas McConville, Arturo Merino, Torsten Mütze

2026Year
3Citations

Abstract

For an arrangement H\mathcal{H} of hyperplanes in Rn\mathbb{R}^n through the origin, a region is a connected subset of Rn∖H\mathbb{R}^n \setminus \mathcal{H}. The graph of regions G(H)G(\mathcal{H}) has a vertex for every region, and an edge between any two vertices whose corresponding regions are separated by a single hyperplane from H\mathcal{H}. We aim to compute a Hamiltonian path or cycle in the graph G(H)G(\mathcal{H}), i.e., a path or cycle that visits every vertex (=region) exactly once. Our first main result is that if H\mathcal{H} is a supersolvable arrangement, then the graph of regions G(H)G(\mathcal{H}) has a Hamiltonian cycle. More generally, we consider quotients of lattice congruences of the poset of regions P(H,R0)\mathsf{P}(\mathcal{H}, R_0), obtained by orienting the graph G(H)G(\mathcal{H}) away from a particular base region R0R_0. Our second main result is that if H\mathcal{H} is supersolvable and R0R_0 is a canonical base region, then for any lattice congruence ≡\equiv on P(H,R0)=:L\mathsf{P}(\mathcal{H}, R_0) =: L, the cover graph of the quotient lattice L/≡L/{\equiv} has a Hamiltonian path.

Ask about this paper

Ask your agent about it.

Lune has read the top-tier papers around this one, so every answer names the papers it rests on.

Questions to start from

Your agent calls

Lunesearch_papers

Ask in Lune

Free to start. No credit card required.

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines