{"id":"arxiv:1211.1999","kind":"preprint","title":"A Proof of a Conjecture of Ohba","authors":["Jonathan A. Noel","Bruce A. Reed","Hehui Wu"],"author_count":3,"year":2012,"published":"2012-11-08","venue":null,"cited_by":null,"doi":null,"arxiv_id":"1211.1999","nct_id":null,"source_url":"https://arxiv.org/abs/1211.1999","archive_url":"https://space-kitty.com/papers/arxiv:1211.1999","updated":"2014-02-04","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/1211.1999","abstract":"We prove a conjecture of Ohba which says that every graph $G$ on at most $2χ(G)+1$ vertices satisfies $χ_\\ell(G)=χ(G)$.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["math.CO","cs.DM"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[],"cited_in_dossiers":[]}