Cover Image

Algorithmic methods of finite discrete structures. The Four Color Theorem. Theory, methods, algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kurapov, Sergey, Davidovsky, Maxim
Format:	Preprint
Published:	2024
Subjects:	History and Overview Discrete Mathematics Combinatorics 05C10 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Algorithmic methods of finite discrete structures. Automorphism of Nonseparable Graphs
by: Kurapov, Sergey, et al.
Published: (2024)

Algorithmic methods of finite discrete structures. Isomorphism of Nonseparable Graphs
by: Kurapov, Sergey, et al.
Published: (2024)

Algorithmic methods of finite discrete structures. Topological graph drawing (part I)
by: Kurapov, Sergey, et al.
Published: (2024)

Algorithmic methods of finite discrete structures. Topological graph drawing (part IV)
by: Kurapov, Sergey, et al.
Published: (2025)

Algorithmic methods of finite discrete structures. Topological graph drawing (part II)
by: Kurapov, Sergey, et al.
Published: (2024)

Algorithmic methods of finite discrete structures. Graph clique problem
by: Kurapov, Sergey, et al.
Published: (2024)

Algorithmic methods of finite discrete structures. Topological graph drawing (part III)
by: Kurapov, Sergey, et al.
Published: (2025)

Algorithmic methods of finite discrete structures. Hamiltonian cycle of a complete graph and the Traveling salesman problem
by: Kurapov, Sergey, et al.
Published: (2024)

Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic
by: Loth, Jesse Campion, et al.
Published: (2022)

Twenty years of Nešetřil's classification programme of Ramsey classes
by: Hubička, Jan, et al.
Published: (2025)

On Brooks' Theorem
by: Sajith, Gopalan, et al.
Published: (2022)

A Graph-Theoretic Model for a Generic Three-Jug Puzzle
by: Hegde, Suresh Manjanath, et al.
Published: (2023)

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

Secure Total Domination Number in Maximal Outerplanar Graphs
by: Aita, Yasufumi, et al.
Published: (2024)

A Lower bound for Secure Domination Number of an Outerplanar Graph
by: Araki, Toru
Published: (2024)

On the maximum number of edges of outer k-planar graphs
by: Pfister, Maximilian
Published: (2025)

The Density Formula: One Lemma to Bound Them All
by: Kaufmann, Michael, et al.
Published: (2023)

The Local Structure Theorem for Graph Minors with finite index
by: Paul, Christophe, et al.
Published: (2025)

Triangulated spheres with holes in triangulated surfaces
by: Clinch, Katie, et al.
Published: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)

Simple proofs of estimations of Ramsey numbers and of discrepancy
by: Buchaev, A., et al.
Published: (2021)

English Translation of "Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre" by Dénes Kőnig
by: Cseh, Ágnes
Published: (2024)

On the asymptotic behavior of online Ramsey numbers for stars, paths and cycles
by: Beilis, Sam, et al.
Published: (2026)

Barbara Rokowska's combinatorial research with her extensive biography (1926--2012)
by: Szajowski, Krzysztof J.
Published: (2025)

Bounds on the Twin-Width of Product Graphs
by: Pettersson, William, et al.
Published: (2022)

A Systematic Approach to Crossing Numbers of Cartesian Products with Paths
by: Asiri, Zayed, et al.
Published: (2024)

A coarse Menger's Theorem for planar and bounded genus graphs
by: Blažej, Václav, et al.
Published: (2026)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)

Models of random spanning trees
by: Babson, Eric, et al.
Published: (2024)

Recognizing Relating Edges in Graphs without Cycles of Length 6
by: Levit, Vadim E., et al.
Published: (2024)

Some Thoughts on Graph Similarity
by: Grohe, Martin
Published: (2024)

On minimally tough chordal graphs
by: Dallard, Clément, et al.
Published: (2022)

Expanded-clique graphs and the domination problem
by: Dourado, Mitre C., et al.
Published: (2022)

Towards a Dual Version of Woodall's Conjecture for Partial 3-Trees
by: Gutiérrez, Juan
Published: (2024)

Domination and packing in graphs
by: Gómez, Renzo, et al.
Published: (2024)

Capacitated Network Bargaining Games: Stability and Structure
by: Sanità, Laura, et al.
Published: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
by: Chudnovsky, Maria, et al.
Published: (2023)

Singular Values Versus Expansion in Directed and Undirected Graphs
by: Ruotolo, Jake, et al.
Published: (2025)

A characterization of interval nest digraphs
by: Alcantar, Ayelén, et al.
Published: (2026)

Quasi-kernels in split graphs
by: Langlois, Hélène, et al.
Published: (2023)