Presentation
Application of Combinatorial Nullstellensatz to graph factors and the 1,2-Conjecture
UIUC Women in Math Seminars
(2012)
Abstract
I will first talk about applications of Combinatorial Nullstellensatz to graph factors, the 1,2-Conjecture, and the 1,2,3-Conjecture. I'll give some sufficient conditions for a graph to have a specified factor and sufficient conditions with respect to minimum degree and chromatic number such that the 1,2-Conjecture or the 1,2,3-conjecture hold for the graph.
Next subject will be about r-dynamic coloring of grids, and finally I will introduce a future aim in Antiramsey Theory.
Disciplines
Publication Date
February 7, 2012
Location
Urbana, IL
Citation Information
Sogol Jahanbekam. "Application of Combinatorial Nullstellensatz to graph factors and the 1,2-Conjecture" UIUC Women in Math Seminars (2012) Available at: http://works.bepress.com/sogol-jahanbekam/43/