Image de couverture de livre

Rainbow common graphs must be forests

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Sun, Yihang
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Rainbow saturation for complete graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2022)

Rainbow triangles sharing one common vertex or edge
par: Chen, Xiaozheng, et autres
Publié: (2023)

Rainbow subgraphs of star-coloured graphs
par: Lo, Allan, et autres
Publié: (2025)

Rainbow matchings in edge-colored graphs
par: Lu, Hongliang, et autres
Publié: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
par: Katsamaktsis, Kyriakos, et autres
Publié: (2023)

Rainbow spanning structures in strongly edge-colored graphs
par: Ding, Laihao, et autres
Publié: (2026)

Rainbow Turán problems for a matching and any other graph
par: Gerbner, Dániel, et autres
Publié: (2025)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
par: Zhao, Peixue, et autres
Publié: (2022)

Rainbow panconnectivity in a graph collection
par: Ma, Menghan, et autres
Publié: (2026)

2-Rainbow domination number of circulant graphs C(n; {1,4})
par: Shaheen, Ramy, et autres
Publié: (2024)

Non-bipartite k-common graphs
par: Kral, Daniel, et autres
Publié: (2020)

On degree power sum in $P_k$-free graphs
par: Ai, Jiangdong, et autres
Publié: (2024)

Size of the largest sum-free subset of $[n]^3$ and $[n]^4$
par: Lepsveridze, Saba, et autres
Publié: (2023)

Rainbow Hamiltonicity and the spectral radius
par: Zhang, Yuke, et autres
Publié: (2024)

Rainbow Separating Path Systems
par: Clifton, Alexander, et autres
Publié: (2026)

On Minimum Cost Rainbow Structures
par: Bennett, Patrick, et autres
Publié: (2025)

Rainbow Combinatorial Lines in Hypercubes
par: Zheng, Michael
Publié: (2024)

Partitioning triangle-free planar graphs into a forest and a linear forest
par: Liu, Guanwu, et autres
Publié: (2025)

Decomposing cubic graphs into isomorphic linear forests
par: Kronenberg, Gal, et autres
Publié: (2022)

Rainbow Turán problems for forbidden subposets
par: Patkós, Balázs
Publié: (2025)

Short Rainbow Circuits in Regular Matroids
par: McGuinness, Sean
Publié: (2026)

Rainbow Cliques in Edge-Colored Graphs
par: Czygrinow, Andrzej, et autres
Publié: (2024)

Largest common subgraph of two forests
par: Rautenbach, Dieter, et autres
Publié: (2024)

Almost colour-balanced spanning forests in complete graphs
par: Hollom, Lawrence, et autres
Publié: (2024)

Rainbow Trees in Hypercubes
par: Crawford, Nicholas, et autres
Publié: (2025)

Rainbow connectivity of multilayered random geometric graphs
par: Díaz, Josep, et autres
Publié: (2024)

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
par: Katsamaktsis, Kyriakos, et autres
Publié: (2023)

Rainbow considerations around the Hales-Jewett theorem
par: Montejano, Amanda
Publié: (2024)

Maximum induced trees and forests of bounded degree in random graphs
par: Akhmejanova, Margarita, et autres
Publié: (2024)

The Rainbow Arborescence Problem on Cycles
par: Bérczi, Kristóf, et autres
Publié: (2025)

Rainbow copies of spanning subgraphs
par: Cooper, Colin, et autres
Publié: (2025)

A Note On Rainbow 4-Term Arithmetic Progression
par: Jana, Subhajit, et autres
Publié: (2025)

Balanced Gray Codes for Permutations and Rainbow Cycles for Associahedra
par: Lauff, Robert, et autres
Publié: (2025)

Local limit of massive spanning forests on the complete graph
par: D'Achille, Matteo, et autres
Publié: (2024)

Turán type problems for a fixed graph and a linear forest
par: Zhang, Haixiang, et autres
Publié: (2025)

On asymptotic values for the minimum number of spanning forests in simple regular graphs
par: Xu, Shaohan, et autres
Publié: (2026)

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs
par: Lu, Hongliang, et autres
Publié: (2024)

Proper Rainbow Saturation Numbers for Cycles
par: Halfpap, Anastasia, et autres
Publié: (2024)

On the maximum number of common neighbours in dense random regular graphs
par: Isaev, Mikhail, et autres
Publié: (2023)

Bounds for Rainbow-uncommon Graphs
par: Bates, Blake, et autres
Publié: (2024)