Copertina

A short proof of the Four Colour Theorem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Feghali, Carl
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A shorter proof of the Four Colour Theorem
di: Feghali, Carl
Pubblicazione: (2024)

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

Kempe Equivalent List Colorings Revisited
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2022)

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

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

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

On Oriented Colourings of Graphs on Surfaces
di: Clow, Alexander
Pubblicazione: (2024)

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

Clustered Colouring of Graph Products
di: Campbell, Rutger, et al.
Pubblicazione: (2024)

Colouring random graphs: Tame colourings
di: Heckel, Annika, et al.
Pubblicazione: (2023)

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

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

Colouring random subgraphs
di: Bukh, Boris, et al.
Pubblicazione: (2023)

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

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

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

Colour-balanced subgraphs
di: Hogan, Emma, et al.
Pubblicazione: (2026)

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

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

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

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

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

A proof of the Stanley--Stembridge conjecture
di: Hikita, Tatsuyuki
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

Solution to a problem of Katona on counting cliques of weighted graphs
di: Borg, Peter, et al.
Pubblicazione: (2022)

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

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

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

A short proof of the Hilton-Milner Theorem
di: Bulavka, Denys, et al.
Pubblicazione: (2024)

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

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

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

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