Buchumschlag

Defective coloring is perfect for minors

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Liu, Chun-Hung
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
von: Liu, Chun-Hung
Veröffentlicht: (2022)

Weak diameter choosability of graphs with an excluded minor
von: Crouch, Joshua, et al.
Veröffentlicht: (2023)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

Tree-width of a graph excluding an apex-forest or a wheel as a minor
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2025)

Coarse Menger property of quasi-minor excluded graphs and length spaces
von: Liu, Chun-Hung
Veröffentlicht: (2026)

Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2020)

Assouad-Nagata dimension of minor-closed metrics
von: Liu, Chun-Hung
Veröffentlicht: (2023)

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

Strong odd coloring in minor-closed classes
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

Odd list-coloring of graphs of small Euler genus with no short cycles of specific types
von: Balaji, Rishi, et al.
Veröffentlicht: (2025)

Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)

Every graph with no $K_7^{\vee}$-minor is $6$-colorable
von: Norin, Sergey, et al.
Veröffentlicht: (2025)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
von: Boyadzhiyska, Simona, et al.
Veröffentlicht: (2025)

Subcubic $K_4$-minor-free graphs without crumby colorings
von: Pintér, József
Veröffentlicht: (2026)

Defective correspondence coloring of planar graphs
von: Anderson, James
Veröffentlicht: (2024)

A note on kernel-perfect orientations and DP-colorings from derangement assignments
von: Gossett, Ian
Veröffentlicht: (2024)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
von: Kidner, Arnott, et al.
Veröffentlicht: (2025)

A note on extendable sets of colorings and rooted minors
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2025)

The excluded 3-minors for vf-safe delta-matroids
von: Bonin, Joseph E, et al.
Veröffentlicht: (2018)

Packing Topological Minors Half-Integrally
von: Liu, Chun-Hung
Veröffentlicht: (2017)

On extremal properties of perfect 2-colorings
von: Potapov, Vladimir N.
Veröffentlicht: (2022)

Phase Transition of Degeneracy in Minor-Closed Families
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2019)

Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2020)

Peaceful Colourings
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

Asymptotically Optimal Proper Conflict-Free Colouring
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

Decomposable polymatroids and connections with graph coloring
von: Bonin, Joseph E., et al.
Veröffentlicht: (2019)

Generalized Cayley graphs and perfect code
von: Qianfen, Liao, et al.
Veröffentlicht: (2024)

Classification of perfect and total perfect codes in generalized Petersen graphs
von: Wang, Xiaomeng, et al.
Veröffentlicht: (2026)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2022)

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
von: Cranston, Daniel W., et al.
Veröffentlicht: (2022)

Quasi-tree-partitions of graphs with an excluded subgraph
von: Liu, Chun-Hung, et al.
Veröffentlicht: (2024)

On perfect subdivision tilings
von: Lee, Hyunwoo
Veröffentlicht: (2023)

Submodular functions and perfect graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2021)

Discrepancies of perfect matchings in hypergraphs
von: Lu, Hongliang, et al.
Veröffentlicht: (2024)

On the perfect $k$-divisibility of graphs
von: Scholz, David
Veröffentlicht: (2025)

Maximum spread of $K_r$-minor free graphs
von: Wang, Wenyan, et al.
Veröffentlicht: (2024)

Defective coloring of blowups
von: Norin, Sergey, et al.
Veröffentlicht: (2025)

Perfect difference families, perfect systems of difference sets and their applications
von: Liu, Hengrui, et al.
Veröffentlicht: (2025)