中文
相关论文

相关论文: Some Open Problems Regarding the Number of Lines a…

200 篇论文

Consider a curve $\Gamma$ in a domain $D$ in the plane $\boldsymbol R^2$. Thinking of $D$ as a piece of paper, one can make a curved folding $P$ in the Euclidean space $\boldsymbol R^3$. The singular set $C$ of $P$ as a space curve is…

微分几何 · 数学 2020-07-23 Atsufumi Honda , Kosuke Naokawa , Kentaro Saji , Masaaki Umehara , Kotaro Yamada

A classic theorem of Euclidean geometry asserts that any noncollinear set of $n$ points in the plane determines at least $n$ distinct lines. Chen and Chv\'atal conjectured that this holds for an arbitrary finite metric space, with a certain…

组合数学 · 数学 2014-12-30 Pierre Aboulker , Xiaomin Chen , Guangda Huzhang , Rohan Kapadia , Cathryn Supko

Lines and circles pose significant scalability challenges in synthetic geometry. A line with $n$ points implies ${n \choose 3}$ collinearity atoms, or alternatively, when lines are represented as functions, equality among ${n \choose 2}$…

数据结构与算法 · 计算机科学 2021-02-10 Daniel Selsam , Jesse Michael Han

We develop a constructive process which determines all extreme points of the unit ball of the space of $m$--linear forms, $m\geq1.$ Our method provides a full characterization of the geometry of that space through finitely many elementary…

泛函分析 · 数学 2017-08-02 W. V. Cavalcante , D. M. Pellegrino , E. V. Teixeira

Let $P$ be a set of points and $L$ a set of lines in the (extended) Euclidean plane, and $I \subseteq P\times L$, where $i =(p,l) \in I$ means that point $p$ and line $l$ are incident. The incidences can be interpreted as quadratic…

We present a complete classification of minimal problems for generic arrangements of points and lines in space observed partially by three calibrated perspective cameras when each line is incident to at most one point. This is a large class…

计算机视觉与模式识别 · 计算机科学 2020-03-12 Timothy Duff , Kathlén Kohn , Anton Leykin , Tomas Pajdla

A finite linear space is a finite set of points and lines, where any two points lie on a unique line. Well known examples include projective planes. This project focuses on linear spaces which admit certain types of symmetries. Symmetries…

组合数学 · 数学 2007-05-23 Gregory Cresp

The equidistant set of two nonempty subsets $K$ and $L$ in the Euclidean plane is a set all of whose points have the same distance from $K$ and $L$. Since the classical conics can be also given in this way, equidistant sets can be…

度量几何 · 数学 2018-02-13 Csaba Vincze

In this paper, we prove that a set of $N$ points in ${\bf R}^2$ has at least $c{N \over \log N}$ distinct distances, thus obtaining the sharp exponent in a problem of Erd\"os. We follow the set-up of Elekes and Sharir which, in the spirit…

组合数学 · 数学 2011-06-29 Larry Guth , Nets Hawk Katz

Let $L$ be a set of $n$ axis-parallel lines in $\mathbb{R}^3$. We are are interested in partitions of $\mathbb{R}^3$ by a set $H$ of three planes such that each open cell in the arrangement $\mathcal{A}(H)$ is intersected by as few lines…

计算几何 · 计算机科学 2023-12-25 Boris Aronov , Abdul Basit , Mark de Berg , Joachim Gudmundsson

The shape space of k labelled points on a plane can be identified with the space of pure quantum states of dimension k-2. Hence, the machinery of quantum mechanics can be applied to the statistical analysis of planar configurations of…

量子物理 · 物理学 2009-11-10 Dorje C. Brody

We study bipartite maps on the plane with one infinite face and one face of perimeter 2. At first we consider the problem of their enumeration an then study the connection between the combinatorial structure of a map and the degree of its…

组合数学 · 数学 2017-06-30 Yury Kochetkov

We study the configuration space of distinct, unordered points on compact orientable surfaces of genus $g$, denoted $S_g$. Specifically, we address the section problem, which concerns the addition of $n$ distinct points to an existing…

几何拓扑 · 数学 2025-06-10 Stavroula Makri

A compact classification of the projective lines defined over (commutative) rings (with unity) of all orders up to thirty-one is given. There are altogether sixty-five different types of them. For each type we introduce the total number of…

代数几何 · 数学 2011-11-09 Metod Saniga , Michel Planat , Maurice Kibler , Petr Pracna

Let $\mathcal A\subset\mathbb P^{k-1}$ be a rank $k$ arrangement of $n$ hyperplanes, with the property that any $k$ of the defining linear forms are linearly independent (i.e., $\mathcal A$ is called $k-$generic). We show that for any…

代数几何 · 数学 2016-01-27 Stefan Tohaneanu

We study the reciprocal position of nine points in the plane, according to their collinearities. In particular, we consider the case in which the nine points are contained in an irreducible cubic curve and we give their classification. If…

组合数学 · 数学 2019-12-18 Alessandro Logar , Sara Paronitti

Let $S$ be a set of $r$ red points and $b=r+2d$ blue points in general position in the plane, with $d\geq 0$. A line $\ell$ determined by them is said to be balanced if in each open half-plane bounded by $\ell$ the difference between the…

组合数学 · 数学 2020-07-21 David Orden , Pedro Ramos , Gelasio Salazar

In this paper, we study arrangements of orthogonal circles, that is, arrangements of circles where every pair of circles must either be disjoint or intersect at a right angle. Using geometric arguments, we show that such arrangements have…

计算几何 · 计算机科学 2019-08-27 Steven Chaplick , Henry Förster , Myroslav Kryven , Alexander Wolff

A 2-dimensional point-line framework is a collection of points and lines in the plane which are linked by pairwise constraints that fix some angles between pairs of lines and also some point-line and point-point distances. It is rigid if…

度量几何 · 数学 2016-05-26 Bill Jackson , J. C. Owen

Given a collection of $l$ general lines $\ell_1,\ldots,\ell_{l}$ in $\pr^2$, the star configuration $\XX(l)$ is the set of points constructed from all pairwise intersections of these lines. For each non-negative integer $d$, we compute the…

代数几何 · 数学 2014-11-03 E. Carlini , E. Guardo , A. Van Tuyl