English
Related papers

Related papers: A manual proof of the Four-colour Theorem

200 papers

We conjecture that every graph of minimum degree five with no separating triangles and drawn in the plane with one crossing is 4-colorable. In this paper, we use computer enumeration to show that this conjecture holds for all graphs with at…

Combinatorics · Mathematics 2025-04-15 Zdeněk Dvořák , Bernard Lidický , Bojan Mohar

We give a simple proof of Bourgain's theorem on the singularity of Ornstein's maps.

Dynamical Systems · Mathematics 2015-09-01 El Houcein El Abdalaoui

The purpose of this note is to give an accessible proof of Moliens Theorem in Invariant Theory, in the language of today's Linear Algebra and Group Theory, in order to prevent this beautiful theorem from being forgotten.

General Mathematics · Mathematics 2017-01-18 Holger Schellwat

We present a proof of Moessner's theorem by double induction, using only basic rules of arithmetic. No prerequisite knowledge is assumed. Familiarity with summation is advised.

Number Theory · Mathematics 2019-09-02 Archy Will He

We give a new proof of the four-color theorem by exhibiting an unavoidable set of 2822 D-reducible configurations. The existence of such a set had been conjectured by several researchers including Stromquist, Appel and Haken, and Robertson,…

Combinatorics · Mathematics 2015-03-13 John Steinberger

Hadwiger's transversal theorem gives necessary and sufficient conditions for a family of convex sets in the plane to have a line transversal. A higher dimensional version was obtained by Goodman, Pollack and Wenger, and recently a colorful…

Metric Geometry · Mathematics 2013-10-17 Andreas F. Holmsen , Edgardo Roldán-Pensado

We will give a simple proof of the ambiguous class number formula.

Number Theory · Mathematics 2013-09-05 Franz Lemmermeyer

We prove a sharp structural result concerning finite colorings of pairs in well-founded trees.

Combinatorics · Mathematics 2019-05-17 R. M. Causey , C. Doebele

We present a new proof of the celebrated quadratic reciprocity law. Our proof is based on group theory.

History and Overview · Mathematics 2018-04-03 Alfred Czogała , Przemysław Koprowski

The paper gives a unified and simple proof of both theorems and Cousin's theorem.

History and Overview · Mathematics 2022-09-27 Claude-Alain Faure

We present a short and self-contained proof of the choosability version of Brooks' theorem.

Combinatorics · Mathematics 2022-05-18 Michael Krivelevich

In Euclidean Ramsey Theory usually we are looking for monochromatic configurations in the Euclidean space, whose points are colored with a fixed number of colors. In the canonical version, the number of colors is arbitrary, and we are…

Combinatorics · Mathematics 2026-02-03 Panna Gehér , Arsenii Sagdeev , Géza Tóth

It is discussed that Zeeman's theorem can be directly obtained from Liouville's theorem if we assume sufficient differentiability.

Mathematical Physics · Physics 2013-11-12 Do-Hyung Kim

The paper presents a new proof of O'Cinneide's characterization theorem. It is much simpler than the original one and constructive in the sense that we not only show the existence of a phase type representation, but present a procedure…

Systems and Control · Computer Science 2015-02-03 I. Horvath , M. Telek

We give here a new proof of a Tauberian Theorem of complex Laplace transform using the Theory of measure and theory of function with bounded variations. However we deduce the simple proof of Prime Number Theorem.

Number Theory · Mathematics 2014-03-03 Lahoucine Elaissaoui

We exhibit infinite families of planar graphs with real chromatic roots arbitrarily close to 4, thus resolving a long-standing conjecture in the affirmative.

Combinatorics · Mathematics 2009-09-29 Gordon F. Royle

In this paper, a theorem about similar triangles is proved. It shows that two small and four large triangles similar to the original triangle can appear if we choose well among several intersections of the perpendicular bisectors of the…

General Mathematics · Mathematics 2023-11-14 Hiroki Naka , Takahiko Fujita , Naohiro Yoshida

We provide a short proof of a conic version of the colorful Carath\'eodory theorem for oriented matroids. Holmsen's extension of the colorful Carath\'eodory theorem to oriented matroids (Advances in Mathematics, 2016) already encompasses…

Combinatorics · Mathematics 2025-09-26 Minho Cho , Seunghun Lee , Frédéric Meunier

Recently the author used certain quaternion orders to demonstrate the universality of some quaternary quadratic forms. Here a further study is done on one of these orders analogous to Hurwitz's proof of the formula for the number of…

Number Theory · Mathematics 2007-05-23 Jesse I. Deutsch

The Cyclic Coloring Conjecture asserts that the vertices of every plane graph with maximum face size D can be colored using at most 3D/2 colors in such a way that no face is incident with two vertices of the same color. The Cyclic Coloring…

Combinatorics · Mathematics 2016-02-08 Michael Hebdige , Daniel Kral