Hodges's strengthened conjecture on tangled labelings

Let PP be a poset with nn elements and mm minimal elements. A labeling of PP is tangled if it requires n1n-1 applications of extended promotion to become a natural labeling. Hodges's conjecture. The number of tangled labelings of PP is at most

(nm)(n2)!.(n-m)(n-2)!.

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

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.