2 papers
cs.DS2026
Dynamic Vertex Coloring
Noam Benson-Tilsen
Several recent results from dynamic and sublinear graph coloring are surveyed. This problem is widely studied and has motivating applications like network topology control, constra…
math.CO2021
Total Difference Labeling of Regular Infinite Graphs
Noam Benson-Tilsen, Samuel Brock, Brandon Faunce +3
Given a graph , a \textit{-total difference labeling} of the graph is a total labeling from the set of edges and vertices to the set satisfying that…