Buchumschlag

Brooks-type theorems for relaxations of square colorings

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cho, Eun-Kyung, Choi, Ilkyoo, Kwon, Hyemin, Park, Boram
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tight bound for independent domination of cubic graphs without $4$-cycles
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2021)

On Alon-Tarsi orientations of sparse graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2025)

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

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

Relaxation of Wegner's Planar Graph Conjecture for maximum degree 4
von: Cho, Eun-Kyung, et al.
Veröffentlicht: (2022)

Existence of cycles of length divisible by 3 or 4
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2026)

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

Characterization of cycle obstruction sets for improper coloring planar graphs
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2018)

$2$-limited broadcast domination in cubic graphs
von: Choi, Myungho, et al.
Veröffentlicht: (2026)

Flexible DP 3-coloring of sparse multigraphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
von: Choi, Ilkyoo, et al.
Veröffentlicht: (2025)

Tight upper bounds on the hop domination number of triangle-free graphs
von: Fujita, Shinya, et al.
Veröffentlicht: (2025)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Brooks' type theorems for coloring parameters of locally finite graphs and Konig's Lemma
von: Banerjee, Amitayu, et al.
Veröffentlicht: (2024)

Brooks' theorem for signed graphs with $Δ=3$
von: Naserasr, Reza, et al.
Veröffentlicht: (2025)

On the interval coloring impropriety of graphs
von: Carr, MacKenzie, et al.
Veröffentlicht: (2023)

On $2$-connected graphs avoiding cycles of length $0$ modulo $4$
von: Chu, Hojin, et al.
Veröffentlicht: (2025)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
von: Bastida, Sam, et al.
Veröffentlicht: (2026)

The reverse mathematics of Brooks' theorem
von: Marcone, Alberto, et al.
Veröffentlicht: (2026)

Connectivity keeping trees in triangle-free graphs
von: Chu, Hojin, et al.
Veröffentlicht: (2025)

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

A lower bound on the number of edges in DP-critical graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

On 2-connected graphs without cycles of length 1 modulo 3
von: Bai, Yandong, et al.
Veröffentlicht: (2026)

The DP-coloring of the square of subcubic graphs
von: Zhao, Ren
Veröffentlicht: (2024)

Brooks-type colourings of digraphs in linear time
von: Gonçalves, Daniel, et al.
Veröffentlicht: (2024)

Between proper and square colorings of planar graphs with maximum degree at most four
von: Liu, Xujun, et al.
Veröffentlicht: (2026)

Some orientation theorems for restricted DP-colorings of graphs
von: Gossett, Ian
Veröffentlicht: (2023)

Vertex-colored Turán theorems with applications in extremal hypergraph problems
von: Chen, Wanfang, et al.
Veröffentlicht: (2026)

Edge-spectral Turán theorems for color-critical graphs with applications
von: Li, Yongtao, et al.
Veröffentlicht: (2025)

Measurable Brooks's Theorem for Directed Graphs
von: Higgins, Cecelia
Veröffentlicht: (2024)

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

A colorful Goodman-Pollack-Wenger theorem
von: Holmsen, Andreas F.
Veröffentlicht: (2022)

On Bollobás-type theorems of $d$-tuples
von: Yue, Erfei
Veröffentlicht: (2024)

An Ore-type theorem for $[3]$-graphs
von: Li, Yupei, et al.
Veröffentlicht: (2025)

A stepping-up lemma for monotone paths with bounded color complexity
von: Choi, Jigang, et al.
Veröffentlicht: (2026)

Helly-type theorems for separated $d$-intervals
von: Rao, Wei
Veröffentlicht: (2025)

Colorful fractional Helly theorem via weak saturation
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

A Bollobáss-type theorem on singular linear spaces
von: Yue, Erfei, et al.
Veröffentlicht: (2024)

A half-integral Erdős-Pósa theorem for directed odd cycles
von: Kawarabayashi, Ken-ichi, et al.
Veröffentlicht: (2020)