Refined bound for tangled labelings of connected posets
Refined bound for tangled labelings of connected posets
Let be a connected -element poset with minimal elements. A labeling of is tangled if its sorting time is .
Refined tangled-labeling bound. has at most
tangled labelings. This is presented as a refinement of the bound attributed to Defant and Kravitz and is open in the stated generality.
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
Sign in to submit a solution.
No solutions have been posted yet.