English
Related papers

Related papers: The Convex Peano Curve Does Exist

200 papers

In 1951, Bang posed the affine plank conjecture, which remains open: If a convex body in $\mathbb{R}^d$ is covered by planks, then the total relative width of the planks is at least one. We prove a lower bound of $2/(1+\sqrt{d})$ for this…

Metric Geometry · Mathematics 2026-02-25 Egor Bakaev , Amir Yehudayoff

A contraction sequence of a graph consists of iteratively merging two of its vertices until only one vertex remains. The recently introduced twin-width graph invariant is based on contraction sequences. More precisely, if one puts red edges…

Data Structures and Algorithms · Computer Science 2022-06-02 Édouard Bonnet , Eun Jung Kim , Amadeus Reinald , Stéphan Thomassé

Let $P$ be a set of $n$ points in general position in the plane. Let $R$ be a set of $n$ points disjoint from $P$ such that for every $x,y \in P$ the line through $x$ and $y$ contains a point in $R$ outside of the segment delimited by $x$…

Combinatorics · Mathematics 2019-08-20 Chaya Keller , Rom Pinchasi

We proved the contractibility of the deformation space of the geodesic triangulations on a closed surface of negative curvature. This solves an open problem proposed by Connelly et al. in 1983, in the case of hyperbolic surfaces. The main…

Geometric Topology · Mathematics 2023-11-22 Yanwen Luo , Tianqi Wu , Xiaoping Zhu

We show that for a surface S, the subgraph of the pants graph determined by fixing a collection of curves that cut S into pairs of pants, once-punctured tori, and four-times-punctured spheres is totally geodesic. The main theorem resolves a…

Geometric Topology · Mathematics 2014-06-13 Samuel J. Taylor , Alexander Zupan

Viviani's theorem states that the sum of distances from any point inside an equilateral triangle to its sides is constant. We consider extensions of the theorem and show that any convex polygon can be divided into parallel segments such…

Metric Geometry · Mathematics 2014-03-24 Elias Abboud

Call a curve $C \subset \mathbb{P}^2$ defined over $\mathbb{F}_q$ transverse-free if every line over $\mathbb{F}_q$ intersects $C$ at some closed point with multiplicity at least 2. In 2004, Poonen used a notion of density to treat Bertini…

Algebraic Geometry · Mathematics 2025-02-04 Alejandro Lopez , Bella Villarreal , Ren Watson , Jaedon Whyte

We prove that curves indicated in the title exist. This results answers to a question posed by A.G.Vitushkin about 30 years ago. We also discuss the minimal number of boundary components of a curve in the unit ball passing through the…

Complex Variables · Mathematics 2007-05-23 S. Yu. Orevkov

John Conway's Circle Theorem is a gem of plane geometry. The six points formed by continuing the sides of a triangle beyond every vertex by the length of its opposite side, are concyclic. The theorem has attracted several proofs. We present…

General Mathematics · Mathematics 2021-11-04 Eric Braude

A nonempty closed convex set in ${\mathbb R}^n$, not containing the origin, is called a pseudo-cone if with every $x$ it also contains $\lambda x$ for $x\ge 1$. We consider pseudo-cones with a given recession cone $C$, called…

Metric Geometry · Mathematics 2023-11-29 Rolf Schneider

Space-filling curves like the Hilbert-curve, Peano-curve and Z-order map natural or real numbers from a two or higher dimensional space to a one dimensional space preserving locality. They have numerous applications like search structures,…

Machine Learning · Computer Science 2020-08-05 Christian Böhm

We study the space of rational curves on del Pezzo surfaces in positive characteristic. For most primes p we prove the irreducibility of the moduli space of rational curves of a given nef class, extending results of Testa in characteristic…

Algebraic Geometry · Mathematics 2022-10-04 Roya Beheshti , Brian Lehmann , Eric Riedl , Sho Tanimoto

Non-convex functions that yet satisfy a condition of uniform convexity for non-close points can arise in discrete constructions. We prove that this sort of discrete uniform convexity is inherited by the convex envelope, which is the key to…

Functional Analysis · Mathematics 2021-05-12 Guillaume Grelier , Matías Raja

A zone diagram is a relatively new concept which has emerged in computational geometry and is related to Voronoi diagrams. Formally, it is a fixed point of a certain mapping, and neither its uniqueness nor its existence are obvious in…

Functional Analysis · Mathematics 2017-03-06 Eva Kopecká , Daniel Reem , Simeon Reich

A lemniscate is a curve defined by two foci, F1 and F2. If the distance between the focal points of F1 - F2 is 2a (a: constant), then any point P on the lemniscate curve satisfy the equation PF1 PF2 = a^2. Jacob Bernoulli first described…

General Mathematics · Mathematics 2021-01-06 Kazunori Shinohara

In the present article we provide a sufficient condition for a closed set F in R^d to have the following property which we call c-removability: Whenever a function f:R^d->R is locally convex on the complement of F, it is convex on the whole…

Functional Analysis · Mathematics 2013-09-06 Dusan Pokorny , Martin Rmoutil

A cumbersome hypothesis for Viro patchworking of real algebraic curves is the convexity of the given subdivision. It is an open question in general to know whether the convexity is necessary. In the case of trigonal curves we interpret Viro…

Algebraic Geometry · Mathematics 2007-05-23 Benoit Bertrand , Erwan Brugalle

It is proved that for any mapping of a unit segment to a unit square, there is a pair of points of the segment for which the square of the Euclidean distance between their images exceeds the distance between them on the segment by at least…

Metric Geometry · Mathematics 2021-03-04 Evgeny Shchepin , Evgeny Mychka

We give a new proof of a theorem of D. Calegari that says that the Cayley graph of a surface group with respect to any generating set lying in finitely many mapping class group orbits has infinite diameter. This applies, for instance, to…

Geometric Topology · Mathematics 2021-03-02 Dan Margalit , Andrew Putman

In a paper from 1960, Felix Browder established a theorem concerning the continuation of the fixed points of a family of continuous functions $f_t:X\to X$ depending continuously on a parameter $t\in [0,1]$, where $X$ is a convex and compact…

Functional Analysis · Mathematics 2023-03-06 Pablo Amster
‹ Prev 1 8 9 10 Next ›