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.
References
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
No solutions have been posted yet.