Defective coloring is perfect for minors
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Liu, Chun-Hung |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
par: Liu, Chun-Hung
Publié: (2022)
par: Liu, Chun-Hung
Publié: (2022)
Weak diameter choosability of graphs with an excluded minor
par: Crouch, Joshua, et autres
Publié: (2023)
par: Crouch, Joshua, et autres
Publié: (2023)
Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
par: Liu, Chun-Hung, et autres
Publié: (2024)
par: Liu, Chun-Hung, et autres
Publié: (2024)
Tree-width of a graph excluding an apex-forest or a wheel as a minor
par: Liu, Chun-Hung, et autres
Publié: (2025)
par: Liu, Chun-Hung, et autres
Publié: (2025)
Coarse Menger property of quasi-minor excluded graphs and length spaces
par: Liu, Chun-Hung
Publié: (2026)
par: Liu, Chun-Hung
Publié: (2026)
Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation
par: Liu, Chun-Hung, et autres
Publié: (2020)
par: Liu, Chun-Hung, et autres
Publié: (2020)
Assouad-Nagata dimension of minor-closed metrics
par: Liu, Chun-Hung
Publié: (2023)
par: Liu, Chun-Hung
Publié: (2023)
Characterization of cycle obstruction sets for improper coloring planar graphs
par: Choi, Ilkyoo, et autres
Publié: (2018)
par: Choi, Ilkyoo, et autres
Publié: (2018)
Strong odd coloring in minor-closed classes
par: Goetze, Miriam, et autres
Publié: (2025)
par: Goetze, Miriam, et autres
Publié: (2025)
Odd list-coloring of graphs of small Euler genus with no short cycles of specific types
par: Balaji, Rishi, et autres
Publié: (2025)
par: Balaji, Rishi, et autres
Publié: (2025)
Centered colorings and weak coloring numbers in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2026)
par: Hodor, Jędrzej, et autres
Publié: (2026)
Every graph with no $K_7^{\vee}$-minor is $6$-colorable
par: Norin, Sergey, et autres
Publié: (2025)
par: Norin, Sergey, et autres
Publié: (2025)
Centered colorings in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)
par: Hodor, Jędrzej, et autres
Publié: (2024)
Almost-perfect colorful matchings in three-edge-colored bipartite graphs
par: Boyadzhiyska, Simona, et autres
Publié: (2025)
par: Boyadzhiyska, Simona, et autres
Publié: (2025)
Subcubic $K_4$-minor-free graphs without crumby colorings
par: Pintér, József
Publié: (2026)
par: Pintér, József
Publié: (2026)
Defective correspondence coloring of planar graphs
par: Anderson, James
Publié: (2024)
par: Anderson, James
Publié: (2024)
A note on kernel-perfect orientations and DP-colorings from derangement assignments
par: Gossett, Ian
Publié: (2024)
par: Gossett, Ian
Publié: (2024)
Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)
par: Hodor, Jędrzej, et autres
Publié: (2024)
Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
par: Kidner, Arnott, et autres
Publié: (2025)
par: Kidner, Arnott, et autres
Publié: (2025)
A note on extendable sets of colorings and rooted minors
par: Dvořák, Zdeněk, et autres
Publié: (2025)
par: Dvořák, Zdeněk, et autres
Publié: (2025)
The excluded 3-minors for vf-safe delta-matroids
par: Bonin, Joseph E, et autres
Publié: (2018)
par: Bonin, Joseph E, et autres
Publié: (2018)
Packing Topological Minors Half-Integrally
par: Liu, Chun-Hung
Publié: (2017)
par: Liu, Chun-Hung
Publié: (2017)
On extremal properties of perfect 2-colorings
par: Potapov, Vladimir N.
Publié: (2022)
par: Potapov, Vladimir N.
Publié: (2022)
Phase Transition of Degeneracy in Minor-Closed Families
par: Liu, Chun-Hung, et autres
Publié: (2019)
par: Liu, Chun-Hung, et autres
Publié: (2019)
Well-quasi-ordering digraphs with no long alternating paths by the strong immersion relation
par: Liu, Chun-Hung, et autres
Publié: (2020)
par: Liu, Chun-Hung, et autres
Publié: (2020)
Peaceful Colourings
par: Liu, Chun-Hung, et autres
Publié: (2024)
par: Liu, Chun-Hung, et autres
Publié: (2024)
Asymptotically Optimal Proper Conflict-Free Colouring
par: Liu, Chun-Hung, et autres
Publié: (2024)
par: Liu, Chun-Hung, et autres
Publié: (2024)
Decomposable polymatroids and connections with graph coloring
par: Bonin, Joseph E., et autres
Publié: (2019)
par: Bonin, Joseph E., et autres
Publié: (2019)
Generalized Cayley graphs and perfect code
par: Qianfen, Liao, et autres
Publié: (2024)
par: Qianfen, Liao, et autres
Publié: (2024)
Classification of perfect and total perfect codes in generalized Petersen graphs
par: Wang, Xiaomeng, et autres
Publié: (2026)
par: Wang, Xiaomeng, et autres
Publié: (2026)
Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
par: Liu, Chun-Hung, et autres
Publié: (2022)
par: Liu, Chun-Hung, et autres
Publié: (2022)
Proper Conflict-free Coloring of Graphs with Large Maximum Degree
par: Cranston, Daniel W., et autres
Publié: (2022)
par: Cranston, Daniel W., et autres
Publié: (2022)
Quasi-tree-partitions of graphs with an excluded subgraph
par: Liu, Chun-Hung, et autres
Publié: (2024)
par: Liu, Chun-Hung, et autres
Publié: (2024)
On perfect subdivision tilings
par: Lee, Hyunwoo
Publié: (2023)
par: Lee, Hyunwoo
Publié: (2023)
Submodular functions and perfect graphs
par: Abrishami, Tara, et autres
Publié: (2021)
par: Abrishami, Tara, et autres
Publié: (2021)
Discrepancies of perfect matchings in hypergraphs
par: Lu, Hongliang, et autres
Publié: (2024)
par: Lu, Hongliang, et autres
Publié: (2024)
On the perfect $k$-divisibility of graphs
par: Scholz, David
Publié: (2025)
par: Scholz, David
Publié: (2025)
Maximum spread of $K_r$-minor free graphs
par: Wang, Wenyan, et autres
Publié: (2024)
par: Wang, Wenyan, et autres
Publié: (2024)
Defective coloring of blowups
par: Norin, Sergey, et autres
Publié: (2025)
par: Norin, Sergey, et autres
Publié: (2025)
Perfect difference families, perfect systems of difference sets and their applications
par: Liu, Hengrui, et autres
Publié: (2025)
par: Liu, Hengrui, et autres
Publié: (2025)
Documents similaires
-
Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
par: Liu, Chun-Hung
Publié: (2022) -
Weak diameter choosability of graphs with an excluded minor
par: Crouch, Joshua, et autres
Publié: (2023) -
Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
par: Liu, Chun-Hung, et autres
Publié: (2024) -
Tree-width of a graph excluding an apex-forest or a wheel as a minor
par: Liu, Chun-Hung, et autres
Publié: (2025) -
Coarse Menger property of quasi-minor excluded graphs and length spaces
par: Liu, Chun-Hung
Publié: (2026)