printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics seminar

andre kundgen

cal state university san marcos

nonrepetitive graph coloring

abstract:

a \textbf{repetition} in an edge-colored graph is a path in which the sequence of colors in the first half of the path is identical to that in the second half. in 2002 alon, grytczuk, haluszczak, and riordan showed that every $k$-ary tree has a repetition-free edge-coloring with at most $4k$ colors. we present a simple procedure for obtaining repetition-free edge-colorings of $k$-ary trees with at most $3k+1$ colors. we will also discuss some related vertex-coloring questions.

host: jacques verstraete

february 13, 2018

1:00 pm

ap&m 7321

****************************