Cover Image

The Rainbow Saturation Number of Cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Yiduo, He, Zhen, Lu, Mei
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35, 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Partite saturation number of cycles
by: Xu, Yiduo, et al.
Published: (2024)

Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)

The saturation number of wheels
by: Qiu, Yanzhe, et al.
Published: (2025)

Rainbow planar Tur{á}n numbers of cycles
by: Liu, Xiaonan
Published: (2025)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
by: Chun, Carolyn, et al.
Published: (2025)

Saturation Numbers for Linear Forests $P_7+tP_2$
by: Zhang, Yu, et al.
Published: (2024)

Dense Matchings of Linear Size in Graphs with Independence Number 2
by: Yip, Jung Hon
Published: (2025)

Rainbow even cycles
by: Dong, Zichao, et al.
Published: (2022)

A Note on Weak Saturation Number of Trees
by: Chen, Wenchong, et al.
Published: (2025)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)

The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
by: Zhou, Xiaoteng, et al.
Published: (2025)

The generalizations of Erdős matching conjecture for $t$-matching number
by: Zhang, Haixiang, et al.
Published: (2025)

Counting sunflowers with restricted matching number
by: Zhang, Haixiang, et al.
Published: (2026)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

Long paths need not minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)

On polynomial degree-boundedness
by: Bourneuf, Romain, et al.
Published: (2023)

On Vizing's problem for triangle-free graphs
by: Kang, Ross J., et al.
Published: (2023)

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

Equitable list coloring of sparse graphs
by: Kierstead, H. A., et al.
Published: (2024)

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

Hilton-Milner theorem for $k$-multisets
by: Liao, Jiaqi, et al.
Published: (2023)

The Locating Rainbow Connection Number of the Edge Corona of a Graph with a Complete Graph
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)

The list chromatic number of the intersection of two generalized partition matroids
by: Guo, He
Published: (2024)

Babai Numbers and Babai Spectra of Paths and Cycles
by: Johnson, Peter, et al.
Published: (2024)

Spanning tight components in 4-uniform hypergraphs
by: Di Braccio, Francesco, et al.
Published: (2026)

Flexible DP 3-coloring of sparse multigraphs
by: Bradshaw, Peter, et al.
Published: (2025)

Ramsey sequences with bounded clique size
by: Aher, Abhishek Girish, et al.
Published: (2025)

Results and Problems on Equitable Coloring of Graphs
by: Kierstead, H. A., et al.
Published: (2025)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

Strong Brandt-Thomassé Theorems
by: Łuczak, Tomasz, et al.
Published: (2024)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2024)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

Independent transversals in bipartite correspondence-covers
by: Cambie, Stijn, et al.
Published: (2020)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)