Graph Coloring and Function Simulation

Amir Daneshgar, Ali Reza Rahimi, Siamak Taati

We prove that every partial function with finite domain and range can be effectively simulated through sequential colorings of graphs. Namely, we show that given a finite set $S=\{…