Tangled labelings versus quasi-tangled labelings for inflated rooted trees

Let PP be an inflated rooted tree poset with deflated leaves. A labeling is tangled if its sorting time is n1n-1, and quasi-tangled if its sorting time is n2n-2.

Tangled–quasi-tangled inequality. The number of tangled labelings of PP is less than or equal to the number of quasi-tangled labelings of PP.

The conjecture compares two successive sorting-time classes for inflated rooted trees with deflated leaves; no resolution is supplied, so it remains open.

Sources & referencesView supporting material

Primary source

Eliot Hodges, “On Promotion and Quasi-tangled Labelings of Posets”, arXiv:2208.08665 (2022).

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.