Babson–Kozlov's contractibility conjecture for rank-selected partition-lattice quotients

Let Πn\Pi_n be the partition lattice, let SS be a set of ranks, and let ΠnS\Pi_n^S denote its rank-selected subposet. Write Δ(ΠnS)\Delta(\Pi_n^S) for the order complex of ΠnS\Pi_n^S, let SnS_n act by permuting the underlying nn elements, and let bS(n)b_S(n) be the number of facets with minimal new face colored by SS in the partitioning of Δ(Πn)/Sn\Delta(\Pi_n)/S_n. Babson–Kozlov's conjecture. The rank-selected quotient complex Δ(ΠnS)/Sn\Delta(\Pi_n^S)/S_n is contractible if and only if bS(n)=0b_S(n)=0. This conjecture relates the combinatorial partitioning statistic bS(n)b_S(n) to the topology of the quotient complex; the supplied source identifies it as Conjecture 4.11 of Babson and Kozlov, but provides no resolution evidence.

Sources & referencesView supporting material

Primary source

Patricia Hersh, “Lexicographic shellability for balanced complexes”, arXiv:math/0311262 (2003).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.