English
Related papers

Related papers: On $\Lambda$-positioning of an arc between two par…

200 papers

In the point set embeddability problem, we are given a plane graph $G$ with $n$ vertices and a point set $S$ with $n$ points. Now the goal is to answer the question whether there exists a straight-line drawing of $G$ such that each vertex…

Computational Geometry · Computer Science 2020-05-13 Tanaeem M. Moosa , M. Sohel Rahman

In the projective space $\mathrm{PG}(3,q)$, we consider the orbits of lines under the stabilizer group of the twisted cubic. In the literature, lines of $\mathrm{PG}(3,q)$ are partitioned into classes, each of which is a union of line…

Combinatorics · Mathematics 2022-01-03 Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco

We study the eleven points in the plane of a given triangle, whose pedal triangles are similar to the given one. We prove that the six points whose pedal triangles are positively oriented, lie on a single circle, while the five points,…

History and Overview · Mathematics 2012-10-11 Georgi Ganchev , Gyulbeyaz Ahmed , Marinella Petkova

The projective line over a field carries structure of a groupoid with a certain correspondence between objects and arrows. We discuss to what extent the field can be reconstructed from the groupoid.

Algebraic Geometry · Mathematics 2010-03-11 Anders Kock

The present paper aims at representing an improvement of the result in [2], where a strong unique continuation property and a description of the local behaviour around the edge of a crack for solutions to an elliptic problem are…

Analysis of PDEs · Mathematics 2024-07-29 Alessandra De Luca

We consider the Keplerian arcs around a fixed Newtonian center joining two prescribed distinct positions in a prescribed flight time. We prove that, putting aside the "opposition case" where infinitely many planes of motion are possible,…

Mathematical Physics · Physics 2023-04-12 Alain Albouy , Antonio J. Ureña

A morph between two straight-line planar drawings of the same graph is a continuous transformation from the first to the second drawing such that planarity is preserved at all times. Each step of the morph moves each vertex at constant…

Computational Geometry · Computer Science 2013-08-21 Patrizio Angelini , Fabrizio Frati , Maurizio Patrignani , Vincenzo Roselli

New bounds on the number of similar or directly similar copies of a pattern within a finite subset of the line or the plane are proved. The number of equilateral triangles whose vertices all lie within an $n$-point subset of the plane is…

Combinatorics · Mathematics 2016-11-22 Bernardo Abrego , Silvia Fernandez-Merchant , Daniel J. Katz , Levon Kolesnikov

We consider the following problem: Given a set $S$ of $n$ distinct points in the plane, how many edge-disjoint plane straight-line spanning paths can be drawn on $S$? Each spanning path must be crossing-free, but edges from different paths…

Computational Geometry · Computer Science 2025-06-10 Philipp Kindermann , Jan Kratochvíl , Giuseppe Liotta , Pavel Valtr

The Stable Reduction Theorem guarantees that any smooth, projective, geometrically irreducible curve of genus $g \geq 2$ over a discretely valued field admits a unique stable model after a finite field extension. Computing this model is a…

Algebraic Geometry · Mathematics 2025-11-21 Max Schwegele

We prove that if a finite point set in real space does not have too many points on a plane, then it spans a quadratic number of ordinary lines. This answers the real case of a question of Basit, Dvir, Saraf, and Wolf. It shows that there is…

Combinatorics · Mathematics 2018-03-28 Frank de Zeeuw

We show that there are five types of planar curves such that arrangements of its translates are combinatorially equivalent to an arrangement of lines. These curves can be used to define norms giving constructions with many unit distances…

Combinatorics · Mathematics 2023-03-14 Jozsef Solymosi , Endre Szabó

The skewer of a pair of skew lines in space is their common perpendicular. To configuration theorems of plane projective geometry involving points and lines (such as Pappus or Desargues) there correspond configuration theorems in space:…

Metric Geometry · Mathematics 2015-09-22 Serge Tabachnikov

Given a plane geometric graph $G$ on $n$ vertices, we want to augment it so that given parity constraints of the vertex degrees are met. In other words, given a subset $R$ of the vertices, we are interested in a plane geometric supergraph…

Computational Geometry · Computer Science 2025-02-17 Aleksander Bjørn Grodt Christiansen , Linda Kleist , Irene Parada , Eva Rotenberg

Given a plane graph $G$ (i.e., a planar graph with a fixed planar embedding) and a simple cycle $C$ in $G$ whose vertices are mapped to a convex polygon, we consider the question whether this drawing can be extended to a planar…

Computational Geometry · Computer Science 2013-08-16 Tamara Mchedlidze , Martin Nöllenburg , Ignaz Rutter

Consider a geodesic triangle on a surface of constant curvature and subdivide it recursively into 4 triangles by joining the midpoints of its edges. We show the existence of a uniform $\delta>0$ such that, at any step of the subdivision,…

Metric Geometry · Mathematics 2021-07-12 Florestan Brunck

We study linear systems of surfaces in $\mathbb{P}^3$ singular along general lines. Our purpose is to identify and classify special systems of such surfaces, i.e., those nonempty systems where the conditions imposed by the multiple lines…

Algebraic Geometry · Mathematics 2019-01-15 M. Dumnicki , B. Harbourne , J. Roé , T. Szemberg , H. Tutaj-Gasińska

Given an $n$-dimensional vector space $V$ over a field $\mathbb K$, let $2\leq k < n$. There is a natural correspondence between the alternating $k$-linear forms $\varphi$ of $V$ and the linear functionals $f$ of $\bigwedge^kV$. Let…

Algebraic Geometry · Mathematics 2018-04-10 Ilaria Cardinali , Luca Giuzzi , Antonio Pasini

Let $B$ and $R$ be point sets (of {\em blue} and {\em red} points, respectively) in the plane, such that $P:=B\cup R$ is in general position, and $|P|$ is even. A line $\ell$ is {\em balanced} if it spans one blue and one red point, and on…

Combinatorics · Mathematics 2009-05-22 David Orden , Pedro Ramos , Gelasio Salazar

Let $g(k)$ be the maximum size of a planar set that determines at most $k$ distances. We prove $$\frac{\pi}{3\,C(\Lambda_{hex})}\ k\sqrt{\log k} (1+o(1)) \le g(k) \le C k\log k,$$ so $g(k) \asymp k\sqrt{\log k}$ with an explicit constant…

Metric Geometry · Mathematics 2025-10-14 Lucas Wang