English
Related papers

Related papers: Simple proofing of Jordan's theorem

200 papers

According to a general definition of discrete curves, surfaces, and manifolds. This paper focuses on the Jordan curve theorem in 2D discrete spaces. The Jordan curve theorem says that a (simply) closed curve separates a simply connected…

General Topology · Mathematics 2015-06-18 Li Chen

The Jordan Curve Theorem (JCT) states that a simple closed curve divides the plane into exactly two connected regions. We formalize and prove the theorem in the context of grid graphs, under different input settings, in theories of bounded…

Logic in Computer Science · Computer Science 2010-02-17 Phuong Nguyen , Stephen Cook

This paper gives a concise proof of the Jordan curve theorem on discrete surfaces. We also embed the discrete surface in the 2D plane to prove the original version of the Jordan curve theorem. This paper is a simple version of L. Chen, Note…

General Topology · Mathematics 2020-07-28 Li Chen

Theorem converse to Jordan's curve theorem says that {\it if a compact set $K$ has two complementary domains in $R^{2}$, from each of which it is at every point accessible, it is a simple closed curve}. We show that the requirement of this…

Geometric Topology · Mathematics 2007-05-23 Eugene Polulyakh

We prove the Jordan curve theorem by generalizing the sweepline algorithm for trapezoidal decomposition of a polygon. Our proof uses Zorn's lemma (or, equivalently the axiom of choice). Though several proofs have been given for the Jordan…

Computational Geometry · Computer Science 2026-04-30 Apurva Mudgal

Although there are many simple proofs of Jordan's decomposition theorem in the literature (see [1], the references mentioned there, and [2]), our proof seems to be even more elementary. In fact, all we need is the theorem on the dimensions…

History and Overview · Mathematics 2007-05-23 Pawel Kroeger

This paper presents a formalized proof of a discrete form of the Jordan Curve Theorem. It is based on a hypermap model of planar subdivisions, formal specifications and proofs assisted by the Coq system. Fundamental properties are proven by…

Logic in Computer Science · Computer Science 2008-02-21 Jean-François Dufourd

A new elementary nonstandard proof of the Jordan curve theorem is given. The proof (the technical part consists of 4 pages) is self-contained, except for the Jordan theorem for polygons taken for granted.

Logic · Mathematics 2018-08-22 Vladimir Kanovei , Michael Reeken

We prove that if two subsets ${A}$ and ${B}$ of the plane are connected, ${A}$ is bounded, and the Euclidean distance $\rho({A},{B})$ between ${A}$ and ${B}$ is greater than zero, then for every positive $\varepsilon<\rho({A},{B})$, the…

General Topology · Mathematics 2024-04-01 Aleksei Volkov , Mikhail Patrakeev

In this note, a simple proof Jordan normal form and rational form of matrices over a field is given.

History and Overview · Mathematics 2011-12-06 Yuqun Chen

We discuss Jordan's theorem on finite subgroups of invertible matrices and give an account of his original proof.

Group Theory · Mathematics 2023-05-02 Emmanuel Breuillard

We explicitly construct simple, piecewise minimizing geodesic, arbitrarily fine interpolation of simple and Jordan curves on a Riemannian manifold. In particular, a finite sequence of partition points can be specified in advance to be…

Classical Analysis and ODEs · Mathematics 2014-07-18 Horatio Boedihardjo , Xi Geng

There is the classical Radon theorem. Given integer $d \geq 1$ and $d+2$ points in d-dimensional space $R^d$. Then these points can be divided into two disjoint subsets whose convex hulls have a non-empty intersection. The original proof of…

Metric Geometry · Mathematics 2019-03-28 Egor Kolpakov

We provide a short proof of the 1-dimensional flat chain conjecture.

Metric Geometry · Mathematics 2026-04-01 Philippe Bouafia , Thierry De Pauw

In this short note we prove that every Jordan derivation of triangular algebras is a derivation.

Rings and Algebras · Mathematics 2007-06-14 Xuehan Cheng , Wu Jing

In this note, we combine ideas of several previous proofs in order to obtain a quite short proof of Gr\"otzsch theorem.

Combinatorics · Mathematics 2013-12-02 Zdeněk Dvořák

Using a definition of Jordan curve similar to that of Dieudonn\'e, we prove that our notion is equivalent to that used by Berg et al. in their constructive proof of the Jordan Curve Theorem. We then establish a number of properties of…

Logic · Mathematics 2025-02-17 Douglas S. Bridges

We prove a Jordan decomposition theorem for minimal connected simple groups of finite Morley rank with non-trivial Weyl group. From this, we deduce a precise structural description of Borel subgroups of this family of simple groups. Along…

Logic · Mathematics 2010-09-17 Tuna Altinel , Jeffrey Burdges , Oliver Frecon

In this expository paper, we prove strong unique continuation for J-holomorphic curves by first giving a simple proof of Aronszajn's theorem in the special case of the two-dimensional flat Laplacian.

Symplectic Geometry · Mathematics 2009-05-05 Michael VanValkenburgh

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

Logic · Mathematics 2011-12-07 Luca Motto Ros , Brian Semmes
‹ Prev 1 2 3 10 Next ›