Regular saturated graphs and sum-free sets
Combinatorics
2021-03-17 v1
Abstract
In a recent paper, Gerbner, Patk\'{o}s, Tuza and Vizer studied regular -saturated graphs. One of the essential questions is given , for which does a regular -vertex -saturated graph exist. They proved that for all sufficiently large , there is a regular -saturated graph with vertices. We extend this result to both and and prove some partial results for larger complete graphs. Using a variation of sum-free sets from additive combinatorics, we prove that for all , there is a regular -saturated with vertices for infinitely many . Studying the sum-free sets that give rise to -saturated graphs is an interesting problem on its own and we state an open problem in this direction.
Keywords
Cite
@article{arxiv.2103.08831,
title = {Regular saturated graphs and sum-free sets},
author = {Craig Timmons},
journal= {arXiv preprint arXiv:2103.08831},
year = {2021}
}