Injective coloring conjecture for regular uniform hypergraphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sam Spiro and Jacques Verstraëte, “Relative Turán Problems for Uniform Hypergraphs”, arXiv:2009.02416 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.