Copertina

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Liu, Chun-Hung
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Defective coloring is perfect for minors
di: Liu, Chun-Hung
Pubblicazione: (2022)

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

Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
di: Choi, Mujin, et al.
Pubblicazione: (2025)

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

Proper Conflict-free Coloring of Graphs with Large Maximum Degree
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)

Boundedness for proper conflict-free and odd colorings
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)

Strong odd coloring in minor-closed classes
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Results on proper conflict-free list coloring of graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

Bounds on treewidth via excluding disjoint unions of cycles
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Proper conflict-free choosability of planar graphs
di: Wang, Yuting, et al.
Pubblicazione: (2025)

Asymptotically Optimal Proper Conflict-Free Colouring
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

Degree-choosability of proper conflict-free list coloring of sparse graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2026)

Directed treewidth is closed under taking butterfly minors
di: Kim, Gunwoo, et al.
Pubblicazione: (2025)

Induced minors and subpolynomial treewidth
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Linear bounds on treewidth in terms of excluded planar minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2024)

Weak diameter choosability of graphs with an excluded minor
di: Crouch, Joshua, et al.
Pubblicazione: (2023)

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

Totally odd subdivisions in Kneser graphs
di: Echeverría, Henry, et al.
Pubblicazione: (2025)

Proper conflict-free degree-choosability of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

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

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
di: Joret, Gwenaël, et al.
Pubblicazione: (2026)

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

Coarse Menger property of quasi-minor excluded graphs and length spaces
di: Liu, Chun-Hung
Pubblicazione: (2026)

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

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
di: Lee, Seunghun, et al.
Pubblicazione: (2024)

Subcubic $K_4$-minor-free graphs without crumby colorings
di: Pintér, József
Pubblicazione: (2026)

Assouad-Nagata dimension of minor-closed metrics
di: Liu, Chun-Hung
Pubblicazione: (2023)

Inversion diameter and treewidth
di: Wang, Yichen, et al.
Pubblicazione: (2024)

On strong odd colorings of graphs
di: Caro, Yair, et al.
Pubblicazione: (2024)

Chordal graphs, even-hole-free graphs and sparse obstructions to bounded treewidth
di: Hajebi, Sepehr
Pubblicazione: (2024)

Divisible subdivisions of graphs in subdivisions of complete graphs
di: Hou, Xinmin, et al.
Pubblicazione: (2025)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
di: Hou, Jianfeng, et al.
Pubblicazione: (2024)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
di: Girão, António, et al.
Pubblicazione: (2023)

On the structures of {diamond, bowtie}-free graphs that do not contain an induced subdivision of $K_4$
di: Liu, Feng, et al.
Pubblicazione: (2026)

Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
di: Kuang, Peiru, et al.
Pubblicazione: (2026)

On the complexity of edge subdivision to $H$-free graphs
di: Piecyk, Marta, et al.
Pubblicazione: (2026)

Characterization of cycle obstruction sets for improper coloring planar graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2018)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

Proper edge colorings of planar graphs with rainbow $C_4$-s
di: Gyárfás, András, et al.
Pubblicazione: (2024)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)