English
Related papers

Related papers: The choosability version of Brooks' theorem -- a s…

200 papers

We present an elementary combinatorial proof of the celebrated Friendship theorem. The proof involves looking at independent sets and constructing a bound on their size which forces a contradiction.

Combinatorics · Mathematics 2024-02-13 Vineeth Chintala

We present here a simple proof of Brown's diagonalizability theorem for certain elements of the algebra of a left regular band, including probability measures.

Combinatorics · Mathematics 2010-10-06 Benjamin Steinberg

This paper presents a short and simple proof of the Four-Color Theorem that can be utterly checkable by human mathematicians, without computer assistance. The new key idea that has allowed it and the global structure of the proof are…

Discrete Mathematics · Computer Science 2019-11-05 André Luiz Barbosa

We present a relative form of the Toponogov comparison theorem.

Differential Geometry · Mathematics 2023-05-24 Jianming Wan

We give a very simple proof of a strengthened version of Chernoff's Inequality. We derive the same conclusion from much weaker assumptions.

Probability · Mathematics 2014-04-01 Nathan Linial , Zur Luria

Recently we have obtained two simple proofs of Sharkovsky's theorem, one with directed graphs [7] and the other without [8]. In this note, we present yet more simple proofs of Sharkovsky's theorem.

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

We provide a Kingman-like Theorem for arbitrary finite measures and a version of Birkhoff's Theorem for bounded observable. As an application, we show that Birkhoff's limit exists for some continuous observable, in an example of Bowen.

Dynamical Systems · Mathematics 2020-07-09 Vinicius Coelho , Luciana Salgado

In this note, we provide a short proof of Feige's conjecture for identically distributed random variables.

Probability · Mathematics 2025-09-25 Martín Egozcue , Luis Fuentes García

We introduce methods that allow to derive continuous-time versions of various discrete-time ergodic theorems. We then illustrate these methods by giving simple proofs and refinements of some known results as well as establishing new results…

Dynamical Systems · Mathematics 2011-09-09 V. Bergelson , A. Leibman , C. G. Moreira

A vector variational principle is proved.

Optimization and Control · Mathematics 2009-07-08 Ewa M. Bednarczuk , Dariusz Zagrodny

Our goal in the present paper is to give a new ergodic proof of a well-known Veech's result, build upon our previous works.

Dynamical Systems · Mathematics 2017-03-07 Panagiotis Georgopoulos

We give a relatively easy proof of the Erd\H os-Kac theorem via computing moments. We show how this proof extends naturally in a sieve theory context, and how it leads to several related results in the literature.

Number Theory · Mathematics 2007-05-23 Andrew Granville , K. Soundararajan

We give an elementary proof to Hasse theorem.

General Mathematics · Mathematics 2012-12-12 Jianhua Chen , Debiao He , Zhijin Hu , Yitao Chen , Hao Hu

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

We complete statement and proof for B. Moss\'e's unilateral recognizability theorem. We also provide an algorithm for deciding the unilateral non-recognizability of a given primitive substitution.

Dynamical Systems · Mathematics 2018-01-12 Shigeki Akiyama , Bo Tan , Hisatoshi Yuasa

We prove an analogue of the classical ballot theorem that holds for any random walk in the range of attraction of the normal distribution. Our result is best possible: we exhibit examples demonstrating that if any of our hypotheses are…

Probability · Mathematics 2008-02-28 L. Addario-Berry , B. A. Reed

We provide a simple and short proof of the Karush-Kuhn-Tucker theorem with finite number of equality and inequality constraints. The proof relies on an elementary linear algebra lemma and the local inverse theorem.

Optimization and Control · Mathematics 2020-07-27 Ramzi May

Sufficient conditions for the controllability of a conservative reduced system are given. Several examples illustrating the theory are also presented.

Optimization and Control · Mathematics 2007-05-23 Petre Birtea , Mircea Puta , Tudor S. Ratiu

We make an attempt at proving the Four Colour Theorem in six pages.

Combinatorics · Mathematics 2024-10-21 Carl Feghali

We give a short proof of Ahlfors' theorem on covering surfaces.

Complex Variables · Mathematics 2007-05-23 Henry de Thelin