Monochromatic subdiagram cover-dimension conjecture

About 13 years old · traced to

Let PP be a poset, let DD be its order diagram, let EE be the edge set of DD, and let ϕ:E→{1,2,…,r}\phi:E\to\{1,2,\dots,r\} be an rr-coloring of the edges. For a subdiagram D′D' with associated suborder P′P', let dim⁡uc(D′)\dim_{uc}(D') and dim⁡lc(D′)\dim_{lc}(D') denote the upper- and lower-cover dimensions used in the paper. Monochromatic subdiagram cover-dimension conjecture. For every pair (d,r)(d,r) of positive integers, there is a poset PP with dim⁡(P)=d\dim(P)=d such that some α∈{1,2,…,r}\alpha\in\{1,2,\dots,r\} satisfies, for

D′ having edge set {e∈E:ϕ(e)=α},D'\text{ having edge set }\{e\in E:\phi(e)=\alpha\},

with P′P' the suborder determined by D′D',

dim⁡uc(D′)=dim⁡lc(D′)=dim⁡(P).\dim_{uc}(D')=\dim_{lc}(D')=\dim(P).

The conjecture is presented as stronger than the preceding doubling conjecture and is intended to provide a robust monochromatic-subdiagram formulation; the supplied text gives no resolution.

References

Primary source

William T. Trotter and Ruidong Wang, “Incidence Posets and Cover Graphs”, arXiv:1308.2471 (2013).

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.