English
Related papers

Related papers: Simple wedge points

200 papers

A monotone cylindrical graph is a topological graph drawn on an open cylinder with an infinite vertical axis satisfying the condition that every vertical line intersects every edge at most once. It is called simple if any pair of its edges…

Combinatorics · Mathematics 2014-12-15 Andres J. Ruiz-Vargas

Given a set of $n$ points $P$ in the plane, the first layer $L_1$ of $P$ is formed by the points that appear on $P$'s convex hull. In general, a point belongs to layer $L_i$, if it lies on the convex hull of the set $P \setminus…

Computational Geometry · Computer Science 2017-03-17 Raimi A. Rufai , Dana S. Richards

We show that for $m$ points and $n$ lines in the real plane, the number of distinct distances between the points and the lines is $\Omega(m^{1/5}n^{3/5})$, as long as $m^{1/2}\le n\le m^2$. We also prove that for any $m$ points in the…

Metric Geometry · Mathematics 2015-12-31 Micha Sharir , Shakhar Smorodinsky , Claudiu Valculescu , Frank de Zeeuw

We generalize the notions of flippable and simultaneously flippable edges in a triangulation of a set S of points in the plane to so-called \emph{pseudo-simultaneously flippable edges}. Such edges are related to the notion of convex…

Discrete Mathematics · Computer Science 2015-03-17 Michael Hoffmann , Micha Sharir , Adam Sheffer , Csaba D. Tóth , Emo Welzl

In this paper we study the linear series |L-3p| of hyperplane sections with a triple point p of a surface S embedded via a very ample line bundle L for a general point p. If this linear series does not have the expected dimension we call…

Algebraic Geometry · Mathematics 2009-11-06 Luca Chiantini , Thomas Markwig

Given an integral variation of Hodge structure $\mathbb{V}$ on a complex algebraic variety $S$, polarized by some bilinear form $Q : \mathbb{V} \otimes \mathbb{V} \to \mathbb{Z}$, it is believed that the set $\mathcal{A}^{\textrm{iso}}_{0}…

Algebraic Geometry · Mathematics 2025-12-05 David Urbanik

Simple closed curves in the plane can be mapped to nontrivial knots under the action of origami foldings that allow the paper to self-intersect. We show all tame knot types may be produced in this manner, motivating the development of a new…

Geometric Topology · Mathematics 2021-05-05 Joseph Slote , Thomas Bertschinger

We search points in a Vogel plane with regular universal expression for character of adjoint representation. This gives seven patterns of singularities cancellation, each giving a certain Diophantine equation of third order on three…

Mathematical Physics · Physics 2013-09-24 R. L. Mkrtchyan

In this study, we investigate the lattice angle, which is defined as the angle between two vectors whose components are integers. We focus on the set of angles between a fixed integer vector and other integer vectors. For…

Number Theory · Mathematics 2024-12-20 Ken Yamamoto

A good drawing of a simple graph is a drawing on the sphere or, equivalently, in the plane in which vertices are drawn as distinct points, edges are drawn as Jordan arcs connecting their end vertices, and any pair of edges intersects at…

Computational Geometry · Computer Science 2013-06-24 Oswin Aichholzer , Thomas Hackl , Alexander Pilz , Pedro A. Ramos , Vera Sacristán , Birgit Vogtenhuber

We define several notions of interpolation for vector bundles on curves and discuss their relation to slope stability. The heart of the paper demonstrates how to use degeneration arguments to prove interpolation. We use these ideas to show…

Algebraic Geometry · Mathematics 2015-08-20 Atanas Atanasov

We first describe a reduction from the problem of lower-bounding the number of distinct distances determined by a set $S$ of $s$ points in the plane to an incidence problem between points and a certain class of helices (or parabolas) in…

Computational Geometry · Computer Science 2010-05-07 György Elekes , Micha Sharir

We prove a lower bound on the number of ordinary conics determined by a finite point set in $\mathbb{R}^2$. An ordinary conic for a subset $S$ of $\mathbb{R}^2$ is a conic that is determined by five points of $S$, and contains no other…

Combinatorics · Mathematics 2016-05-24 Thomas Boys , Claudiu Valculescu , Frank de Zeeuw

In this paper, we establish two necessary conditions for a joint triangulation of two sets of $n$ points in the plane and conjecture that they are sufficient. We show that these necessary conditions can be tested in $O(n^3)$ time. For the…

Discrete Mathematics · Computer Science 2011-02-08 Ajit Arvind Diwan , Subir Kumar Ghosh , Partha Pratim Goswami , Andrzej Lingas

Let $\mathcal{S}$ be a set of $n$ points in real four-dimensional space, no four coplanar and spanning the whole space. We prove that if the number of solids incident with exactly four points of $\mathcal{S}$ is less than $Kn^3$ for some…

Metric Geometry · Mathematics 2020-10-21 Simeon Ball , Enrique Jimenez

A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by no more than one other edge (and any pair of crossing edges cross only once). A non-1-planar graph $G$ is minimal if the graph $G-e$ is 1-planar for every…

Combinatorics · Mathematics 2011-10-24 Vladimir P. Korzhik , Bojan Mohar

In arXive:0705.3912 we studied triple-point defective very ample linear systems on regular surfaces, and we showed that they can only exist if the surface is ruled. In the present paper we show that we can drop the regularity assumption,…

Algebraic Geometry · Mathematics 2009-10-01 Luca Chiantini , Thomas Markwig

Let $p_1,p_2,p_3$ be three non-collinear points in the plane, and let $P$ be a set of $n$ other points in the plane. We show that the number of distinct distances between $p_1,p_2,p_3$ and the points of $P$ is $\Omega(n^{6/11})$, improving…

Combinatorics · Mathematics 2019-02-20 Micha Sharir , Jozsef Solymosi

A covering path for a finite set $P$ of points in the plane is a polygonal path such that every point of $P$ lies on a segment of the path. The vertices of the path need not be at points of $P$. A covering path is plane if its segments do…

Given a planar graph $G$, we consider drawings of $G$ in the plane where edges are represented by straight line segments (which possibly intersect). Such a drawing is specified by an injective embedding $\pi$ of the vertex set of $G$ into…

Discrete Mathematics · Computer Science 2011-05-20 Mihyun Kang , Oleg Pikhurko , Alexander Ravsky , Mathias Schacht , Oleg Verbitsky