English
Related papers

Related papers: Yet another proof of Brooks' theorem

200 papers

We present another proof for the well-known {\em small model property} of two-variable logic. As far as we know, existing proofs of this property rely heavily on model theoretic concepts. In contrast, ours is purely combinatorial and uses…

Logic in Computer Science · Computer Science 2020-06-03 Yanger Ma , Tony Tan

A very short proof of Kneser's theorem via transversal is given.

Combinatorics · Mathematics 2021-09-16 Luis Montejano

We provide a simple proof of Kamp's theorem.

Logic in Computer Science · Computer Science 2015-07-01 Alexander Rabinovich

An elementary proof of Bertrand's theorem is given by examining the radial orbit equation, without needing to solve complicated equations or integrals.

Classical Physics · Physics 2015-06-23 Siu A. Chin

A short and almost elementary proof of the Boros-F\"uredi-B\'ar\'any-Pach-Gromov theorem on the multiplicity of covering by simplices in $\mathbb R^d$ is given.

Combinatorics · Mathematics 2012-12-27 R. N. Karasev

Based on various strategies, we obtain several simple proofs of the celebrated Sharkovsky cycle coexistence theorem.

Dynamical Systems · Mathematics 2007-09-09 Bau-Sen Du

A very simple but useful almost sure convergence theorem of probability is given.

General Mathematics · Mathematics 2011-12-19 Masumi Nakajima

In this note, we present a simple directed graph proof of Sharkovsky's theorem.

Dynamical Systems · Mathematics 2007-05-23 Bau-Sen Du

This paper is purely expository. We present short elementary proofs of * the Gauss Theorem on constructibility of regular polygons; * the existence of a cubic equation unsolvable in real radicals; * the existence of a quintic equation…

General Mathematics · Mathematics 2026-01-08 A. Skopenkov

The shortest known proof of the law of quadratic reciprocity (without supplements) is presented.

History and Overview · Mathematics 2021-06-16 Bogdan Veklych

We give a short constructive proof for the existence and uniqueness of the rational normal form of a quadratic matrix.

Representation Theory · Mathematics 2014-10-08 Klaus Bongartz

We expose here a short proof of Cramer's theorem in R based on convex duality.

Probability · Mathematics 2013-11-18 Raphael Cerf , Pierre Petit

In this paper, we provide an easy proof of the Four-colour Theorem in a special case indeed.

General Mathematics · Mathematics 2018-07-09 Bin Shen

We present in this work a new and simple proof of the false centre theorem.

Metric Geometry · Mathematics 2021-10-28 Luis Montejano , Efren Morales-Amaya

A derived version of Maschke's theorem for finite groups is proved: the derived categories, bounded or unbounded, of all blocks of the group algebra of a finite group are simple, in the sense that they admit no nontrivial recollements. This…

Representation Theory · Mathematics 2011-04-05 Qunhua Liu , Dong Yang

Oftentimes, Stokes' theorem is derived by using, more or less explicitly, the invariance of the curl of the vector field with respect to translations and rotations. However, this invariance -- which is oftentimes described as the curl being…

History and Overview · Mathematics 2019-01-29 Iosif Pinelis

A very short and direct proof along the lines of the Kamae-Katznelson-Weiss approach.

Dynamical Systems · Mathematics 2007-05-23 Karl Petersen

We present a new proof of the Joints Theorem without taking derivatives. Then we generalize the proof to prove the Multijoints Conjecture and Carbery's generalization. All results are in any dimension over an arbitrary field.

Combinatorics · Mathematics 2017-05-10 Ruixiang Zhang

We prove several extensions of the Erdos-Fuchs theorem.

Number Theory · Mathematics 2016-08-31 Li-Xia Dai , Hao Pan

We give a new proof of Dunn's additivity for the little $n$-cubes operads $C_n$, which has the advantage of being considerably shorter than the ones in the literature. At the end we remark on how our proof can be adjusted to work for the…

Algebraic Topology · Mathematics 2024-10-08 Miguel Barata , Ieke Moerdijk