Copertina

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Anderson, James, Chau, Herman, Cho, Eun-Kyung, Crawford, Nicholas, Hartke, Stephen G., Heath, Emily, Henderschedt, Owen, Kwon, Hyemin, Zhang, Zhiyuan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Extending total colorings in planar graphs
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)

Strong odd coloring of sparse graphs
di: Kwon, Hyemin, et al.
Pubblicazione: (2024)

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

Odd Ramsey numbers of multipartite graphs and hypergraphs
di: Crawford, Nicholas, et al.
Pubblicazione: (2025)

Brooks-type theorems for relaxations of square colorings
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2023)

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)

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

Total coloring graphs with large minimum degree
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)

On the interval coloring impropriety of graphs
di: Carr, MacKenzie, et al.
Pubblicazione: (2023)

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

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

Between proper and square coloring of planar graphs, hardness and extremal graphs
di: Delépine, Thomas
Pubblicazione: (2026)

Defective correspondence coloring of planar graphs
di: Anderson, James
Pubblicazione: (2024)

The maximum number of odd cycles in a planar graph
di: Emily Heath, et al.
Pubblicazione: (2024)

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

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
di: Liu, Chun-Hung
Pubblicazione: (2022)

On odd colorings of sparse graphs
di: Wang, Tao, et al.
Pubblicazione: (2022)

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

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

Between proper and square colorings of sparse graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2025)

Sphere packing proper colorings of an expander graph
di: Zhu, Honglin
Pubblicazione: (2024)

Obstructions for homomorphisms to odd cycles in series-parallel graphs
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2025)

Single-conflict colorings of degenerate graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2021)

Note on robust coloring of planar graphs
di: Kardoš, František, et al.
Pubblicazione: (2024)

Semistrong edge colorings of planar graphs
di: Lin, Yuquan, et al.
Pubblicazione: (2024)

B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)

The interval coloring impropriety of planar graphs
di: Lee, Seunghun
Pubblicazione: (2024)

Equitable coloring of graphs beyond planarity
di: Liu, Weichan
Pubblicazione: (2025)

Defective acyclic colorings of planar graphs
di: On‐Hei Solomon Lo, et al.
Pubblicazione: (2024)

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

Shrinking the Jung radius: Maximizing partial coverage of finite point sets
di: Bezdek, András, et al.
Pubblicazione: (2024)

On the on-line coloring of unit interval graphs with proper interval representation
di: Curbelo, Israel R., et al.
Pubblicazione: (2024)

Strong odd colorings in graph classes of bounded expansion
di: Pilipczuk, Michał
Pubblicazione: (2025)

Hat guessing with proper colorings
di: Adriaensen, Sam, et al.
Pubblicazione: (2026)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

Odd coloring of 2-boundary planar graphs and beyond
di: Liu, Weichan, et al.
Pubblicazione: (2022)

Normal 6-edge-colorings of cubic graphs with oddness 2
di: Fabrici, Igor, et al.
Pubblicazione: (2025)

On orientations with forbidden out-degrees
di: Henderschedt, Owen, et al.
Pubblicazione: (2024)

Distinguishing colorings, proper colorings, and covering properties without the Axiom of Choice
di: Banerjee, Amitayu, et al.
Pubblicazione: (2023)

The complexity of strong conflict-free vertex-connection $k$-colorability
di: Hsieh, Sun-Yuan, et al.
Pubblicazione: (2024)