English
Related papers

Related papers: Separation of plane sets by equidistant simple clo…

200 papers

Two elements, $x$ and $y$, are separated by a set $S$ if it contains exactly one of $x$ and $y$. We prove that any set of $n$ points in general position in the plane can be separated by $O(n\log\log n/\log n)$ convex sets, and for some…

Metric Geometry · Mathematics 2012-11-14 D. Gerbner , G. Tóth

A plane curve on a the projective space over a field of characteristic zero is free if its associated sheaf T of tangent vector fields tangent is a free module. Relatively few free curves are known. Here we prove that a divisor consisting…

Algebraic Geometry · Mathematics 2016-01-13 Jean Vallès

Guth and Katz proved that any point set $\mathcal P$ in the plane determines $\Omega(|\mathcal P|/\log|\mathcal P|)$ distinct distances. We show that when near to this lower bound, a point set $\mathcal P$ of the form $A\times A$ must…

Combinatorics · Mathematics 2016-11-15 Brandon Hanson

We express the first jet bundle of curves in Euclidean space as homogeneous spaces associated to a Galilean-type group. Certain Cartan connections on a manifold with values in the Lie algebra of the Galilean group are characterized as…

Differential Geometry · Mathematics 2015-09-15 James D. E. Grant , Brad Lackey

Michor and Mumford have shown that the distances between planar curves in the simplest metric (not involving derivatives) are identically zero. We consider two conformally equivalent metrics for which the distances between curves are…

Differential Geometry · Mathematics 2007-05-23 Jayant Shah

Larman showed that any closed subset of the plane with uncountable vertical cross-sections has aleph_1 disjoint Borel uniformizing sets. Here we show that Larman's result is best possible: there exist closed sets with uncountable…

Logic · Mathematics 2021-02-09 Howard Becker , Randall Dougherty

We address the problem of computing bounds for the self-intersection number (the minimum number of self-intersection points) of members of a free homotopy class of curves in the doubly-punctured plane as a function of their combinatorial…

Geometric Topology · Mathematics 2010-01-27 Moira Chas , Anthony Phillips

We establish new bounds on the number of tangencies and orthogonal intersections determined by an arrangement of curves. First, given a set of $n$ algebraic plane curves, we show that there are $O(n^{3/2})$ points where two or more curves…

Combinatorics · Mathematics 2018-07-10 Jordan S. Ellenberg , Jozsef Solymosi , Joshua Zahl

Let $P$ be a set of $n\geq 3$ points in general position in the plane. The edge disjointness graph $D(P)$ of $P$ is the graph whose vertices are all the closed straight line segments with endpoints in $P$, two of which are adjacent in…

Combinatorics · Mathematics 2023-06-22 J. Leaños , Christophe Ndjatchi , L. M. Ríos-Castro

We study self-approaching paths that are contained in a simple polygon. A self-approaching path is a directed curve connecting two points such that the Euclidean distance between a point moving along the path and any future position does…

Computational Geometry · Computer Science 2017-03-20 Prosenjit Bose , Irina Kostitsyna , Stefan Langerman

We completely classify all plane curves of degree at most 30 with a unique cuspidal (locally unibranch) singular point and rational normalization in terms of the Newton pairs parameterizing the cusp. We distinguish between prime and…

Algebraic Geometry · Mathematics 2023-11-28 Kristin DeVleming , Nikita Singh

Let $f$ be a plane curve. We give a procedure based on Abhyankar's approximate roots to detect if it has a single place at infinity, and if so construct its associated $\delta$-sequence, and consequently its value semigroup. Also for fixed…

Algebraic Geometry · Mathematics 2014-12-17 Abdallah Assi , Pedro A. García-Sánchez

Let X be a smooth hypersurface of degree d in P^n over an algebraically closed field of characteristic p. We show that X must be separably rationally connected and must contain a free line if either p is at least d or if p is at least d-1…

Algebraic Geometry · Mathematics 2025-12-19 Roya Beheshti , Shibashis Mukhopadhyay , Eric Riedl

In this note we focus on the defect of singular plane curve that was recently introduced by Dimca. Roughly speaking, the defect of a reduced plane curve measures the discrepancy from the property of being a free curve. We find some…

Algebraic Geometry · Mathematics 2025-02-10 Piotr Pokora

Using the Semple bundle construction, we derive an intersection-theoretic formula for the number of simultaneous contacts of specified orders between members of a generic family of degree $d$ plane curves and finitely many fixed curves. The…

alg-geom · Mathematics 2008-02-03 Susan Jane Colley , Gary Kennedy

The Fr\'echet distance is a popular similarity measure that is well-understood for polygonal curves in $\mathbb{R}^d$: near-quadratic time algorithms exist, and conditional lower bounds suggest that these results cannot be improved…

Computational Geometry · Computer Science 2025-05-09 Thijs van der Horst , Marc van Kreveld , Tim Ophelders , Bettina Speckmann

We study the minimum number of distinct distances between point sets on two curves in $R^3$. Assume that one curve contains $m$ points and the other $n$ points. Our main results: (a) When the curves are conic sections, we characterize all…

Combinatorics · Mathematics 2023-03-21 Toby Aldape , Jingyi Liu , Gregory Pylypovych , Adam Sheffer , Minh-Quan Vo

A plane curve $C\subset\mathbb{P}^2$ of degree $d$ is called \emph{blocking} if every $\mathbb{F}_q$-line in the plane meets $C$ at some $\mathbb{F}_q$-point. We prove that the proportion of blocking curves among those of degree $d$ is…

Algebraic Geometry · Mathematics 2024-02-20 Shamil Asgarli , Dragos Ghioca , Chi Hoi Yip

An arithmetical discrete plane is said to have critical connecting thickness if its thickness is equal to the infimum of the set of values that preserve its $2$-connectedness. This infimum thickness can be computed thanks to the fully…

Discrete Mathematics · Computer Science 2014-06-27 Valérie Berthé , Damien Jamet , Timo Jolivet , Xavier Provençal

Let $D$ be a non-pseudoconvex open set in $\C^3$ and $S$ be the union of all two-dimensional planes with non-empty and non-pseudoconvex intersection with $D.$ Sufficient conditions are given for $\C^3\setminus S$ to belong to a complex…

Complex Variables · Mathematics 2012-11-19 Nikolai Nikolov , Peter Pflug