Imagen de Portada

Every signed planar graph is $5$-choosable: A short proof and refinements

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Atangana, Pie Desire Ebode, Manga, Maxwell Ndognkon
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics 05C15, 05C22, 05C10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Colouring negative exact-distance graphs of signed graphs
por: Naserasr, Reza, et al.
Publicado: (2024)

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

An Erdos-Gallai conjecture for signed graphs
por: Wang, Lujia
Publicado: (2025)

An improved bound for 2-distance coloring of planar graphs with girth six
por: Deniz, Zakir
Publicado: (2022)

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

A categorification for the signed chromatic polynomial
por: Cheng, Zhiyun, et al.
Publicado: (2021)

On a conjecture about the strong odd chromatic number of planar graphs
por: Manattu, Arun J, et al.
Publicado: (2026)

Planar Graphs with Homomorphisms to the 9-cycle
por: Cranston, Daniel W., et al.
Publicado: (2024)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
por: Kim, Seog-Jin, et al.
Publicado: (2025)

Spectral integral variation of signed graphs
por: Ahn, Jungho, et al.
Publicado: (2024)

Every graph is uniform-span $(2,2)$-choosable: Beyond the 1-2 conjecture
por: Deng, Kecai, et al.
Publicado: (2025)

Odd Hadwiger's conjecture for the complements of Kneser graphs
por: Chen, Meirun, et al.
Publicado: (2025)

r-orientation of a signed graph and its application on coronae of signed graphs
por: Guragain, Satyam, et al.
Publicado: (2023)

Squares of subcubic planar graphs without cycles of length 4-8 are 6-choosable
por: Kim, Seog-Jin, et al.
Publicado: (2025)

All graphs are majority 3-choosable
por: Ouborny, Jan, et al.
Publicado: (2025)

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

Rainbow planar Tur{á}n numbers of cycles
por: Liu, Xiaonan
Publicado: (2025)

A signed graph product and its Application
por: Sonar, Bishal, et al.
Publicado: (2024)

A note on interval colourings of graphs
por: Axenovich, Maria, et al.
Publicado: (2023)

The spectral radius of $1$-planar graphs without complete subgraphs
por: Xu, Weilun, et al.
Publicado: (2025)

Subgraph-universal planar graphs for trees
por: Bergold, Helena, et al.
Publicado: (2024)

An 8-flow theorem for signed graphs
por: Luo, Rong, et al.
Publicado: (2024)

A first view on the density of 5-planar graphs
por: Büngener, Aaron, et al.
Publicado: (2025)

Graph covers and semi-covers: Who is stronger?
por: Kratochvil, Jan, et al.
Publicado: (2025)

On non-planar, cycle-conformal graphs
por: Gorsky, Maximilian, et al.
Publicado: (2026)

On spectrum of corona product of duplication signed graph and its application
por: Sonar, Bishal, et al.
Publicado: (2023)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
por: Jin, Ligang, et al.
Publicado: (2024)

A Solution to the 1-2-3 Conjecture
por: Keusch, Ralph
Publicado: (2023)

Region crossing change on planar trivalent graphs
por: Cheng, Zhiyun
Publicado: (2022)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
por: Inoue, Yuta, et al.
Publicado: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
por: Inoue, Yuta, et al.
Publicado: (2024)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
por: Bradshaw, Peter, et al.
Publicado: (2024)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
por: Aravind, N. R., et al.
Publicado: (2026)

Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs
por: Sehrawat, Deepak, et al.
Publicado: (2026)

Characterizing the positive inertia index of connected signed graphs in terms of girth
por: Khan, Suliman, et al.
Publicado: (2025)

A note on the sizes of bipartite 1-planar graphs
por: Wang, Guiping
Publicado: (2025)

Quickly excluding an annotated planar graph
por: Gorsky, Maximilian, et al.
Publicado: (2026)

The reducibility of optimal 1-planar graphs
por: Zhang, Licheng, et al.
Publicado: (2022)

1-planar unit distance graphs
por: Gehér, Panna, et al.
Publicado: (2023)

Infinite families of planar graphs of a given injective chromatic number
por: Daneels, Matias, et al.
Publicado: (2024)