Simon's conjecture on extendable shellability of uniform matroid independence complexes
Simon's conjecture on extendable shellability of uniform matroid independence complexes
For integers , let be the uniform matroid and let its independence complex be the simplicial complex whose facets are the bases of . A partial shelling is an ordering of bases that shells the subcomplex generated by those bases. Simon's conjecture. For every , every such partial shelling can be extended: if shells , then the remaining bases can be ordered as so that
is a shelling order of the independence complex of . The source explains that this conjecture is widely believed to be false, notes counterexamples to extendable shellability for other matroid independence complexes, and says that proving or disproving it appears to require a genuinely novel idea.
Sources & referencesView supporting material
Primary source
Alexander Heaton and Jose Alejandro Samper, “Dual matroid polytopes and internal activity of independence complexes”, arXiv:2005.04252 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.