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.

Discussion (0)

Sign in to join the discussion.

Loading comments…