English

Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap

Combinatorics 2020-09-02 v1

Abstract

Merker conjectured that if k2k \ge 2 is an integer and GG a 3-connected cubic planar graph of circumference at least kk, then the set of cycle lengths of GG must contain at least one element of the interval [k,2k+2][k, 2k+2]. We here prove that for every even integer k6k \ge 6 there is an infinite family of counterexamples.

Keywords

Cite

@article{arxiv.2009.00423,
  title  = {Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap},
  author = {Carol T. Zamfirescu},
  journal= {arXiv preprint arXiv:2009.00423},
  year   = {2020}
}

Comments

3 pages, 2 figures