arXiv subjects

Witsarut Pho-on

Publications and source records attributed to Witsarut Pho-on.

2 recordsLinked to original sources

arXiv2024

On the $δ$-chromatic numbers of the Cartesian products of graphs

In this work, we study the $δ$-chromatic number of a graph which is the chromatic number of the $δ$-complement of a graph. We give a structure of the $δ$-complements and sharp bounds on the $δ$-chromatic numbers of the Cartesian products of graphs. Furthermore, we compute the $δ$-chromatic numbers of various classes of Cartesian product graphs, including the Cartesian products between cycles, paths, and stars.

math.CO↗

arXiv2015

Infinite Unicorn Paths and Gromov Boundaries

We extend the notion of unicorn paths between two arcs introduced by Hensel, Przytycki and Webb to the case where we replace one arc with a geodesic asymptotic to a lamination. Using these paths, we give new proofs of the results of Klarreich and Schleimer identifying the Gromov boundaries of the curve graph and the arc graph, respectively, as spaces of laminations.

math.GT↗