Erdős Problem #1176 — Edge Colorings and Monochromatic Vertex Classes
Let be a graph with chromatic cardinal . Is there an edge-coloring of using exactly colors such that, for every vertex-coloring using at most countably many colors, some vertex-color class contains an edge of every edge color? More precisely, does there exist an edge-color set of cardinality and a coloring of the edges of by such that, for every vertex-color set with cardinality at most and every vertex-coloring , there is a color for which, for every edge color , some adjacent vertices satisfy and ?
References
Primary source
Additional references
Pinned Formal Conjectures source, Apache-2.0.
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.