English

Generalized sum-free sets and cycle saturated regular graphs

Combinatorics 2021-08-31 v1

Abstract

Gerbner, Patk\'{o}s, Tuza, and Vizer recently initiated the study of FF-saturated regular graphs. One of the essential problems in this line of research is determining when such a graph exists. Using generalized sum-free sets we prove that for any odd integer k5k \geq 5, there is an nn-vertex regular CkC_k-saturated graph for all nnkn \geq n_k. Our proof is based on constructing a special type of sum-free set in Zn\mathbb{Z}_n. We prove that for all even 4\ell \geq 4 and integers n>122+36+24n > 12 \ell^2 + 36 \ell + 24, there is a symmetric complete (,1)( \ell , 1)-sum-free set in Zn\mathbb{Z}_n. We pose the problem of finding the minimum size of such a set, and present some examples found by a computer search.

Keywords

Cite

@article{arxiv.2108.13406,
  title  = {Generalized sum-free sets and cycle saturated regular graphs},
  author = {David Davini and Craig Timmons},
  journal= {arXiv preprint arXiv:2108.13406},
  year   = {2021}
}
R2 v1 2026-06-24T05:32:21.787Z