Injective coloring conjecture for regular uniform hypergraphs
Let . An injective -coloring of an -uniform hypergraph is a coloring of its vertices with colors such that any two edges sharing vertices have distinct color sets. Injective coloring conjecture. There exist constants such that, whenever is a -regular -graph with maximum -degree at most , has a spanning subgraph of minimum degree at least with an injective -coloring. The source notes that an injectively colored subgraph with linearly many edges is already available; the open difficulty is preserving minimum degree, so the conjecture remains open.
References
Primary source
Sam Spiro and Jacques Verstraëte, “Relative Turán Problems for Uniform Hypergraphs”, arXiv:2009.02416 (2021).
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
No solutions have been posted yet.