Proof of a conjecture of Bowlin and Brin on four-colouring triangulations

Paul Seymour

doi:10.1016/j.ejc.2013.11.005

Proof of a conjecture of Bowlin and Brin on four-colouring triangulations

Paul Seymour

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We prove a conjecture of Bowlin and Brin that for all n ≥ 5, the n-vertex biwheel is the planar triangulation with n vertices admitting the largest number of four-colourings.

Original language	English (US)
Pages (from-to)	79-82
Number of pages	4
Journal	European Journal of Combinatorics
Volume	38
DOIs	https://doi.org/10.1016/j.ejc.2013.11.005
State	Published - May 2014

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.ejc.2013.11.005

Cite this

@article{57beef171efe4ce6be6212b2e00c3846,

title = "Proof of a conjecture of Bowlin and Brin on four-colouring triangulations",

abstract = "We prove a conjecture of Bowlin and Brin that for all n ≥ 5, the n-vertex biwheel is the planar triangulation with n vertices admitting the largest number of four-colourings.",

author = "Paul Seymour",

note = "Funding Information: Supported by ONR grant N00014-10-1-0680 and NSF grant DMS-0901075 . ",

year = "2014",

month = may,

doi = "10.1016/j.ejc.2013.11.005",

language = "English (US)",

volume = "38",

pages = "79--82",

journal = "European Journal of Combinatorics",

issn = "0195-6698",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Proof of a conjecture of Bowlin and Brin on four-colouring triangulations

AU - Seymour, Paul

N1 - Funding Information: Supported by ONR grant N00014-10-1-0680 and NSF grant DMS-0901075 .

PY - 2014/5

Y1 - 2014/5

N2 - We prove a conjecture of Bowlin and Brin that for all n ≥ 5, the n-vertex biwheel is the planar triangulation with n vertices admitting the largest number of four-colourings.

AB - We prove a conjecture of Bowlin and Brin that for all n ≥ 5, the n-vertex biwheel is the planar triangulation with n vertices admitting the largest number of four-colourings.

UR - http://www.scopus.com/inward/record.url?scp=84889689878&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84889689878&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2013.11.005

DO - 10.1016/j.ejc.2013.11.005

M3 - Article

AN - SCOPUS:84889689878

SN - 0195-6698

VL - 38

SP - 79

EP - 82

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

ER -

Proof of a conjecture of Bowlin and Brin on four-colouring triangulations

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this