English
Related papers

Related papers: What Grassmann Knew: Incidence Theorems on Cubics

200 papers

We give a fairly elementary and simple proof that shows that the number of incidences between $m$ points and $n$ lines in ${\mathbb R}^3$, so that no plane contains more than $s$ lines, is $$ O\left(m^{1/2}n^{3/4}+ m^{2/3}n^{1/3}s^{1/3} + m…

Combinatorics · Mathematics 2015-01-13 Micha Sharir , Noam Solomon

In this paper, we investigate some geometric properties of non-smooth random curves within a stochastic flow. We consider a polygonal line $\Gamma(\vec{u}_{1},\cdots,\vec{u}_{n})$, which connects the points…

Probability · Mathematics 2025-08-25 Qingsong Wang , A. A. Dorogovtsev , K. V. Hlyniana , Naoufel Salhi

We apply an old method for constructing points-and-lines configurations in the plane to study some recent questions in incidence geometry.

Metric Geometry · Mathematics 2007-05-23 Noam D. Elkies

Let $\mathbb{F}_q$ denote a finite field with $q$ elements. Let $n,k$ denote integers with $n>2k\geq 6$. Let $V$ denote a vector space over $\mathbb{F}_{q}$ that has dimension $n$. The vertex set of the Grassmann graph $J_q(n,k)$ consists…

Combinatorics · Mathematics 2025-09-19 Ian Seong

We study the dissection of a square into congruent convex polygons. Yuan \emph{et al.} [Dissecting the square into five congruent parts, Discrete Math. \textbf{339} (2016) 288-298] asked whether, if the number of tiles is a prime number…

Combinatorics · Mathematics 2023-06-22 Hui Rao , Lei Ren , Yang Wang

Simplicial surfaces describe the incidence relations between vertices, edges and faces of triangulated 2-dimensional manifolds in a purely combinatorial way. By considering only the incidences of edges and faces, simplicial surfaces are…

Combinatorics · Mathematics 2025-06-26 Meike Weiß , Alice C. Niemeyer

We estimate from below the number of lines meeting each of given 4 disjoint smooth closed curves in a given cyclic order in the real projective 3-space and in a given linear order in the Euclidean 3-space. Similarly, we estimate the number…

Geometric Topology · Mathematics 2007-05-23 Julia Viro

We consider any classical Grassmannian geometry $\Gamma$; that is, any projective or polar Grassmann space. Suppose every line in $\Gamma$ contains $s+1$ points. Then we classify all sets of points in $\Gamma$ of cardinality $s+1$, with the…

Combinatorics · Mathematics 2025-07-04 Sira Busch , Hendrik Van Maldeghem

Given two curves in $\PP^3$, either implicitly or by a parameterization, we want to check if they intersect. For that purpose, we present and further develop generalized resultant techniques. Our aim is to provide a closed formula in the…

Algebraic Geometry · Mathematics 2007-05-23 Laurent Buse , Andre Galligo

We show how the study of the geometry of the nine flex tangents to a cubic produces pseudo-parameterizations, including the ones given by Icart, Kammerer, Lercier, Renault and Farashahi, and infinitely many new ones.

Algebraic Geometry · Mathematics 2012-05-07 Jean-Marc Couveignes , Jean-Gabriel Kammerer

The purpose of this note is to report, in narrative rather than rigorous style, about the nice geometry of $6$-division points on the Fermat cubic $F$ and various conics naturally attached to them. Most facts presented here were derived by…

Algebraic Geometry · Mathematics 2022-11-02 Tomasz Szemberg , Justyna Szpond

In 1833 Gauss defined the linking number of two disjoint curves in 3-space. For open curves this double integral over the parameterised curves is real-valued and invariant modulo rigid motions or isometries that preserve distances between…

Geometric Topology · Mathematics 2021-04-13 Matt Bright , Olga Anosova , Vitaliy Kurlin

We consider congruences of straight lines in a plane with the combinatorics of the square grid, with all elementary quadrilaterals possessing an incircle. It is shown that all the vertices of such nets (we call them incircular or IC-nets)…

Metric Geometry · Mathematics 2017-10-30 Arseniy Akopyan , Alexander I. Bobenko

In this note, we examine the arrangements of lines and configurations of points that emerge from Fermat (von Dyck) and Komiya-Kuribayashi quartics. These quartics are characterized by having the maximum number of lines of maximal tangency,…

Algebraic Geometry · Mathematics 2024-10-21 Łukasz Merta , Marcin Zieliński

Finding Hamitonian Cycles in square grid graphs is a well studied and important questions. More recent work has extended these results to triangular and hexagonal grids, as well as further restricted versions. In this paper, we examine a…

Computational Complexity · Computer Science 2018-05-09 Kaiying Hou , Jayson Lynch

Scheinerman and Wilf (1994) assert that `an important open problem in the study of graph embeddings is to determine the rectilinear crossing number of the complete graph K_n.' A rectilinear drawing of K_n is an arrangement of n vertices in…

Discrete Mathematics · Computer Science 2011-10-04 Alex Brodsky , Stephane Durocher , Ellen Gethner

We prove an incidence theorem for points and planes in the projective space $\mathbb P^3$ over any field $\mathbb F$, whose characteristic $p\neq 2.$ An incidence is viewed as an intersection along a line of a pair of two-planes from two…

Combinatorics · Mathematics 2015-12-07 Misha Rudnev

This paper proves an elementary topological fact about closed curves on surfaces, namely that by carefully smoothing an intersection point, one can reduce self-intersection by exactly $1$. This immediately implies a positive answer to a…

Geometric Topology · Mathematics 2023-09-13 Hugo Parlier

When considering geometry, one might think of working with lines and circles on a flat plane as in Euclidean geometry. However, doing geometry in other spaces is possible, as the existence of spherical and hyperbolic geometry demonstrates.…

General Mathematics · Mathematics 2024-04-01 Michael Perez Palapa , Kai Williams

Let $n$ points be in crescent configurations in $\mathbb{R}^d$ if they lie in general position in $\mathbb{R}^d$ and determine $n-1$ distinct distances, such that for every $1 \leq i \leq n-1$ there is a distance that occurs exactly $i$…

Combinatorics · Mathematics 2019-01-14 Rebecca F. Durst , Max Hlavacek , Chi Huynh , Steven J. Miller , Eyvindur A. Palsson