Buchumschlag

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kuang, Peiru, Wang, Yan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Induced subdivisions in graphs of large girth
von: Kuang, Peiru, et al.
Veröffentlicht: (2026)

Tight bounds for judicious 3-partitions of graphs
von: Kuang, Peiru, et al.
Veröffentlicht: (2025)

Essentially tight bounds for rainbow cycles in proper edge-colourings
von: Alon, Noga, et al.
Veröffentlicht: (2023)

Spanning clique subdivisions in pseudorandom graphs
von: Lee, Hyunwoo, et al.
Veröffentlicht: (2025)

On the proper rainbow saturation numbers of cliques, paths, and odd cycles
von: Baker, Dustin, et al.
Veröffentlicht: (2024)

Counting rainbow triangles in edge-colored graphs
von: Li, Xueliang, et al.
Veröffentlicht: (2021)

Large rainbow matchings in edge-colored graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2020)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
von: Hou, Jianfeng, et al.
Veröffentlicht: (2024)

Improved bounds for proper rainbow saturation
von: Lane, Andrew, et al.
Veröffentlicht: (2024)

Embedding clique subdivisions via crux
von: Yang, Donglei, et al.
Veröffentlicht: (2024)

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

Note on vertex disjoint rainbow triangles in edge-colored graphs
von: Kritschgau, Jürgen, et al.
Veröffentlicht: (2024)

Packing edge disjoint cliques in graphs
von: Balogh, József, et al.
Veröffentlicht: (2025)

Divisible subdivisions of graphs in subdivisions of complete graphs
von: Hou, Xinmin, et al.
Veröffentlicht: (2025)

The number of edges in graphs with bounded clique number and circumference
von: Dou, Chunyang, et al.
Veröffentlicht: (2024)

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

Robust (rainbow) subdivisions and simplicial cycles
von: Tomon, István
Veröffentlicht: (2022)

Density of rainbow triangles and properly colored $K_4$'s
von: Balogh, József, et al.
Veröffentlicht: (2025)

Near rainbow Hamilton cycles in dense graphs
von: Peng, Danni, et al.
Veröffentlicht: (2024)

On the complexity of edge subdivision to $H$-free graphs
von: Piecyk, Marta, et al.
Veröffentlicht: (2026)

Between proper and square colorings of sparse graphs
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2025)

Nearly tight bounds for MaxCut in hypergraphs
von: Janzer, Oliver, et al.
Veröffentlicht: (2025)

Restricted subgraphs of edge-colored graphs and applications
von: Sudakov, Benny
Veröffentlicht: (2024)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
von: Botler, Fábio, et al.
Veröffentlicht: (2024)

On graphs with girth at least five achieving Steffen's edge coloring bound
von: Chen, Guantao, et al.
Veröffentlicht: (2026)

Extending partial edge-colorings of bounded size in Cartesian products of graphs
von: Bärnkopf, Pál, et al.
Veröffentlicht: (2026)

Essentially tight bounds for rainbow cycles in proper edge‐colourings
von: Noga Alon, et al.
Veröffentlicht: (2025)

Vertex-distinguishing edge coloring of graphs
von: Gao, Yuping, et al.
Veröffentlicht: (2025)

$t$-tone edge coloring of graphs
von: Bazzal, Hadeel Al
Veröffentlicht: (2026)

Eigenvalue bounds for distance-edge colorings
von: Abiad, Aida, et al.
Veröffentlicht: (2025)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
von: Anderson, James, et al.
Veröffentlicht: (2024)

The clique number of the exact distance $t$-power graph: complexity and eigenvalue bounds
von: Abiad, Aida, et al.
Veröffentlicht: (2024)

Between proper and square coloring of planar graphs, hardness and extremal graphs
von: Delépine, Thomas
Veröffentlicht: (2026)

Semistrong edge colorings of planar graphs
von: Lin, Yuquan, et al.
Veröffentlicht: (2024)

Rainbow matchings in edge-colored graphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)

Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Odd clique minors and chromatic bounds of {3$K_1$, paraglider}-free graphs
von: Ji, Yuqing, et al.
Veröffentlicht: (2025)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
von: Pilipczuk, Marcin, et al.
Veröffentlicht: (2023)

Results on proper conflict-free list coloring of graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
von: Abrishami, Tara, et al.
Veröffentlicht: (2024)