Michael Young, Iowa State University
Anti van der Waerden Numbers of Graphs
4:00 pm –
4:50 pm
Avery Hall
1144 T St
Lincoln NE 68508
Lincoln NE 68508
Additional Info: AVH
Abstract: A 3-term arithmetic progression of a graph is a set of vertices, {u, v, w}, such that dist(u,v) = dist(v,w). A set is called rainbow if no two elements in the set are assigned the same color. In this talk, we will discuss the minimum number of colors needed to guarantee that a graph has a rainbow 3-term arithmetic progression. This is an extension of work done on rainbow arithmetic progressions in the integers and finite abelian groups.
Additional Public Info:
Hosted by Alexandra Seceleanu
Download this event to my calendar
This event originated in Math Colloquia.