English
Related papers

Related papers: More simple proofs of Sharkovsky's theorem

200 papers

We establish a Sharkovskii-type theorem for a class of discrete random dynamical systems via the random Conley index. Using the continuation property of the Conley index, we extend classical forcing results to random systems obtained from…

Dynamical Systems · Mathematics 2026-02-16 Isabella Alvarenga , Daniel Miranda Machado

We give a pen and paper and (comparatively) much simpler proof to verify of the Four Colour Theorem.

Combinatorics · Mathematics 2025-01-24 Carl Feghali

The Chernoff bound is one of the most widely used tools in theoretical computer science. It's rare to find a randomized algorithm that doesn't employ a Chernoff bound in its analysis. The standard proofs of Chernoff bounds are beautiful but…

Data Structures and Algorithms · Computer Science 2026-02-10 William Kuszmaul

We prove the Strengthened Hanna Neumann Conjecture, in its common graph theoretic formulation. Our original approach to this conjecture used cohomology of sheaves on graphs, although here we give a short combinatorial proof that we found in…

Combinatorics · Mathematics 2011-04-15 Joel Friedman

A consequence of Ore's classic theorem characterizing the maximal graphs with given order and diameter is a determination of the largest such graphs. We give a very short and simple proof of this smaller result, based on a well-known…

Combinatorics · Mathematics 2018-11-14 Pu Qiao , Xingzhi Zhan

We provide a proof and a counterexample to two conjectures made by N. Kuznetsov.

Analysis of PDEs · Mathematics 2023-11-21 Florian Oschmann

This note is intended primarily for college calculus students right after the introduction of the Intermediate Value Theorem, to show them how the Intermediate Value Theorem is used repeatedly and straightforwardly to prove the celebrated…

History and Overview · Mathematics 2017-02-24 Bau-Sen Du

Question when rectangle can be tiled with similar copies of rectangles witch quetient of sides quadratic irrationalities. New proof of one part F. Sharov's theorem. Other close result.

Combinatorics · Mathematics 2017-11-28 Pavel Ryabov

A simplified version of the theory of strongly regular graphs is developed for the case in which the graphs have no triangles. This leads to (i) direct proofs of the Krein conditions, and (ii) the characterization of strongly regular graphs…

Combinatorics · Mathematics 2009-11-12 Norman Biggs

We give a short proof of a strengthening of the Maximal Ergodic Theorem which also immediately yields the Pointwise Ergodic Theorem.

Dynamical Systems · Mathematics 2007-05-23 Michael Keane , Karl Petersen

We give a simplified proof of analyticity of pluripolar multifunctions

Complex Variables · Mathematics 2007-05-23 A. Edigarian

We give a combinatorial proof of a theorem of Gromov, which extends the scope of small cancellation theory to group presentations arising from labelled graphs.

Group Theory · Mathematics 2024-09-26 Yann Ollivier

Solutions to the Markov equation appear in many mathematical contexts. We aim to build on the understanding of them by proving a recent conjecture about Markov polynomials; solutions to a generalised version of the Markov equation. The…

Combinatorics · Mathematics 2026-04-21 Sam J. Evans

We give a new simpler proof of a theorem of Jayne and Rogers.

Logic · Mathematics 2011-12-07 Luca Motto Ros , Brian Semmes

We extend Sharkovskii's theorem to the cases of $N$-dimensional maps which are close to 1D maps, with an attracting $n$-periodic orbit. We prove that, with relatively weak topological assumptions, there exist also $m$-periodic orbits for…

Dynamical Systems · Mathematics 2021-06-23 Anna Gierzkiewicz , Piotr Zgliczyński

A simpler proof of the four color theorem is presented. The proof was reached using a series of equivalent theorems. First the maximum number of edges of a planar graph is obatined as well as the minimum number of edges for a complete…

General Mathematics · Mathematics 2007-05-23 Fayez A. Alhargan

We give an elementary, self-contained, and purely combinatorial proof of the Rayleigh monotonicity property of graphs.

Combinatorics · Mathematics 2017-07-31 J. Cibulka , J. Hladky , M. A. LaCroix , D. G. Wagner

Here we give a short survey of our new results. References to the complete proofs can be found in the text of this article and in the litterature.

Combinatorics · Mathematics 2009-10-16 Vitaliy Koshelev

We prove several extensions of the Erdos-Fuchs theorem.

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

Many proofs of the Fundamental Theorem of Algebra, including various proofs based on the theory of analytic functions of a complex variable, are known. To the best of our knowledge, this proof is different from the existing ones.

General Mathematics · Mathematics 2022-08-09 Bikash Chakraborty