Erdős Problem #1176 — Edge Colorings and Monochromatic Vertex Classes

About 1 year old · traced to

Let GG be a graph with chromatic cardinal ℵ1\aleph_1. Is there an edge-coloring of GG using exactly ℵ1\aleph_1 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 EE of cardinality ℵ1\aleph_1 and a coloring cedgec_{\mathrm{edge}} of the edges of GG by EE such that, for every vertex-color set VcV_c with cardinality at most ℵ0\aleph_0 and every vertex-coloring cvertc_{\mathrm{vert}}, there is a color v∈Vcv\in V_c for which, for every edge color e∈Ee\in E, some adjacent vertices u,wu,w satisfy cvert(u)=cvert(w)=vc_{\mathrm{vert}}(u)=c_{\mathrm{vert}}(w)=v and cedge({u,w})=ec_{\mathrm{edge}}(\{u,w\})=e?

References

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.