Abstract
Let be any triangle-free graph with maximum degree . Staton proved that the independence number of is at least 5/14n. Heckman and Thomas conjectured that Staton's result can be strengthened into a bound on the fractional chromatic number of , namely χ_f(G) \leq 3 -{3/64}χ_f(G) \leq 3- 3/43$.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.