Cover Image

Note on vertex disjoint rainbow triangles in edge-colored graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kritschgau, Jürgen, queer, tahda, Young, Cyrus, Zhou, Wohua
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Two conjectures on vertex-disjoint rainbow triangles
by: Liu, Xu, et al.
Published: (2025)

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)

Density conditions for $k$ vertex-disjoint triangles in tripartite graphs
by: Guo, Mingyang, et al.
Published: (2025)

The maximum number of triangles in graphs without vertex disjoint friendship graphs
by: Chen, Wanfang, et al.
Published: (2026)

Large rainbow matchings in edge-colored graphs
by: Chakraborti, Debsoumya, et al.
Published: (2020)

Extremal graphs for disjoint union of vertex-critical graphs
by: Zhang, Wenqian
Published: (2025)

Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
by: Zhao, Peixue, et al.
Published: (2022)

Rainbow triangles sharing one common vertex or edge
by: Chen, Xiaozheng, et al.
Published: (2023)

A note on edge colorings distinguishing all triangles in a graph
by: Pilsniak, Monika, et al.
Published: (2024)

Proper edge colorings of planar graphs with rainbow $C_4$-s
by: Gyárfás, András, et al.
Published: (2024)

Packing edge disjoint cliques in graphs
by: Balogh, József, et al.
Published: (2025)

Note on disjoint faces in simple topological graphs
by: Zeng, Ji
Published: (2023)

Spectral radius and edge-disjoint connected factors of graphs
by: Tang, Xinying, et al.
Published: (2026)

Density of rainbow triangles and properly colored $K_4$'s
by: Balogh, József, et al.
Published: (2025)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
by: Kuang, Peiru, et al.
Published: (2026)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
by: Zhang, Wenqian
Published: (2024)

Edge-disjoint cycles with the same vertex set
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Ordinary and spectral extremal problems on vertex disjoint copies of even fans
by: Cai, Yiting, et al.
Published: (2025)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Three-coloring triangle-free graphs without long forbidden paths
by: Zhou, Yidong, et al.
Published: (2025)

11/4-colorability of subcubic triangle-free graphs
by: Dvořák, Zdeněk, et al.
Published: (2022)

The inverse eigenvalue problem for probe graphs
by: Curl, Emelie, et al.
Published: (2024)

Well-edge-dominated graphs containing triangles
by: Berg, Jake, et al.
Published: (2024)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Interlacing triangles, Schubert puzzles, and graph colorings
by: Gaetz, Christian, et al.
Published: (2024)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
by: Deng, Jinghua, et al.
Published: (2024)

Two-disjoint-cycle-cover vertex pancyclicity of split-star networks
by: Liu, Chang, et al.
Published: (2026)

Depth of edge ideals and vertex connectivity of finite graphs
by: Hibi, Takayuki, et al.
Published: (2026)

Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
by: Cai, Jin, et al.
Published: (2025)

Exact Turán numbers of two vertex-disjoint paths
by: Dong, Miao, et al.
Published: (2025)

Note on robust coloring of planar graphs
by: Kardoš, František, et al.
Published: (2024)

A Vizing-like theorem for union vertex-distinguishing edge coloring
by: Bousquet, Nicolas, et al.
Published: (2016)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
by: Joret, Gwenaël, et al.
Published: (2026)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
by: Lei, Hui, et al.
Published: (2024)

Packing edge-colorings of subcubic outerplanar graphs
by: Li, Sijin, et al.
Published: (2024)

Computational results on semistrong edge coloring of graphs
by: Lin, Yuquan, et al.
Published: (2025)

On the random minimum edge-disjoint spanning trees problem
by: Shabanov, Dmitry, et al.
Published: (2025)