Fu–Peng–Zhang's coloring conjecture for finitary upho posets
Fu–Peng–Zhang's coloring conjecture for finitary upho posets
An upho poset is a poset whose every principal filter is order-isomorphic to the whole poset; it is finitary when its intervals are finite. A coloring assigns labels to the covering edges of an upho poset in a way compatible with the principal-filter isomorphisms.
Fu–Peng–Zhang's coloring conjecture. Every finitary upho poset, in particular every finite-type -graded upho poset, has a coloring.
By the equivalence established in the paper, this is equivalent to the corresponding multiplicability statement. The conjecture is disproved by the paper's Petersen-graph construction, which yields a finitary finite-type -graded upho poset with no coloring.
Sources & referencesView supporting material
Primary source
Ryunosuke Matsuoka, “A Non-Multiplicable Upho Poset Constructed from the Petersen Graph”, arXiv:2606.17549 (2026).
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.