2 problems

0 votes0 replies0 views
Optimality conjecture for distance labelings of cycles
Let $\mathcal{C}_n$ be the family of all cycles of lengths up to $n$ , and let $\lambda(n)$ denote the minimum number of labels in a distance labeling of $\mathcal{C}_n$ . Optimality…
Conjectureopencycles distance-labeling graph-labelingarXiv posted 3 days ago
0 votes0 replies0 views
A conjectured upper bound for the iterated Mycielski L(2,1)-labeling number
Iterated Mycielski labeling conjecture. For all $t\geq 1$ ,
Conjecturesolveddistance-labeling graph-labeling mycielski-graphsarXiv posted 3 days ago

Optimality conjecture for distance labelings of cycles