Tangled labelings versus quasi-tangled labelings for inflated rooted trees
Tangled labelings versus quasi-tangled labelings for inflated rooted trees
Let be an inflated rooted tree poset with deflated leaves. A labeling is tangled if its sorting time is , and quasi-tangled if its sorting time is .
Tangled–quasi-tangled inequality. The number of tangled labelings of is less than or equal to the number of quasi-tangled labelings of .
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
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.