English
Related papers

Related papers: On the Richter-Thomassen Conjecture about Pairwise…

200 papers

We show that the maximal number of singular moves required to pass between any two regularly homotopic planar or spherical curves with at most n crossings, grows quadratically with respect to n. Furthermore, this can be done with all curves…

Geometric Topology · Mathematics 2008-02-22 Tahl Nowik

Consider a face F in an arrangement of n Jordan curves in the plane, no two of which intersect more than s times. We prove that the combinatorial complexity of F is O(\lambda_s(n)), O(\lambda_{s+1}(n)), and O(\lambda_{s+2}(n)), when the…

Computational Geometry · Computer Science 2011-08-23 Boris Aronov , Dmitriy Drusvyatskiy

If K' and K are convex bodies of the plane such that K' is a subset of K then the perimeter of K' is not greater than the perimeter of K. We obtain the following generalization of this fact. Let K be a convex compact body of the plane with…

Metric Geometry · Mathematics 2012-05-04 Don Coppersmith , Gyozo Nagy , Alex Ravsky

Let A_1,...,A_k be a collection of families of subsets of an n-element set. We say that this collection is cross-intersecting if for any i,j in [k] with i not equal to j, A in A_i and B in A_j implies that the intersection of A and B is…

Combinatorics · Mathematics 2010-10-06 Vikram Kamat

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

We introduce the warping crossing polynomial of an oriented knot diagram by using the warping degrees of crossing points of the diagram. Given a closed transversely intersected plane curve, we consider oriented knot diagrams obtained from…

Geometric Topology · Mathematics 2011-12-20 Akio Kawauchi , Ayaka Shimizu

We obtain a new bound on the number of two-rich points spanned by an arrangement of low degree algebraic curves in $\mathbb{R}^4$. Specifically, we show that an arrangement of $n$ algebraic curves determines at most $C_\epsilon…

Combinatorics · Mathematics 2018-01-19 Larry Guth , Joshua Zahl

Hill's Conjecture states that the crossing number $\text{cr}(K_n)$ of the complete graph $K_n$ in the plane (equivalently, the sphere) is…

Combinatorics · Mathematics 2021-03-22 Alan Arroyo , Dan McQuillan , R. Bruce Richter , Gelasio Salazar , Matthew Sullivan

Given two graphs, a mapping between their edge-sets is cycle-continuous, if the preimage of every cycle is a cycle. The motivation for this notion is Jaeger's conjecture that for every bridgeless graph there is a cycle-continuous mapping to…

Combinatorics · Mathematics 2013-01-01 Robert Šámal

In this paper we adapt techniques used by Ahlswede and Khachatrian in their proof of the Complete Erd\H{o}s-Ko-Rado Theorem to show that if $n \geq 2t+1$, then any pairwise $t$-cycle-intersecting family of permutations has cardinality less…

Combinatorics · Mathematics 2013-03-05 Karen Meagher , Alison Purdy

Littlewood asked for the maximum number $N$ of congruent infinite cylinders that can be arranged in $\mathbb{R}^3$ so that every pair touches. We improve upon the proof of the second author that $N \leq 18$ to show that $N \leq 10$.…

Combinatorics · Mathematics 2025-10-07 Travis Dillon , Junnosuke Koizumi , Sammy Luo

In this short note, we construct a minimally intersecting pair of simple closed curves that fill a genus 2 surface with an odd, greater than 3, number of punctures. This finishes the determination of minimally intersecting filling pairs for…

Geometric Topology · Mathematics 2019-06-06 Luke Jeffreys

A drawing of a graph in the plane is a thrackle if every pair of edges intersects exactly once, either at a common vertex or at a proper crossing. Conway's conjecture states that a thrackle has at most as many edges as vertices. In this…

Discrete Mathematics · Computer Science 2019-09-18 Oswin Aichholzer , Linda Kleist , Boris Klemz , Felix Schröder , Birgit Vogtenhuber

An ordinary circle of a set $P$ of $n$ points in the plane is defined as a circle that contains exactly three points of $P$. We show that if $P$ is not contained in a line or a circle, then $P$ spans at least $\frac{1}{4}n^2 - O(n)$…

On a general hypersurface of degree $d\leq n$ in $\mathbb P^n$ or $\mathbb P^n$ itself, we prove the existence of curves of any genus and high enough degree depending on the genus passing through the expected number $t$ of general points or…

Algebraic Geometry · Mathematics 2022-11-22 Ziv Ran

In trying to generalize the classic Sylvester-Gallai theorem and De Bruijn-Erd\H{o}s theorem in plane geometry, lines and closure lines were previously defined for metric spaces and hypergraphs. Both definitions do not obey the geometric…

Metric Geometry · Mathematics 2014-02-25 Xiaomin Chen , Guangda Huzhang , Peihan Miao , Kuan Yang

We give an exponential upper and a quadratic lower bound on the number of pairwise non-isotopic simple closed curves can be placed on a closed surface of genus g such that any two of the curves intersects at most once. Although the gap is…

Geometric Topology · Mathematics 2013-01-04 Justin Malestein , Igor Rivin , Louis Theran

Several authors have recently attempted to show that the intersection of three simply connected subcontinua of the plane is simply connected provided it is non-empty and the intersection of each two of the continua is path connected. In…

General Topology · Mathematics 2007-05-23 E. D. Tymchatyn , V. Valov

For any generic immersion of a Petersen graph into a plane, the number of crossing points between two edges of distance one is odd. The sum of the crossing numbers of all $5$-cycles is odd. The sum of the rotation numbers of all $5$-cycles…

Geometric Topology · Mathematics 2022-09-02 Ayumu Inoue , Naoki Kimura , Ryo Nikkuni , Kouki Taniyama

Let $\mathcal T_n$ denote the set of all labelled spanning trees of $K_n$. A family $\mathcal F \subset \mathcal T_n$ is $t$-intersecting if for all $A, B \in \mathcal F$ the trees $A$ and $B$ share at least $t$ edges. In this paper, we…

Combinatorics · Mathematics 2025-07-25 Elizaveta Iarovikova , Andrey Kupavskii