On the proper rainbow saturation numbers of cliques, paths, and odd cycles
Combinatorics
2024-10-16 v2
Abstract
Given a graph , we say a graph is properly rainbow -saturated if there is a proper edge-coloring of which contains no rainbow copy of , but adding any edge to makes such an edge-coloring impossible. The proper rainbow saturation number, denoted , is the minimum number of edges in an -vertex rainbow -saturated graph. We determine the proper rainbow saturation number for paths up to an additive constant and asymptotically determine . In addition, we bound when is a larger clique, tree of diameter at least 4, or odd cycle.
Cite
@article{arxiv.2409.15258,
title = {On the proper rainbow saturation numbers of cliques, paths, and odd cycles},
author = {Dustin Baker and Enrique Gomez-Leos and Anastasia Halfpap and Emily Heath and Ryan R. Martin and Joe Miller and Alex Parker and Hope Pungello and Coy Schwieder and Nick Veldt},
journal= {arXiv preprint arXiv:2409.15258},
year = {2024}
}