English
Related papers

Related papers: Curves in R^d intersecting every hyperplane at mos…

200 papers

Let $d$ and $k$ be integers with $1 \leq k \leq d-1$. Let $\Lambda$ be a $d$-dimensional lattice and let $K$ be a $d$-dimensional compact convex body symmetric about the origin. We provide estimates for the minimum number of $k$-dimensional…

Combinatorics · Mathematics 2018-01-04 Martin Balko , Josef Cibulka , Pavel Valtr

We study subvarieties of very general complete intersections $X\subset \mathbb{P}^n$ of multidegree $(d_1,\dots,d_c)$, when $d:= d_1+\dots +d_c$ is sufficiently large. In a seminal paper Ein proved that if $d\geq 2n-c-k+2$, any…

Algebraic Geometry · Mathematics 2026-02-16 Francesco Bastianelli , Gianluca Pacienza

We define the crossing number for an embedding of a graph G into R^3, and prove a lower bound on it which almost implies the classical crossing lemma. We also give sharp bounds on the space crossing numbers of pseudo-random graphs.

Combinatorics · Mathematics 2011-08-16 Boris Bukh , Alfredo Hubard

We present a technique for deriving lower bounds for incidences with hypersurfaces in ${\mathbb R}^d$ with $d\ge 4$. These bounds apply to a large variety of hypersurfaces, such as hyperplanes, hyperspheres, paraboloids, and hypersurfaces…

Combinatorics · Mathematics 2016-10-05 Adam Sheffer

We investigate the vertex curve, that is the set of points in the hyperbolic region of a smooth surface in real 3-space at which there is a circle in the tangent plane having at least 5-point contact with the surface. The vertex curve is…

Differential Geometry · Mathematics 2021-08-31 Peter Giblin , Graham Reeve , Ricardo Uribe-Vargas

We report on the problem of the existence of complex and real algebraic curves in the plane with prescribed singularities up to analytic and topological equivalence. The question is whether, for a given positive integer $d$ and a finite…

Algebraic Geometry · Mathematics 2020-08-07 Gert-Martin Greuel , Eugenii Shustin

We use twisted stable maps to answer the following question. Let E\subset P^2 be a smooth cubic. How many rational degree d curves pass through a general points of E, have b specified tangencies with E and c unspecified tangencies, and pass…

Algebraic Geometry · Mathematics 2007-05-23 Charles Cadman

The family $D(k,m)$ of graphs having an orientation such that for every vertex $v \in V(G)$ either (outdegree) $\deg^+(v) \le k$ or (indegree) $\deg^-(v) \le m$ have been investigated recently in several papers because of the role $D(k,m)$…

Combinatorics · Mathematics 2011-12-15 Yair Caro , Adriana Hansberg

Let $D$ be a very general curve of degree $d=2\ell-\epsilon$ in $\mathbb{P}^2$, with $\epsilon\in \{0,1\}$. Let $\Gamma \subset \mathbb{P}^2$ be an integral curve of geometric genus $g$ and degree $m$, $\Gamma \neq D$, and let $\nu: C\to…

Algebraic Geometry · Mathematics 2019-01-08 C. Ciliberto , F. Flamini , M. Zaidenberg

Let S be a complete surface of constant curvature K = + 1 or -1, i.e. the sphere S^2 or the Lobachevskij plane L^2, and D a bounded convex subset of S. If S = S^2, assume also diameter (D) < pi/2. It is proved that the length of any…

Classical Analysis and ODEs · Mathematics 2015-03-13 Cristina Giannotti , Andrea Spiro

We consider systems of simple closed curves on surfaces and their total number of intersection points, their so-called crossing number. For a fixed number of curves, we aim to minimise the crossing number. We determine the minimal crossing…

Geometric Topology · Mathematics 2024-03-11 Jasmin Jörg

We consider here the $3$-sphere $\mathbf S^3$ seen as the boundary at infinity of the complex hyperbolic plane $\mathbf{H}^2_{\mathbf C}$. It comes equipped with a contact structure and two classes of special curves. First $\mathbf…

Geometric Topology · Mathematics 2022-05-19 Elisha Falbel , Antonin Guilloux , Pierre Will

This article describes sixteen different ways to traverse d-dimensional space recursively in a way that is well-defined for any number of dimensions. Each of these traversals has distinct properties that may be beneficial for certain…

Computational Geometry · Computer Science 2018-09-18 Herman Haverkort

By definition, a rigid graph in $\mathbb{R}^d$ (or on a sphere) has a finite number of embeddings up to rigid motions for a given set of edge length constraints. These embeddings are related to the real solutions of an algebraic system.…

Combinatorics · Mathematics 2021-10-26 Evangelos Bartzos , Ioannis Z. Emiris , Raimundas Vidunas

We show that for any two convex curves $C_1$ and $C_2$ in $\mathbb R^d$ parametrized by $[0,1]$ with opposite orientations, there exists a hyperplane $H$ with the following property: For any $t\in [0,1]$ the points $C_1(t)$ and $C_2(t)$ are…

Metric Geometry · Mathematics 2016-03-30 Andreas F. Holmsen , János Kincses , Edgardo Roldán-Pensado

A closed piecewise linear curve is called integral if it is comprised of unit intervals. Kenyon's problem asks whether for every integral curve $\gamma$ in $\mathbb{R}^3$, there is a dome over $\gamma$, i.e. whether $\gamma$ is a boundary…

Metric Geometry · Mathematics 2021-07-21 Alexey Glazyrin , Igor Pak

Given a finite point set $P \subset \mathbb{R}^d$, a $k$-ary semi-algebraic relation $E$ on $P$ is the set of $k$-tuples of points in $P$, which is determined by a finite number of polynomial equations and inequalities in $kd$ real…

Combinatorics · Mathematics 2015-10-20 Andrew Suk

We describe degenerations of projective plane curves to curves containing a fixed line $l$ as a component, and show that $H^1({\overline V}_{n,d,m}, {\Cal O} (r))=0, r \in{\Bbb Z}$, where $V_{n,d,m}\subset {\Bbb P}^N (N = n(n+3)/2)$ is the…

alg-geom · Mathematics 2008-02-03 Robert Treger

We compute some numerical invariants of the lines on hyperplane sections of a smooth cubic threefold over complex numbers. We also prove that for any smooth hypersurface $X\subset \mathbb P^{n+1}$ of degree $d$ over an algebraically closed…

Algebraic Geometry · Mathematics 2020-07-08 Yiran Cheng

A graph drawn in the plane is called k-quasi-planar if it does not contain k pairwise crossing edges. It has been conjectured for a long time that for every fixed k, the maximum number of edges of a k-quasi-planar graph with n vertices is…

Combinatorics · Mathematics 2011-12-13 Jacob Fox , Janos Pach , Andrew Suk