Imagen de Portada

A shorter proof of the Four Colour Theorem

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Feghali, Carl
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C15
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A short proof of the Four Colour Theorem
por: Feghali, Carl
Publicado: (2024)

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

Kempe Equivalent List Colorings Revisited
por: Chakraborty, Dibyayan, et al.
Publicado: (2022)

A (simple) proof of the rna conjecture on powers of cycles
por: Feghali, Carl, et al.
Publicado: (2024)

A sequel to the adventure of RGB-tilings to explore the Four Color Theorem
por: Liu, Shu-Chung
Publicado: (2024)

On Oriented Colourings of Graphs on Surfaces
por: Clow, Alexander
Publicado: (2024)

On Gyárfás' Path-Colour Problem
por: Cameron, Ben, et al.
Publicado: (2025)

Clustered Colouring of Graph Products
por: Campbell, Rutger, et al.
Publicado: (2024)

Colouring random graphs: Tame colourings
por: Heckel, Annika, et al.
Publicado: (2023)

Hamiltonicity of Bell and Stirling Colour Graphs
por: Finbow, Stephen, et al.
Publicado: (2025)

Colour-permuting automorphisms of complete Cayley graphs
por: Alimirzaei, Shirin, et al.
Publicado: (2024)

Colouring random subgraphs
por: Bukh, Boris, et al.
Publicado: (2023)

Multi-Colouring of Kneser Graphs: Notes on Stahl's Conjecture
por: Heuvel, Jan van den, et al.
Publicado: (2024)

Locally Semi-Equitable Colourings of BIBDs
por: Burgess, Andrea C., et al.
Publicado: (2026)

An Inductive Proof of Whitney's Broken Circuit Theorem
por: Dohmen, Klaus
Publicado: (2009)

Colour-balanced subgraphs
por: Hogan, Emma, et al.
Publicado: (2026)

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

Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
por: Seymour, Paul
Publicado: (2024)

Toward a Three-dimensional Counterpart of Cruse's Theorem
por: Bahmanian, Amin
Publicado: (2022)

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

Graphs without a 3-connected subgraph are 4-colorable
por: Bonnet, Édouard, et al.
Publicado: (2024)

Strong Brandt-Thomassé Theorems
por: Łuczak, Tomasz, et al.
Publicado: (2024)

Colourings of Cayley graphs of finite $3$-groups
por: Grzeszczuk, Piotr
Publicado: (2026)

A proof of the Stanley--Stembridge conjecture
por: Hikita, Tatsuyuki
Publicado: (2024)

Ryser's Theorem for Symmetric $ρ$-latin Squares
por: Bahmanian, Amin, et al.
Publicado: (2022)

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

Local Search Improvements for Soft Happy Colouring
por: Shekarriz, Mohammad Hadi, et al.
Publicado: (2025)

Colourings of $(m, n)$-coloured mixed graphs
por: MacGillivray, Gary, et al.
Publicado: (2020)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
por: Bradshaw, Peter, et al.
Publicado: (2024)

The edge chromatic transformation index of graphs
por: Asratian, Armen S., et al.
Publicado: (2025)

Colouring ($P_2\cup P_4$, diamond)-free graphs with $ω$ colours
por: Wang, Hongyang
Publicado: (2025)

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

Solution to a problem of Katona on counting cliques of weighted graphs
por: Borg, Peter, et al.
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)

Combinatorial proof for the rationality of the bivariate generating series of maps in positive genus
por: Albenque, Marie, et al.
Publicado: (2020)

Colouring the 1-skeleton of $d$-dimensional triangulations
por: Planken, Tim
Publicado: (2024)

Colourings of Uniform Group Divisible Designs and Maximum Packings
por: Burgess, Andrea C, et al.
Publicado: (2025)

Some Extensions of Thomassen's Theorem to Longer Paths
por: Nevin, Joshua
Publicado: (2022)

Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
por: Allagan, Julian, et al.
Publicado: (2026)

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
por: Dejter, Italo J.
Publicado: (2019)