Cover Image

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Inoue, Yuta, Kawarabayashi, Ken-ichi, Miyashita, Atsuyuki
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15 (Primary) 05C10, 05C85 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

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

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)

Algorithmic releases on the spanning trees of suitable graphs
by: Imbesi, Maurizio, et al.
Published: (2017)

Cup Stacking in Graphs
by: Fay, Paul, et al.
Published: (2023)

Explicit geometric construction of Ramsey graphs
by: Kocbek, Matija
Published: (2025)

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

The Antisymmetric Line Graph
by: Bal, Hartosh Singh
Published: (2026)

Towards a dichotomy for the switch list homomorphism problem for signed graphs
by: Kim, Hyobin, et al.
Published: (2021)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

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

Cofinality of Regular Tournaments
by: Hatem, Omar, et al.
Published: (2026)

Regular bipartite decompositions of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2024)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

On reduced unicellular hypermonopoles
by: Cori, Robert, et al.
Published: (2024)

A Whitney polynomial for hypermaps
by: Cori, Robert, et al.
Published: (2023)

Hypermaps with hyperedges of length at most $3$
by: Cori, Robert, et al.
Published: (2026)

Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
by: Banerjee, Amitayu, et al.
Published: (2025)

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

Coloring discrete pseudomanifolds
by: Basak, Biplab, et al.
Published: (2026)

Counting Colored Trees
by: Dimitrov, Stoyan, et al.
Published: (2026)

Planar 1-ended graphs can be periodically coloured
by: Waite, Luke
Published: (2026)

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
by: Diamond, Harvey, et al.
Published: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
by: Diamond, Harvey, et al.
Published: (2024)

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

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
by: Grigoriev, Alexander, et al.
Published: (2025)

Power Graph Classes and Overfullness
by: Feinsilber, Elie
Published: (2025)

Three results towards the approximation of special maximum matchings in graphs
by: Mkrtchyan, Vahan
Published: (2024)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
by: Contreras-Mendoza, Fernando Esteban, et al.
Published: (2022)

The k-Sudoku Number of Graphs
by: Nair, Manju S, et al.
Published: (2025)

On 3-Coloring of $(2P_4,C_5)$-Free Graphs
by: Jelínek, Vít, et al.
Published: (2020)

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

On dispersability of some circulant graphs
by: Kainen, Paul C., et al.
Published: (2021)

Higher-dimensional generalization of Youngs' theorem and circular colorings
by: Enami, Kengo, et al.
Published: (2025)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
by: Kittipassorn, Teeradej, et al.
Published: (2025)