Reconstruction of a coloring from its homogeneous sets

Claribet Piña, Carlos Uzcátegui

We study a reconstruction problem for colorings. Given a finite or countable set $X$, a coloring on $X$ is a function $\phi :[X{]}^2\to \{0,1\}$, where $[X{]}^2$ is the collection of…