PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Robert Vaughan.

Title:Distance graphs with finite chromatic number
Seminar:Algebra and Number Theory Seminar
Speaker:Hiren Maharaj, Clemson University
Abstract:
The distance graph $G(D)$ with distance set $D=\{d_1,d_2, \ldots \}$ has the set $\mathbb{Z}$ of integers as vertex set, with two vertices $i,j \in \mathbb{Z}$ adjacent iff $|i-j|\in D$. Ruzsa, Tuza and Voigt proved that the chromatic number of $G(D)$ is finite whenever $\inf\{d_{i+1}/d_i\} >1$. In this talk I will discuss results obtained jointly with Jeong-Hyun Kang on distance graphs obtained by $p$-adic methods. For example, if for each prime $p$ we set $D(p)$ to be the set of all $p$-adic norms of elements of $D$ we show that the chromatic number is bounded above by $p^{\# D(p)}$. Thus this result complements that of Ruzsa, Tuza and Voigt.

Room Reservation Information

Room Number:MB106
Date:09 / 27 / 2007
Time:11:15am - 12:05pm