Griggs–Yeh L(2,1)-labeling conjecture
Griggs–Yeh L(2,1)-labeling conjecture
Let be a graph with maximum degree , and let be the minimum span of an -labeling, in which vertices at distance one receive labels differing by at least and vertices at distance two receive distinct labels. Griggs–Yeh conjecture.
This conjecture is the labeling analogue of quadratic coloring bounds for graph squares; the survey does not state a general resolution.
Sources & referencesView supporting material
Primary source
Daniel W. Cranston, “Coloring, List Coloring, and Painting Squares of Graphs (and other related problems)”, arXiv:2210.05915 (2026).
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
Sign in to submit a solution.
No solutions have been posted yet.