English
Related papers

Related papers: How support lines touch an arc

200 papers

Consider an arrangement of $k$ lines intersecting the unit square. There is some minimum scaling factor so that any placement of a rectangle with aspect ratio $1 \times p$ with $p\geq 1$ must non-transversely intersect some portion of the…

Computational Geometry · Computer Science 2022-01-05 Bradley McCoy , Eli Quist , Anna Schenfisch

We consider the construction of a polygon $P$ with $n$ vertices whose turning angles at the vertices are given by a sequence $A=(\alpha_0,\ldots, \alpha_{n-1})$, $\alpha_i\in (-\pi,\pi)$, for $i\in\{0,\ldots, n-1\}$. The problem of…

Computational Geometry · Computer Science 2020-11-03 Alon Efrat , Radoslav Fulek , Stephen Kobourov , Csaba D. Tóth

A translation surface is a surface formed by identifying edges of a collection of polygons in the complex plane that are parallel and of equal length using only translations. We determined that the same circle packing can be realized on…

Geometric Topology · Mathematics 2024-01-22 Anton Levonian

Let $\Gamma$ be a triangulation of a connected closed $2$-dimensional (not necessarily orientable) surface. Using zigzags (closed left-right paths), for every face of $\Gamma$ we define the $z$-monodromy which acts on the oriented edges of…

Combinatorics · Mathematics 2018-11-06 Mark Pankov , Adam Tyc

We show that there exists a geodesic spanner with almost linear number of edges.

Computational Geometry · Computer Science 2015-11-06 Mohammad Ali Abam , Mark de Berg , Mohammad Javad Rezaei Seraji

Consider a connected homogeneous Riemannian manifold $(M,ds^2)$ and a Riemannian covering $(M,ds^2) \to \Gamma \backslash (M,ds^2)$. If $\Gamma \backslash (M,ds^2)$ is homogeneous then every $\gamma \in \Gamma$ is an isometry of constant…

Differential Geometry · Mathematics 2023-03-30 Joseph A. Wolf

A curve $\gamma$ that connects $s$ and $t$ has the increasing chord property if $|bc| \leq |ad|$ whenever $a,b,c,d$ lie in that order on $\gamma$. For planar curves, the length of such a curve is known to be at most $2\pi/3 \cdot |st|$.…

Computational Geometry · Computer Science 2025-09-03 Adrian Dumitrescu , Zsolt Lángi

An EPG-representation of a graph $G$ is a collection of paths in a plane square grid, each corresponding to a single vertex of $G$, so that two vertices are adjacent if and only if their corresponding paths share infinitely many points. In…

Discrete Mathematics · Computer Science 2017-11-15 Martin Pergel , Paweł Rzążewski

Let $X(\Gamma)$ be the space of all finite Borel measure $\mu$ in $\mathbb R^2$ which is supported on the curve $\Gamma$ and absolutely continuous with respect to the arc length of $\Gamma$. For $\Lambda\subset\mathbb R^2,$ the pair…

Analysis of PDEs · Mathematics 2017-03-28 Deb Kumar Giri , R. K. Srivastava

For every smooth Jordan curve $\gamma$ and cyclic quadrilateral $Q$ in the Euclidean plane, we show that there exists an orientation-preserving similarity taking the vertices of $Q$ to $\gamma$. The proof relies on the theorem of…

Geometric Topology · Mathematics 2020-11-11 Joshua Evan Greene , Andrew Lobb

Let $\Gamma$ be a finite, undirected, connected, simple graph. We say that a matching $\mathcal{M}$ is a \textit{permutable $m$-matching} if $\mathcal{M}$ contains $m$ edges and the subgroup of $\text{Aut}(\Gamma)$ that fixes the matching…

Combinatorics · Mathematics 2020-08-17 Alex Schaefer , Eric Swartz

Let $\gamma(S_n)$ be the minimum number of proper subgroups $H_i$ of the symmetric group $S_n$ such that each element in $S_n$ lies in some conjugate of one of the $H_i.$ In this paper we conjecture that…

Group Theory · Mathematics 2013-10-11 Daniela Bubboloni , Cheryl E. Praeger , Pablo Spiga

Given a compact, oriented surface $S$ of finite genus and finitely many boundary components, we provide examples of finite covers $\tilde{S}$ of $S$ and non-simple closed curves $\gamma$ on $S$ which lifts to simple closed curves on…

Geometric Topology · Mathematics 2024-06-07 Deblina Das , Arpan Kabiraj

In this note we are interested in the rich geometry of the graph of a curve $\gamma_{a,b}: [0,1] \rightarrow \mathbb{C}$ defined as \begin{equation*} \gamma_{a,b}(t) = \exp(2\pi i a t) + \exp(2\pi i b t), \end{equation*} in which $a,b$ are…

Number Theory · Mathematics 2018-10-04 Florian Pausinger , Dimitris Vartziotis

It is known that for any graph $G,$ $\gamma (G\square P_2)\geq \gamma (G)$ where $\gamma$ stands for the domination number, $\square$ for the cartesian product and $P_2$ is the path graph on two vertices. In an attempt to prove Vizing's…

Combinatorics · Mathematics 2024-01-02 Omar Tout

We use the line digraph construction to associate an orthogonal matrix with each graph. From this orthogonal matrix, we derive two further matrices. The spectrum of each of these three matrices is considered as a graph invariant. For the…

Quantum Physics · Physics 2007-05-23 David Emms , Edwin R. Hancock , Simone Severini , Richard C. Wilson

The well-known 1-2-3 Conjecture asserts that the edges of every graph without isolated edges can be weighted with $1$, $2$ and $3$ so that adjacent vertices receive distinct weighted degrees. This is open in general, while it is known to be…

Combinatorics · Mathematics 2019-12-19 Jakub Przybyło

The triangulations of a surface $\Sigma$ with a prescribed set of vertices can be endowed with a graph structure $\mathcal{F}(\Sigma)$. Its edges connect two triangulations that differ by a single arc. It is known that, when $\Sigma$ is a…

Geometric Topology · Mathematics 2021-09-14 Lionel Pournin , Zili Wang

In this short note, we give an easy proof of the following result: for $ n\geq 2, $ $\underset{t\to0}{\lim} \,e^{it\Delta }f\left(x+\gamma(t)\right) = f(x) $ almost everywhere whenever $ \gamma $ is an $ \alpha- $H\"older curve with $…

Classical Analysis and ODEs · Mathematics 2024-03-28 Javier Minguillón

We introduce and study arithmetic polygons. We show that these arithmetic polygons are connected to triples of square pyramidal numbers. For every odd $N\geq3$, we prove that there is at least one arithmetic polygon with $N$ sides. We also…

Number Theory · Mathematics 2026-02-16 Jack Anderson , Amy Woodall , Alexandru Zaharescu