Felsner–Weil connectivity conjecture for flip graphs of signotopes

From papers

An rr-signotope is a mapping from the rr-subsets of an nn-element set to +,\\{+,-\\} satisfying the relevant monotonicity condition, and a flip changes the sign of a single rr-set. Let Gnr\mathbf{G}^r_n be the flip graph of rr-signotopes on nn elements. Felsner–Weil conjecture. For every r3r\ge 3, the flip graph Gnr\mathbf{G}^r_n has minimum degree nr+1n-r+1 and is (nr+1)(n-r+1)-connected. The cases r=1r=1 and r=2r=2 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

No solutions have been posted yet.