Buchumschlag

Bounds on Coloring Trees without Rainbow Paths

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goddard, Wayne, Herrman, Tyler, Hughes, Simon J.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Note on Distance-Fall Colorings
von: Goddard, Wayne, et al.
Veröffentlicht: (2025)

Bounds for Rainbow-uncommon Graphs
von: Bates, Blake, et al.
Veröffentlicht: (2024)

Rainbow Stackings of Random Edge-Colorings
von: Alon, Noga, et al.
Veröffentlicht: (2024)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
von: Chun, Carolyn, et al.
Veröffentlicht: (2025)

Rainbow Erdős-Sós Conjectures
von: Crawford, Nicholas, et al.
Veröffentlicht: (2025)

The Rainbow Saturation Number of Cycles
von: Xu, Yiduo, et al.
Veröffentlicht: (2025)

On $S$-packing Coloring of Bounded Degree Graphs
von: Mortada, Maidoun, et al.
Veröffentlicht: (2025)

Rainbow cycles through specified vertices
von: Liu, Henry
Veröffentlicht: (2024)

Rainbow Connection for Complete Multipartite Graphs
von: Araujo, Igor, et al.
Veröffentlicht: (2022)

Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
von: Bustan, Ariestha Widyastuty, et al.
Veröffentlicht: (2024)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
von: Basavaraju, Manu, et al.
Veröffentlicht: (2021)

The Locating Rainbow Connection Number of the Edge Corona of a Graph with a Complete Graph
von: Bustan, Ariestha Widyastuty, et al.
Veröffentlicht: (2024)

Rainbow planar Tur{á}n numbers of cycles
von: Liu, Xiaonan
Veröffentlicht: (2025)

A Note on One-Hole Domino Tilings of Squares and Rectangles
von: Byun, Seok Hyun, et al.
Veröffentlicht: (2025)

On Gyárfás' Path-Colour Problem
von: Cameron, Ben, et al.
Veröffentlicht: (2025)

Closed Neighborhood Balanced Coloring of Graphs
von: Collins, K. L., et al.
Veröffentlicht: (2024)

On Fair and Tolerant Colorings of Graphs
von: Shaebani, Saeed
Veröffentlicht: (2025)

Odd Colorings of Sparse Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2022)

Disjoint Isolating Sets and Graphs with Maximum Isolation Number
von: Boyer, Geoffrey, et al.
Veröffentlicht: (2024)

On the Toughness of Regular Graphs and Prisms
von: Boyer, Geoffrey, et al.
Veröffentlicht: (2023)

Polynomials Counting Group Colorings in Graphs
von: Fu, Houshan
Veröffentlicht: (2024)

Equitably Coloring Planar and Outerplanar Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2025)

Kempe Equivalent List Colorings Revisited
von: Chakraborty, Dibyayan, et al.
Veröffentlicht: (2022)

Equitable Coloring in 1-Planar Graphs
von: Cranston, Daniel, et al.
Veröffentlicht: (2023)

Toroidal graphs without $K_{5}^{-}$ and 6-cycles
von: Chen, Ping, et al.
Veröffentlicht: (2025)

Closed Neighborhood Balanced k-Coloring of Graphs
von: Almeida, Maurice, et al.
Veröffentlicht: (2025)

A Note on Fractional DP-Coloring of Graphs
von: Dominik, Daniel, et al.
Veröffentlicht: (2019)

On Polynomial Representations of Dual DP Color Functions
von: Mudrock, Jeffrey A., et al.
Veröffentlicht: (2024)

An Ohba-like Result for Flexible List Coloring
von: Bowdoin, Michael C., et al.
Veröffentlicht: (2025)

Maximizing Satisfied Vertex Requests in List Coloring
von: Bennett, Timothy, et al.
Veröffentlicht: (2024)

Variable degeneracy of planar graphs without chorded 6-cycles
von: Fang, Huihui, et al.
Veröffentlicht: (2025)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2022)

On Proper Colorings of Functions
von: Csernák, Tamás
Veröffentlicht: (2022)

Coloring small locally sparse degenerate graphs and related problems
von: Bradač, Domagoj, et al.
Veröffentlicht: (2026)

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
von: Elphick, Clive, et al.
Veröffentlicht: (2025)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
von: Rahimi, N., et al.
Veröffentlicht: (2025)

A sequel to the adventure of RGB-tilings to explore the Four Color Theorem
von: Liu, Shu-Chung
Veröffentlicht: (2024)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
von: Collins, Karen L., et al.
Veröffentlicht: (2026)

Babai Numbers and Babai Spectra of Paths and Cycles
von: Johnson, Peter, et al.
Veröffentlicht: (2024)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
von: Kim, Seog-Jin, et al.
Veröffentlicht: (2025)