@article{7457f7ecdff84fac81f4f296fd10dba6,
title = "Homomorphisms from sparse graphs with large girth",
abstract = "We show that a planar graph with girth at least 20t-2/3 has circular chromatic number at most 2 + 1/t, improving earlier results. This follows from a general result establishing homomorphisms into special targets for graphs with given girth and given maximum average degree. Other applications concern oriented chromatic number and homomorphisms into mixed graphs with colored edges.",
keywords = "Circular coloring, Discharging, Graph coloring, Graph homomorphism, Oriented coloring, Planar graph, t-nice graphs",
author = "Borodin, {O. V.} and Kim, {S. J.} and Kostochka, {A. V.} and West, {D. B.}",
note = "Funding Information: E-mail addresses:
[email protected] (O.V. Borodin),
[email protected] (S.-J. Kim),
[email protected] (A.V. Kostochka),
[email protected] (D.B. West). 1Partially supported by Grants 99-01-00581 and 00-01-00916 of the Russian Foundation for Fundamental Research and the Dutch-Russian Grant NWO-047-008-006. 2Partially supported by NSF Grant DMS-0099608 and by INTAS grant 97-1001. 3Partially supported by NSA Grant MDA904-03-1-0037. The US grants supporting A.V. Kostochka and D.B. West require the disclaimer that any opinions, findings, and conclusions or recommendations expressed in this publication are those of the author(s) and do not necessarily reflect the views of the NSF or NSA.",
year = "2004",
month = jan,
doi = "10.1016/S0095-8956(03)00081-9",
language = "English (US)",
volume = "90",
pages = "147--159",
journal = "Journal of Combinatorial Theory. Series B",
issn = "0095-8956",
publisher = "Academic Press Inc.",
number = "1",
}