Monochromatic subdiagram cover-dimension conjecture
Monochromatic subdiagram cover-dimension conjecture
Let be a poset, let be its order diagram, let be the edge set of , and let be an -coloring of the edges. For a subdiagram with associated suborder , let and denote the upper- and lower-cover dimensions used in the paper. Monochromatic subdiagram cover-dimension conjecture. For every pair of positive integers, there is a poset with such that some satisfies, for
with the suborder determined by ,
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
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.