Buchumschlag

Monochromatic graph decompositions and monochromatic piercing inspired by anti-Ramsey colorings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Caro, Yair, Tuza, Zsolt
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Monochromatic graph decompositions inspired by anti-Ramsey colorings
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Monochromatic graph decompositions inspired by anti-Ramsey theory and the odd-coloring problem
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Edge mappings of graphs: Ramsey type parameters
von: Caro, Yair, et al.
Veröffentlicht: (2024)

On strong odd colorings of graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Edge mappings of graphs: Turán type parameters
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Nordhaus-Gaddum-type theorems for maximum average degree
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Bipartite Turán number of trees
von: Caro, Yair, et al.
Veröffentlicht: (2025)

The odd independence number of graphs, I: Foundations and classical classes
von: Caro, Yair, et al.
Veröffentlicht: (2025)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Graphs with constant links and induced Turán numbers
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Graph labeling games
von: Tuza, Zsolt
Veröffentlicht: (2016)

On the set-coloring Ramsey numbers of graphs
von: He, Mengya, et al.
Veröffentlicht: (2025)

Spectrum of $3$-uniform $6$- and $9$-cycle systems over $K_v^{(3)}-I$
von: Keszler, Anita, et al.
Veröffentlicht: (2022)

More Ramsey theory for highly connected monochromatic subgraphs
von: Hrušák, Michael, et al.
Veröffentlicht: (2023)

Monochromatic cycles in 2-edge-colored bipartite graphs with large minimum degree
von: Zhang, Yiran, et al.
Veröffentlicht: (2023)

Monochromatic $k$-connection of graphs
von: Cai, Qingqiong, et al.
Veröffentlicht: (2024)

On zero-sum Ramsey numbers modulo 3
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

An exploration of the balance game
von: Dorbec, Paul, et al.
Veröffentlicht: (2024)

Variations on Ramsey numbers and minimum numbers of monochromatic triangles in line $2$-colorings of configurations
von: Bishop, Jamie, et al.
Veröffentlicht: (2022)

The half-monochromatic colorings of plane graphs with even polygonal faces
von: Ichihara, Kazuhiro, et al.
Veröffentlicht: (2026)

On $(r,c)$-constant, planar and circulant graphs
von: Caro, Yair, et al.
Veröffentlicht: (2024)

Monochromatic partitions in 2-edge-coloured bipartite graphs
von: Fernández, Camila, et al.
Veröffentlicht: (2024)

Monochromatic odd cycles in edge-coloured complete graphs
von: Girão, António, et al.
Veröffentlicht: (2024)

Hypergraph anti-Ramsey theorems
von: Liu, Xizhi, et al.
Veröffentlicht: (2023)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Stabbing non-piercing sets and face lengths in large girth plane graphs
von: Pálvölgyi, Dömötör, et al.
Veröffentlicht: (2025)

Indicated domination game
von: Brešar, Boštjan, et al.
Veröffentlicht: (2023)

Ramsey numbers of grid graphs
von: He, Xiaoyu, et al.
Veröffentlicht: (2025)

Ramsey theory and strength of graphs
von: Ichishima, Rikio, et al.
Veröffentlicht: (2024)

Bikernels by monochromatic paths
von: Diaz-Diaz, Dennis J., et al.
Veröffentlicht: (2025)

Monochromatic cycle partitions of $r$-edge-coloured graphs with high minimum degree
von: Di Braccio, Francesco, et al.
Veröffentlicht: (2026)

Open problems of the 32nd Workshop on Cycles and Colourings
von: Barát, János, et al.
Veröffentlicht: (2024)

The anti-Ramsey numbers of cliques in complete multi-partite graphs
von: An, Yuyu, et al.
Veröffentlicht: (2024)

Chromatic Ramsey numbers and two-color Turán densities
von: Axenovich, Maria, et al.
Veröffentlicht: (2024)

A note on piercing discrete rectangles
von: Rao, Wei
Veröffentlicht: (2026)

Thresholds for constrained Ramsey and anti-Ramsey problems
von: Behague, Natalie, et al.
Veröffentlicht: (2024)

Two Ramsey problems in blowups of graphs
von: Girão, António, et al.
Veröffentlicht: (2022)

Ramsey numbers of cycles in random graphs
von: Araújo, Pedro, et al.
Veröffentlicht: (2022)

The list-Ramsey threshold for families of graphs
von: Kuperwasser, Eden, et al.
Veröffentlicht: (2023)