Buchumschlag

Monochromatic graph decompositions inspired by anti-Ramsey theory and the odd-coloring problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Caro, Yair, Tuza, Zsolt
Format:	Preprint
Veröffentlicht:	2024
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 and monochromatic piercing inspired by anti-Ramsey colorings
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
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: Ramsey type parameters
von: Caro, Yair, et al.
Veröffentlicht: (2024)

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)

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)

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)

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

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)

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

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

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

On odd colorings of sparse graphs
von: Wang, Tao, et al.
Veröffentlicht: (2022)

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

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

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)

Asymptotically optimal Ramsey goodness of sparse graphs versus odd cycles and paths
von: Fan, Chunchao, et al.
Veröffentlicht: (2025)

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

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

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

Strong odd coloring of sparse graphs
von: Kwon, Hyemin, et al.
Veröffentlicht: (2024)

Results on three problems on isolation of graphs
von: Borg, Peter, et al.
Veröffentlicht: (2026)

Ramsey-type problems for tilings in dense graphs
von: Balogh, József, 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)

Induced Ramsey problems for trees and graphs with bounded treewidth
von: Hunter, Zach, et al.
Veröffentlicht: (2024)

Strong odd colorings in graph classes of bounded expansion
von: Pilipczuk, Michał
Veröffentlicht: (2025)

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)

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

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)

An improved upper bound for the multicolour Ramsey number of odd cycles
von: Axenovich, Maria, et al.
Veröffentlicht: (2025)

Normal 6-edge-colorings of cubic graphs with oddness 2
von: Fabrici, Igor, et al.
Veröffentlicht: (2025)

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

New results on the odd- and unique-Ramsey numbers
von: Das, Shagnik, et al.
Veröffentlicht: (2026)

Totally odd immersions in line graphs
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)