Defant–Kravitz's bound for tangled labelings of posets
Defant–Kravitz's bound for tangled labelings of posets
Let be an -element poset. A labeling of is tangled if its sorting time is .
Defant–Kravitz's conjecture. has at most tangled labelings.
This conjecture, attributed to Defant and Kravitz, concerns a sharp universal bound on tangled labelings; the paper reports partial progress toward it, but 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
Sign in to submit a solution.
No solutions have been posted yet.