中文
相关论文

相关论文: On the Sylvester-Gallai and the orchard problem fo…

200 篇论文

The Sylvester-Gallai theorem says that for any finite set of non-collinear points in $\R^2$, there is some line passing through exactly two points of the set. Over the complex numbers, this theorem fails: there are finite configurations…

组合数学 · 数学 2025-09-01 Alex Cohen

Planar point sets with many triple lines (which contain at least three distinct points of the set) have been studied for 180 years, started with Jackson and followed by Sylvester. Green and Tao has shown recently that the maximum possible…

组合数学 · 数学 2013-02-26 György Elekes , Endre Szabó

We study supersolvable line arrangements in ${\mathbb P}^2$ over the reals and over the complex numbers, as the first step toward a combinatorial classification. Our main results show that a nontrivial (i.e., not a pencil or near pencil)…

代数几何 · 数学 2019-07-19 Krishna Hanumanthu , Brian Harbourne

We give restrictions on the weak combinatorics of line arrangements with singular points of odd multiplicity using topological arguments on locally-flat spheres in 4-manifolds. As a corollary, we show that there is no line arrangement…

几何拓扑 · 数学 2024-03-27 Marco Golla

We prove Anzis and Tohaneanu conjecture, that is the Dirac-Motzkin conjecture for supersolvable line arrangements in the projective plane over an arbitrary field of characteristic zero. Moreover, we show that a divisionally free…

组合数学 · 数学 2019-12-13 Takuro Abe

In this paper, we construct an infinite series of line arrangements in characteristic two, each featuring only triple intersection points. This finding challenges the existing conjecture that suggests the existence of only a finite number…

组合数学 · 数学 2025-05-21 Lukas Kühne , Tomasz Szemberg , Halszka Tutaj-Gasińska

We compute all isomorphism classes of simplicial arrangements in the real projective plane with up to 27 lines. It turns out that Gr\"unbaums catalogue is complete up to 27 lines except for four new arrangements with 22, 23, 24, 25 lines,…

组合数学 · 数学 2011-08-16 Michael Cuntz

Given a rank 3 real arrangement $\mathcal A$ of $n$ lines in the projective plane, the Dirac-Motzkin conjecture (proved by Green and Tao in 2013) states that for $n$ sufficiently large, the number of simple intersection points of $\mathcal…

组合数学 · 数学 2015-05-12 Benjamin Anzis , Stefan Tohaneanu

We study questions in incidence geometry where the precise position of points is `blurry' (e.g. due to noise, inaccuracy or error). Thus lines are replaced by narrow tubes, and more generally affine subspaces are replaced by their small…

组合数学 · 数学 2012-11-05 Albert Ai , Zeev Dvir , Shubhangi Saraf , Avi Wigderson

A Sylvester-Gallai (SG) configuration is a finite set S of points such that the line through any two points in S contains a third point of S. According to the Sylvester-Gallai Theorem, an SG configuration in real projective space must be…

度量几何 · 数学 2007-05-23 Noam Elkies , Lou M. Pretorius , Konrad J. Swanepoel

A pseudocircle is a simple closed curve on the sphere or in the plane. The study of arrangements of pseudocircles was initiated by Gr\"unbaum, who defined them as collections of simple closed curves that pairwise intersect in exactly two…

计算几何 · 计算机科学 2020-01-20 Stefan Felsner , Manfred Scheucher

Arrangements of pseudolines are a widely studied generalization of line arrangements. They are defined as a finite family of infinite curves in the Euclidean plane, any two of which intersect at exactly one point. One can state various…

组合数学 · 数学 2024-02-21 Sandro Roch

We give some new advances in the research of the maximum number of triangles that we may obtain in a simple arrangements of n lines or pseudo-lines.

组合数学 · 数学 2008-05-19 Nicolas Bartholdi , Jérémy Blanc , Sébastien Loisel

In this paper we present a smallest possible counterexample to the Numerical Terao's Conjecture in the class of line arrangements in the complex projective plane. Our example consists of a pair of two arrangements with $13$ lines. Moreover,…

代数几何 · 数学 2025-12-08 Lukas Kühne , Dante Luber , Piotr Pokora

The Sylvester-Gallai Theorem, stated as a problem by J. J. Sylvester in 1893, asserts that for any finite, noncollinear set of points on a plane, there exists a line passing through exactly two points of the set. First, it is shown that for…

度量几何 · 数学 2024-02-07 Mark Mandelkern

We prove a variant of the Sylvester-Gallai theorem for cubics (algebraic curves of degree three): If a finite set of sufficiently many points in $\mathbb{R}^2$ is not contained in a cubic, then there is a cubic that contains exactly nine of…

组合数学 · 数学 2022-01-04 Alex Cohen , Frank de Zeeuw

In this note we consider two simplicial arrangements of lines and ideals $I$ of intersection points of these lines. There are $127$ intersection points in both cases and the numbers $t_i$ of points lying on exactly $i$ configuration lines…

代数几何 · 数学 2018-12-12 Marek Janasz , Magdalena Lampa-Baczyńska , Grzegorz Malara

In this work we study arrangements of $k$-dimensional subspaces $V_1,\ldots,V_n \subset \mathbb{C}^\ell$. Our main result shows that, if every pair $V_{a},V_b$ of subspaces is contained in a dependent triple (a triple $V_{a},V_b,V_c$…

组合数学 · 数学 2014-12-03 Zeev Dvir , Guangda Hu

We consider arrangements of $n$ pseudo-lines in the Euclidean plane where each pseudo-line $\ell_i$ is represented by a bi-infinite connected $x$-monotone curve $f_i(x)$, $x \in \mathbb{R}$, s.t.\ for any two pseudo-lines $\ell_i$ and…

计算几何 · 计算机科学 2020-01-24 Stefan Felsner , Alexander Pilz , Patrick Schnider

We present some elementary ideas to prove the following Sylvester-Gallai type theorems involving incidences between points and lines in the planes over the complex numbers and quaternions. (1) Let A and B be finite sets of at least two…

组合数学 · 数学 2009-03-12 Jozsef Solymosi , Konrad J. Swanepoel
‹ 上一页 1 2 3 10 下一页 ›