Felsner–Weil connectivity conjecture for flip graphs of signotopes
Felsner–Weil connectivity conjecture for flip graphs of signotopes
An -signotope is a mapping from the -subsets of an -element set to satisfying the relevant monotonicity condition, and a flip changes the sign of a single -set. Let be the flip graph of -signotopes on elements. Felsner–Weil conjecture. For every , the flip graph has minimum degree and is -connected. The cases and are known, corresponding respectively to hypercubes and permutahedra; the assertion for higher ranks remains unresolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Yan Alves Radtke, Stefan Felsner, Johannes Obenaus, Sandro Roch, Manfred Scheucher and Birgit Vogtenhuber, “Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles”, arXiv:2310.19711 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.