Hodges's strengthened conjecture on tangled labelings
Hodges's strengthened conjecture on tangled labelings
Let be a poset with elements and minimal elements. A labeling of is tangled if it requires applications of extended promotion to become a natural labeling. Hodges's conjecture. The number of tangled labelings of is at most
Hodges's bound strengthens the Defant–Kravitz bound and is known in the supplied context for inflated rooted forest posets; its general validity remains open.
Sources & referencesView supporting material
Primary source
Margaret Bayer, Herman Chau, Mark Denker, Owen Goff, Jamie Kimble, Yi-Lin Lee and Jinting Liang, “Promotion, Tangled Labelings, and Sorting Generating Functions”, arXiv:2411.12034 (2024).
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.