Cover Image

Planar Graphs with Homomorphisms to the 9-cycle

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cranston, Daniel W., Li, Jiaao, Wang, Zhouningxin, Wei, Chunyan
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C10, 05C21, 05C22
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
by: Cranston, Daniel W., et al.
Published: (2022)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Every signed planar graph is $5$-choosable: A short proof and refinements
by: Atangana, Pie Desire Ebode, et al.
Published: (2026)

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

Linear-Time Computation of the Frobenius Normal Form for Symmetric Toeplitz Matrices via Graph-Theoretic Decomposition
by: Chu, Hojin, et al.
Published: (2025)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
by: Cranston, Daniel W., et al.
Published: (2023)

A Linear Kernel for Independent Set Reconfiguration in Planar Graphs
by: Bousquet, Nicolas, et al.
Published: (2025)

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

Equitably Coloring Planar and Outerplanar Graphs
by: Cranston, Daniel W., et al.
Published: (2025)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
by: Sittitrai, Pongpat, et al.
Published: (2025)

Equitable Coloring in 1-Planar Graphs
by: Cranston, Daniel, et al.
Published: (2023)

List Packing and Correspondence Packing of Planar Graphs
by: Cranston, Daniel W., et al.
Published: (2024)

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

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

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

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

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

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)

Homomorphism Tensors and Linear Equations
by: Grohe, Martin, et al.
Published: (2021)

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

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

Sharp Bounds on Lengths of Linear Recolouring Sequences
by: Cambie, Stijn, et al.
Published: (2024)

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

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

Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
by: Mattiolo, Davide, et al.
Published: (2026)

Extensions of Real-Weighted Fractional Arboricity
by: Moxley, Rowan
Published: (2025)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
by: Karabáš, Ján, et al.
Published: (2025)

Odd Colorings of Sparse Graphs
by: Cranston, Daniel W.
Published: (2022)

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

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

A Catalog of Facially Complete Graphs
by: Tilley, James, et al.
Published: (2024)

Gracefulness of two nested cycles: a first approach
by: Licona, Miguel, et al.
Published: (2024)

Domination on Vertex-weighted Graphs Induce by a Coloring
by: Garrido-Vizuete, María A., et al.
Published: (2025)

Token Jumping in Planar Graphs has Linear Sized Kernels
by: Cranston, Daniel W.
Published: (2024)

Graphs of large girth
by: Reiher, Christian
Published: (2024)

Kempe Classes and Almost Bipartite Graphs
by: Cranston, Daniel W., et al.
Published: (2023)

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

The Heawood approach to Tait colorings and defining vertex sets
by: Lerner, E. Yu.
Published: (2024)