Goddyn, Luis A.

Graph Theory » Coloring » Vertex coloring

Circular colouring the orthogonality graph ★★

Author(s): DeVos; Ghebleh; Goddyn; Mohar; Naserasr

Let ${\mathcal O}$ denote the graph with vertex set consisting of all lines through the origin in ${\mathbb R}^3$ and two vertices adjacent in ${\mathcal O}$ if they are perpendicular.

Problem Is $\chi_c({\mathcal O}) = 4$ ?

Keywords: circular coloring; geometric graph; orthogonality

Posted by mdevos
updated September 28th, 2009

4 comments

Geometry

A conjecture on iterated circumcentres ★★

Author(s): Goddyn

Conjecture Let $p_1,p_2,p_3,\ldots$ be a sequence of points in ${\mathbb R}^d$ with the property that for every $i \ge d+2$ , the points $p_{i-1}, p_{i-2}, \ldots p_{i-d-1}$ are distinct, lie on a unique sphere, and further, $p_i$ is the center of this sphere. If this sequence is periodic, must its period be $2d+4$ ?