English
Related papers

Related papers: On $\Lambda$-positioning of an arc between two par…

200 papers

Let n >1 be an integer, and G a doubly transitive subgroup of the symmetric group on X={1,...,n}. In this paper we find all linear group representations rho of G on an euclidean vector space V which contains a set of equiangular vector…

Group Theory · Mathematics 2009-12-13 Lucas Vienne

Recently Braga and Mello conjectured that for a given natural number n there is a piecewise linear system with two zones in the plane with exactly n limit cycles. In this paper we prove a result from which the conjecture is an immediate…

Dynamical Systems · Mathematics 2015-04-29 Douglas Duarte Novaes , Enrique Ponce

We present novel, deterministic, efficient algorithms to compute the symmetries of a planar algebraic curve, implicitly defined, and to check whether or not two given implicit planar algebraic curves are similar, i.e. equal up to a…

Algebraic Geometry · Mathematics 2018-01-31 Juan Gerardo Alcázar , Miroslav Lávička , Jan Vršek

In this paper, we introduce plane permutations, i.e. pairs $\mathfrak{p}=(s,\pi)$ where $s$ is an $n$-cycle and $\pi$ is an arbitrary permutation, represented as a two-row array. Accordingly a plane permutation gives rise to three distinct…

Combinatorics · Mathematics 2016-08-26 Ricky X. F. Chen , Christian M. Reidys

We consider the ideal orientation problem in planar graphs. In this problem, we are given an undirected graph $G$ with positive edge lengths and $k$ pairs of distinct vertices $(s_1, t_1), \dots, (s_k, t_k)$ called terminals, and we want to…

Data Structures and Algorithms · Computer Science 2019-12-04 Yipu Wang

Let $\Sigma$ be a smooth projective surface, let $f' : S' \to \Sigma$ be a double cover of $\Sigma$ and let $\mu : S \to S'$ be the canonical resolution. Put $f = f'\circ\mu$. An irreducible curve $C$ on $\Sigma$ is said to be a splitting…

Algebraic Geometry · Mathematics 2009-05-04 Hiro-o Tokunaga

Three linearly dependent and pairwise linearly independent vectors of an euclidian space uniquely determine a planar quadric with symmetry centre in the origin. A rather simple formula for the area of an arbitrary sector at centre of such a…

History and Overview · Mathematics 2022-02-14 Helmut Kahl

By the methods of the synthetic geometry we investigate properties of objects generated from a complete quadrangle and a line, which lies in its plane. We start with a problem from the book of Sharygin "Problems in Plane Geometry". We…

History and Overview · Mathematics 2015-04-13 Boyan Zlatanov

Let $ l =[l_0,l_1]$ be the directed line segment from $l_0\in {\mathbb R}^n$ to $l_1\in{\mathbb R}^n.$ Suppose $\bar l=[\bar l_0,\bar l_1]$ is a second segment of equal length such that $l, \bar l$ satisfy the "two sticks condition": $\|…

Differential Geometry · Mathematics 2010-01-29 Luis A. Caffarelli , Michael G. Crandall

Two projective (affine) planes with the same point sets are orthogoval if the common intersection of any two lines, one from each, has size at most two. The existence of a pair of orthogoval projective planes has been proven and published…

Combinatorics · Mathematics 2026-01-21 Kianoosh Shokri , Lucia Moura , Brett Stevens

We construct a set of points with $\Omega(n^2\log n)$ triples determining an angle $\theta$ whenever $\tan(\theta)$ is algebraic over $\mathbb{Q}$, matching the upper bound of Pach and Sharir. This improves upon the original construction,…

Combinatorics · Mathematics 2022-01-27 Max Aires

Let G be a three-dimensional unimodular Lie group, and let T be a left-invariant symmetric (0, 2)-tensor field on G. We provide the necessary and sufficient conditions on T for the existence of a pair (g, c) consisting of a left-invariant…

Differential Geometry · Mathematics 2017-10-11 Timothy Buttsworth

We show that a proof in multiplicative linear logic can be represented as a decorated surface, such that two proofs are logically equivalent just when their surfaces are geometrically equivalent. This is an extended abstract for…

Logic in Computer Science · Computer Science 2017-01-19 Lawrence Dunn , Jamie Vicary

We present a concise proof for the supporting hyperplane theorem. We then observe that the proof not only establishes the supporting hyperplane theorem but also extends it to a hyperplane separation theorem for certain non-convex sets. The…

Optimization and Control · Mathematics 2023-10-10 Ali Taherinassaj , Yiling Chen

We consider self-similar Jordan arcs $\gamma$ in $R^d$, different from a line segment and show that they cannot be projected to a line bijectively. Moreover, we show that the set of points $x\in\gamma$, for which there is a hyperplane,…

Metric Geometry · Mathematics 2013-09-03 Andrey Tetenov

A graph drawn in the plane with straight-line edges is called a geometric graph. If no path of length at most $k$ in a geometric graph $G$ is self-intersecting we call $G$ $k$-locally plane. The main result of this paper is a construction…

Combinatorics · Mathematics 2011-11-01 Gábor Tardos

A system of plane curves defined by prescribing n points of multiplicity m in general position is regular if n > (2m)^2. The proof uses computation of limits of linear systems acquiring fixed divisors, an interesting problem in itself.

Algebraic Geometry · Mathematics 2009-06-12 Joaquim Roe

We modify an argument of Hablicsek and Scherr to show that if a collection of points in $\mathbb{C}^d$ spans many $r$--rich lines, then many of these lines must lie in a common $(d-1)$--flat. This is closely related to a previous result of…

Combinatorics · Mathematics 2018-07-10 Joshua Zahl

In this paper we prove the topological uniqueness of maximal arrangements of a real plane algebraic curve with respect to three lines. More generally, we prove the topological uniqueness of a maximally arranged algebraic curve on a real…

Algebraic Geometry · Mathematics 2007-05-24 G. Mikhalkin

Lov\'asz conjectured that every connected 4-regular planar graph G admits a realization as a system of circles, i.e., it can be drawn on the plane utilizing a set of circles, such that the vertices of G correspond to the intersection and…

Data Structures and Algorithms · Computer Science 2019-09-05 Michael A. Bekos , Chrysanthi N. Raftopoulou