English

Extremal $K_4$-minor-free graphs without short cycles

Combinatorics 2021-11-11 v1

Abstract

We determine the maximum number of edges in a K4K_4-minor-free nn-vertex graph of girth gg, when g=5g = 5 or gg is even. We argue that there are many different nn-vertex extremal graphs, if nn is even and gg is odd.

Keywords

Cite

@article{arxiv.2111.05712,
  title  = {Extremal $K_4$-minor-free graphs without short cycles},
  author = {János Barát},
  journal= {arXiv preprint arXiv:2111.05712},
  year   = {2021}
}

Comments

to appear in Periodica Mathematica Hungarica

R2 v1 2026-06-24T07:33:45.036Z