The fractional chromatic number of triangle-free subcubic graphs

Details The fractional chromatic number of triangle-free subcubic graphs The fractional chromatic number of triangle-free subcubic graphs

2012-03-06

arxiv.org/abs/1203.1308v2

Mathematics

Combinatorics

Scientific paper

Heckman and Thomas conjectured that the fractional chromatic number of any
triangle-free subcubic graph is at most 14/5. Improving on estimates of Hatami
and Zhu and of Lu and Peng, we prove that the fractional chromatic number of
any triangle-free subcubic graph is at most 32/11 (which is roughly 2.909).

Affiliated with

Also associated with

No associations

Rating

The fractional chromatic number of triangle-free subcubic graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The fractional chromatic number of triangle-free subcubic graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The fractional chromatic number of triangle-free subcubic graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-392111