English
Related papers

Related papers: Coloring Jordan regions and curves

200 papers

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

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

In this paper, we consider the realization of configuration of limit cycles of piecewise linear systems on the plane. We show that any configuration of Jordan curves can be realized by a discontinuous piecewise linear system with two zones…

Classical Analysis and ODEs · Mathematics 2018-03-21 Shaoqing Wang , Jiazhong Yang

Suppose that $\gamma \subset \mathbb{C}$ is a Jordan curve of diameter $2R$ which encloses a region of area $A$. We prove that there exists a subset $I \subset (0,\pi)$ of measure at least $A/R^2$ such that if $\theta \in I$, then there…

Geometric Topology · Mathematics 2026-04-21 Joshua Evan Greene , Andrew Lobb

A special class of Jordan algebras over a field $F$ of characteristic zero is considered. Such an algebra consists of an $r$-dimensional subspace of the vector space of all square matrices of a fixed order $n$ over $F$. It contains the…

Combinatorics · Mathematics 2019-11-15 Mikhail Klin , Mikhail Muzychuk , Sven Reichard

We use principal angles between two subspaces to define Jordan planes. Jordan planes provide an optimal way to decompose $\mathbb{C}^n$ in relation to given two subspaces. We apply Jordan planes to show that two pairs of of subspaces…

Functional Analysis · Mathematics 2018-11-27 Jaedeok Kim , Youngmi Kim

We construct a version of Lagrangian Floer homology whose chain complex is generated by the inscriptions of a rectangle into a real analytic Jordan curve. By using its associated spectral invariants, we establish that a rectifiable Jordan…

Symplectic Geometry · Mathematics 2024-07-16 Joshua Evan Greene , Andrew Lobb

Coloured Jones and Alexander polynomials are sequences of quantum invariants recovering the Jones and Alexander polynomials at the first terms. We show that they can be seen conceptually in the same manner, using topological tools, as…

Geometric Topology · Mathematics 2020-10-05 Cristina Ana-Maria Anghel

Suppose $f$ and $g$ are two post-critically finite polynomials of degree $d_1$ and $d_2$ respectively and suppose both of them have a finite super-attracting fixed point of degree $d_0$. We prove that one can always construct a rational map…

Dynamical Systems · Mathematics 2022-08-23 Gaofei Zhang

We describe families of plane-filling curves on any edge-to-edge tiling of the plane with regular polygons and finitely many classes of edges. It is shown how to partition the minimal number of edge classes from the group G of symmetries of…

Combinatorics · Mathematics 2023-12-04 Jörg Arndt , Julia Handl

We consider circular version of the famous Nelson-Hadwiger problem. It is know that 4 colors are necessary and 7 colors suffice to color the euclidean plane in such a way that points at distance one get different colors. In $r$-circular…

Combinatorics · Mathematics 2015-06-08 Konstanty Junosza-Szaniawski

Let $P$ be a set of $n\geq 4$ points in general position in the plane. Consider all the closed straight line segments with both endpoints in $P$. Suppose that these segments are colored with the rule that disjoint segments receive different…

Combinatorics · Mathematics 2023-06-22 Ruy Fabila-Monroy , Carlos Hidalgo-Toscano , Jesús Leaños , Mario Lomelí-Haro

This paper is devoted to the study of conformal maps of the unit disk $\mathbb{D}$ in the plane onto a bounded Jordan domain $G$. The main aim is to show that such a map is asymptotically symmetric if and only if $G$ is bounded by a…

Complex Variables · Mathematics 2025-09-03 Ylli Andoni , Shanshuang Yang

Any Jordan curve in the complex plane can be approximated arbitrarily well in the Hausdorff topology by Julia sets of polynomials. Finite collections of disjoint Jordan domains can be approximated by the basins of attraction of rational…

Dynamical Systems · Mathematics 2015-08-05 Kathryn A. Lindsey

A curve in the plane is $x$-monotone if every vertical line intersects it at most once. A family of curves are called pseudo-segments if every pair of them have at most one point in common. We construct $2^{\Omega(n^{4/3})}$ families, each…

Combinatorics · Mathematics 2026-01-12 Jacob Fox , Janos Pach , Andrew Suk

Let G be a plane graph with maximum face size D. If all faces of G with size four or more are vertex disjoint, then G has a cyclic coloring with D+1 colors, i.e., a coloring such that all vertices incident with the same face receive…

Combinatorics · Mathematics 2008-11-18 Jernej Azarija , Daniel Král' , Rok Erman , Matjaz Krnc , Ladislav Stacho

We study compact stable embedded minimal surfaces whose boundary is given by two collections of closed smooth Jordan curves in close planes of Euclidean 3-space. Our main result is a classification of these minimal surfaces, under certain…

Differential Geometry · Mathematics 2007-05-23 Rosanna Pearlstein

This research is motivated by studying image processing algorithms through a topological lens. The images we focus on here are those that have been segmented by digital Jordan curves as a means of image compression. The algorithms of…

Algebraic Topology · Mathematics 2019-08-21 Shelley Kandola

We show that for every n > 0 there is a planar topological disk A_0 and n translates A_1, A_2, ..., A_n of A_0 such that the interiors of A_0, ... A_n are pairwise disjoint, but with each A_i touching A_0 for 1 <= i <= n.

Computational Geometry · Computer Science 2010-08-26 Otfried Cheong , Mira Lee

We prove that a Jordan $\calc^1$-curve in the plane contains any non-flat triangle up to translation and homothety with positive ratio. This is false if the curve is not $C^1$. The proof uses a bit configuration spaces, differential and…

Metric Geometry · Mathematics 2013-02-27 Jean-Claude Hausmann