The last fraction of a fractional conjecture
Abstract
Reed conjectured that for every >0 and every integer , there exists g such that the fractional total chromatic number of every graph with maximum degree and girth at least g is at most +1+. The conjecture was proven to be true when =3 or is even. We settle the conjecture by proving it for the remaining cases.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.