pith. sign in

arxiv: 0904.2282 · v1 · submitted 2009-04-15 · 🧮 math.CO

Graphs with bounded tree-width and large odd-girth are almost bipartite

classification 🧮 math.CO
keywords everyodd-girthtree-widthvarepsilonalmostbipartiteboundedchromatic
0
0 comments X
read the original abstract

We prove that for every $k$ and every $\varepsilon>0$, there exists $g$ such that every graph with tree-width at most $k$ and odd-girth at least $g$ has circular chromatic number at most $2+\varepsilon$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.