English
Related papers

Related papers: How support lines touch an arc

200 papers

We show that a rectifiable plane arc g has two parallel support lines and a triple of consecutive points g(r), g(s), g(t), r<s<t, so that g(s) lies on one line, while g(r) and g(t) lie on the other. If the arc is simple, such a pair of…

Metric Geometry · Mathematics 2015-08-04 Yevgenya Movshovich

By a poly-line drawing of a graph G on n vertices we understand a drawing of G in the plane such that each edge is represented by a polygonal arc joining its two respective vertices. We call a turning point of a polygonal arc the bend. We…

Combinatorics · Mathematics 2010-02-15 Radoslav Fulek , Balázs Keszegh , Filip Morić

Let $S$ be an $n$-punctured sphere, with $n \geq 3$. We prove that $\binom{n}{3}$ is the maximum size of a family of pairwise non-homotopic simple arcs on $S$ joining a fixed pair of distinct punctures of $S$ and pairwise intersecting at…

Geometric Topology · Mathematics 2019-06-17 Sami Douba

Whitney's Theorem states that every graph, different from $K_3$ or $K_{1,3}$, is uniquely determined by its line graph. A $1$-line graph of a multi-graph is the graph with as vertices the edges of the multi-graph, and two edges adjacent if…

Combinatorics · Mathematics 2021-05-19 Hans Cuypers

Let $M$ be a simple manifold, and $F$ be a component of $\partial M$ of genus two. For a slope $\gamma$ on $F$, we denote by $M(\gamma)$ the manifold obtained by attaching a 2-handle to $M$ along a regular neighborhood of $\gamma$ on $F$.…

Geometric Topology · Mathematics 2007-05-23 Yannan Li , Ruifeng Qiu , Mingxing Zhang

For a graph $\Gamma$, a positive integer $s$ and a subgroup $G\leq \Aut(\Gamma)$, we prove that $G$ is transitive on the set of $s$-arcs of $\Gamma$ if and only if $\Gamma$ has girth at least $2(s-1)$ and $G$ is transitive on the set of…

Combinatorics · Mathematics 2012-01-23 Alice Devillers , Wei Jin , Cai Heng Li , Cheryl E. Praeger

We examine a class of geometric theorems on cyclic 2n-gons. We prove that if we take n disjoint pairs of sides, each pair separated by an even number of polygon sides, then there is a linear combination of the angles between those sides…

Computational Geometry · Computer Science 2024-01-25 Philip Todd

Let $\gamma: [0,1] \to [0,1]^2$ be a continuous curve such that $\gamma(0)=(0,0)$, $\gamma(1)=(1,1)$, and $\gamma(t) \in (0,1)^2$ for all $t\in (0,1)$. We prove that, for each $n \in \mathbb{N}$, there exists a sequence of points $A_i$,…

Classical Analysis and ODEs · Mathematics 2009-05-11 Mohammad Javaheri

We study the set of lines that meet a fixed line and are tangent to two spheres and classify the configurations consisting of a single line and three spheres for which there are infinitely many lines tangent to the three spheres that also…

Algebraic Geometry · Mathematics 2010-03-29 Gábor Megyesi , Frank Sottile

Given a set of planar curves (Jordan arcs), each pair of which meets -- either crosses or touches -- exactly once, we establish an upper bound on the number of touchings. We show that such a curve family has $O(t^2n)$ touchings, where $t$…

Combinatorics · Mathematics 2017-06-20 Péter Györgyi , Bálint Hujter , Sándor Kisfaludi-Bak

We prove that for any element in the $\gamma$-completion of the space of smooth compact exact Lagrangian submanifolds of a cotangent bundle, if its $\gamma$-support is a smooth Lagrangian submanifold, then the element itself is a smooth…

Symplectic Geometry · Mathematics 2025-04-22 Tomohiro Asano , Stéphane Guillermou , Yuichi Ike , Claude Viterbo

After surveying some known properties of compact convex sets in the plane, we give a two rigorous proofs of the general feeling that supporting lines can be slide-turned slowly and continuously. Targeting a wide readership, our treatment is…

Combinatorics · Mathematics 2016-12-06 Gábor Czédli , László L. Stachó

We prove the existence of a finite set of moves sufficient to relate any two representations of the same 3-manifold as a 4-fold simple branched covering of S^3. We also prove a stabilization result: after adding a fifth trivial sheet two…

Geometric Topology · Mathematics 2014-10-01 Nikos Apostolakis

The line graph $\Gamma$ of a multi-graph $\Delta$ is the graph whose vertices are the edges of $\Delta$, where two such edges are adjacent if and only if they meet in a single vertex of $\Delta$. We provide several characterizations of such…

Combinatorics · Mathematics 2021-05-19 Hans Cuypers

Given $n$ continuous open curves in the plane, we say that a pair is touching if they have only one interior point in common and at this point the first curve does not get from one side of the second curve to its other side. Otherwise, if…

Combinatorics · Mathematics 2017-08-31 Janos Pach , Geza Toth

We study rectangles inscribed in lines in the plane by parametrizing these rectangles in two ways, one involving slope and the other aspect ratio. This produces two paths, one that finds rectangles with specified slope and the other…

Metric Geometry · Mathematics 2020-12-17 Bruce Olberding , Elaine A. Walker

We show that, for a constant-degree algebraic curve $\gamma$ in $\mathbb{R}^D$, every set of $n$ points on $\gamma$ spans at least $\Omega(n^{4/3})$ distinct distances, unless $\gamma$ is an {\it algebraic helix} (see Definition 1.1). This…

Metric Geometry · Mathematics 2020-09-16 Orit E. Raz

For given finite system of convex polygons in the plane which have no transversal, find such homothety transformations of polygons (having fixed centres inside given polygons) with minimal similarity ratio c>1 that the transformed system…

Metric Geometry · Mathematics 2007-05-23 Michal Kaukic

Given an undirected graph, are there $k$ matchings whose union covers all of its nodes, that is, a matching-$k$-cover? A first, easy polynomial solution from matroid union is possible, as already observed by Wang, Song and Yuan…

Combinatorics · Mathematics 2021-02-05 Dehia Ait Ferhat , Zoltán Király , András Sebő , Gautier Stauffer

We study the problem of stabbing rectilinear polygons, where we are given $n$ rectilinear polygons in the plane that we want to stab, i.e., we want to select horizontal line segments such that for each given rectilinear polygon there is a…

Computational Geometry · Computer Science 2024-02-06 Arindam Khan , Aditya Subramanian , Tobias Widmann , Andreas Wiese
‹ Prev 1 2 3 10 Next ›