Monochromatic subdiagram cover-dimension conjecture

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 DD' with associated suborder PP', let dimuc(D)\dim_{uc}(D') and dimlc(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 {eE:ϕ(e)=α},D'\text{ having edge set }\{e\in E:\phi(e)=\alpha\},

with PP' the suborder determined by DD',

dimuc(D)=dimlc(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.

Sources & referencesView supporting material

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.