English

Saturation Numbers for Minors

Combinatorics 2020-12-08 v1

Abstract

The saturation number sat(n,F)\text{sat}(n,\mathcal{F}) is the minimum number of edges in any graph which does not contain a member of F\mathcal{F} as a subgraph, but will if any edge is added. We give a few upper and lower bounds for saturation numbers for minors. In particular, we shall show that certain Generalized Petersen Graphs are KrK^r-minor saturated for 6r86\le r\le 8.

Keywords

Cite

@article{arxiv.2012.03155,
  title  = {Saturation Numbers for Minors},
  author = {Max Aires},
  journal= {arXiv preprint arXiv:2012.03155},
  year   = {2020}
}

Comments

5 pages

R2 v1 2026-06-23T20:45:27.044Z