English
Related papers

Related papers: Intersection of ACM-curves in P^3

200 papers

We study the topology of the real algebraic hypersurfaces in $\mathbb{P}^n$ that can be constructed via combinatorial patchworking using triangulations that are dilations by two of other triangulations. By examining the real critical points…

Algebraic Geometry · Mathematics 2026-01-13 Aloïs Demory

Let $V\subset\mathbb{P}^n(\overline{F}_{\hskip-0.7mm q})$ be a complete intersection defined over a finite field $F_{\hskip-0.7mm q}$ of dimension $r$ and singular locus of dimension at most $0\le s\le r-2$. We obtain an explicit version of…

Algebraic Geometry · Mathematics 2014-12-24 Guillermo Matera , Mariana Pérez , Melina Privitelli

Let $S$ be an orientable surface with negative Euler characteristic. For $k \in \mathbb{N}$, let $\mathcal{C}_{k}(S)$ denote the $\textit{k-curve graph}$, whose vertices are isotopy classes of essential simple closed curves on $S$, and…

Geometric Topology · Mathematics 2015-11-17 Tarik Aougab

Research about crossings is typically about minimization. In this paper, we consider \emph{maximizing} the number of crossings over all possible ways to draw a given graph in the plane. Alpert et al. [Electron. J. Combin., 2009] conjectured…

Computational Geometry · Computer Science 2017-05-16 Markus Chimani , Stefan Felsner , Stephen Kobourov , Torsten Ueckerdt , Pavel Valtr , Alexander Wolff

For an even set of points in the plane, choose a max-sum matching, that is, a perfect matching maximizing the sum of Euclidean distances of its edges. For each edge of the max-sum matching, consider the ellipse with foci at the edge's…

Computational Geometry · Computer Science 2023-11-23 Polina Barabanshchikova , Alexandr Polyanskii

Let C be a curve of genus at least 2 imbedded in a product of elliptic curves. We give an explicit upper bound for the points in the intersection of C with the union of all algebraic subgroups of a certain codimension. As a corollary we…

Number Theory · Mathematics 2016-09-16 Evelina Viada

We identify the scaling limit of random intersection graphs inside their critical windows. The limit graphs vary according to the clustering regimes, and coincide with the continuum Erdos--Renyi graph in two out of the three regimes. Our…

Probability · Mathematics 2025-03-24 Minmin Wang

The problem of bounding the size of a set system under various intersection restrictions has a central place in extremal combinatorics. We investigate the maximum number of disjoint pairs a set system can have in this setting. In…

Combinatorics · Mathematics 2019-08-13 António Girão , Richard Snyder

We prove the joints conjecture, showing that for any $N$ lines in ${\Bbb R}^3$, there are at most $O(N^{{3 \over 2}})$ points at which 3 lines intersect non-coplanarly. We also prove a conjecture of Bourgain showing that given $N^2$ lines…

Combinatorics · Mathematics 2008-12-08 Larry Guth , Nets Hawk Katz

A drawing of a graph in the plane is a thrackle if every pair of edges intersects exactly once, either at a common vertex or at a proper crossing. Conway's conjecture states that a thrackle has at most as many edges as vertices. In this…

Discrete Mathematics · Computer Science 2019-09-18 Oswin Aichholzer , Linda Kleist , Boris Klemz , Felix Schröder , Birgit Vogtenhuber

The problem of the optimal approximation of circular arcs by parametric polynomial curves is considered. The optimality relates to the Hausdorff distance and have not been studied yet in the literature. Parametric polynomial curves of low…

Numerical Analysis · Mathematics 2021-02-26 Aleš Vavpetič , Emil Žagar

We show that the maximal number of singular points of a normal quartic surface $X \subset \mathbb{P}^3_K$ defined over an algebraically closed field $K$ of characteristic $2$ is at most $20$, and that if equality is attained, then the…

Algebraic Geometry · Mathematics 2021-10-08 Fabrizio Catanese

We derive tight expressions for the maximum number of $k$-faces, $0\le k\le d-1$, of the Minkowski sum, $P_1+P_2+P_3$, of three $d$-dimensional convex polytopes $P_1$, $P_2$ and $P_3$, as a function of the number of vertices of the…

Computational Geometry · Computer Science 2012-11-27 Menelaos I. Karavelas , Christos Konaxis , Eleni Tzanaki

We compute the minimum number of critical points of a small codimension smooth map between two manifolds. We give as well some partial results for the case of higher codimension when the manifolds are spheres.

Geometric Topology · Mathematics 2007-05-23 Dorin Andrica , Louis Funar

A {\em thrackle} is a graph drawn in the plane so that every pair of its edges meet exactly once: either at a common end vertex or in a proper crossing. We prove that any thrackle of $n$ vertices has at most $1.3984n$ edges. {\em…

Combinatorics · Mathematics 2017-08-29 Radoslav Fulek , János Pach

In this paper we produce infinitely many examples of set-theoretic complete intersection monomial curves in $\mathbb{P}^{n+1}$, starting with a set-theoretic complete intersection monomial curve in $\mathbb{P}^{n}$ . In most of the cases…

Algebraic Geometry · Mathematics 2008-05-30 Mesut Sahin

Crossing minimization is one of the central problems in graph drawing. Recently, there has been an increased interest in the problem of minimizing crossings between paths in drawings of graphs. This is the metro-line crossing minimization…

Data Structures and Algorithms · Computer Science 2013-06-19 Martin Fink , Sergey Pupyrev

Suppose $\mathcal{X}$ is an $n$-correct set of nodes in the plane, that is, it admits a unisolvent interpolation with bivariate polynomials of total degree less than or equal to $n.$ Then an algebraic curve $q$ of degree $k\le n$ can pass…

Numerical Analysis · Mathematics 2025-07-16 H. Hakopian , G. Vardanyan , N. Vardanyan

We prove that the number of tangencies between the members of two families, each of which consists of $n$ pairwise disjoint curves, can be as large as $\Omega(n^{4/3})$. We show that from a conjecture about forbidden $0$-$1$ matrices it…

Combinatorics · Mathematics 2022-04-25 Balázs Keszegh , Dömötör Pálvölgyi

We derive various inequalities involving the intersection number of the curves contained in geodesics and tight geodesics in the curve graph. While there already exist such inequalities on tight geodesics, our method applies in the setting…

Geometric Topology · Mathematics 2016-03-14 Yohsuke Watanabe