English
Related papers

Related papers: How support lines touch an arc

200 papers

Let $\Gamma=(X,\mathcal{R})$ denote a finite, simple, connected, and undirected non-bipartite graph with vertex set $X$ and edge set $\mathcal{R}$. Fix a vertex $x \in X$, and define $\mathcal{R}_f = \mathcal{R} \setminus \{yz \mid…

Combinatorics · Mathematics 2023-05-17 Blas Fernández , Roghayeh Maleki , Štefko Miklavič , Giusy Monzillo

We prove that if one colors each point of the Euclidean plane with one of five colors, then there exist two points of the same color that are either distance $1$ or distance $2$ apart.

Combinatorics · Mathematics 2019-10-01 Geoffrey Exoo , Dan Ismailescu

Every closed hyperbolic geodesic $\gamma$ on the triply--punctured sphere $M =\widehat{{\mathbb C}} - \{0,1,\infty\}$ has a self--intersection number $I(\gamma) \ge 1$ and a combinatorial length $L(\gamma) \ge 2$, the latter defined by the…

Geometric Topology · Mathematics 2017-03-09 Moira Chas , Curtis T. McMullen , Anthony Phillips

An arithmetical structure on a graph is given by a labeling of the vertices which satisfies certain divisibility properties. In this note, we look at several families of graphs and attempt to give counts on the number of arithmetical…

Combinatorics · Mathematics 2019-03-05 Darren Glass , Joshua Wagner

We consider curves $\gamma : [0, 1]\to\mathbb{R}^3$ endowed with an adapted orthonormal frame $r : [0, 1]\to SO(3)$. We are interested in the cases where the frame is constrained, in the sense that one of its `curvatures' (i.e.,…

Materials Science · Physics 2021-10-19 Peter Hornung

We show that for a sufficiently simple surface $S$, a right-angled Artin group $A(\Gamma)$ embeds into $\Mod(S)$ if and only if $\Gamma$ embeds into the curve graph $\mC(S)$ as an induced subgraph. When $S$ is sufficiently complicated,…

Geometric Topology · Mathematics 2014-05-26 Sang-hyun Kim , Thomas Koberda

A connected graph $G$ with at least two vertices is matching covered if each of its edges lies in a perfect matching. A matching covered graph is minimal if the removal of any edge results in a graph that is no longer matching covered. An…

Combinatorics · Mathematics 2026-04-02 Xiaoling He , Fuliang Lu , Heping Zhang

A morph between two straight-line planar drawings of the same graph is a continuous transformation from the first to the second drawing such that planarity is preserved at all times. Each step of the morph moves each vertex at constant…

Computational Geometry · Computer Science 2013-08-21 Patrizio Angelini , Fabrizio Frati , Maurizio Patrignani , Vincenzo Roselli

A $\textit{regular polygon surface}$ $M$ is a surface graph $(\Sigma, \Gamma)$ together with a continuous map $\psi$ from $\Sigma$ into Euclidean 3-space which maps faces to regular Euclidean polygons. When $\Sigma$ is homeomorphic to the…

Combinatorics · Mathematics 2018-04-17 Ian M. Alevy

Let $D$ be a non-pseudoconvex open set in $\C^3$ and $S$ be the union of all two-dimensional planes with non-empty and non-pseudoconvex intersection with $D.$ Sufficient conditions are given for $\C^3\setminus S$ to belong to a complex…

Complex Variables · Mathematics 2012-11-19 Nikolai Nikolov , Peter Pflug

We show that, given an absolutely continuous horizontal curve $\gamma$ in the Heisenberg group, there is a $C^1$ horizontal curve $\Gamma$ such that $\Gamma=\gamma$ and $\Gamma'=\gamma'$ outside a set of small measure. Conversely, we…

Metric Geometry · Mathematics 2015-11-26 Gareth Speight

We show that the space of polygonizations of a fixed planar point set S of n points is connected by O(n^2) ``moves'' between simple polygons. Each move is composed of a sequence of atomic moves called ``stretches'' and ``twangs''. These…

Computational Geometry · Computer Science 2007-09-13 Mirela Damian , Robin Flatland , Joseph O'Rourke , Suneeta Ramaswami

Matrix congruence can be used to mimic linear maps between homogeneous quadratic polynomials in $n$ variables. We introduce a generalization, called standard-form congruence, which mimics affine maps between non-homogeneous quadratic…

Rings and Algebras · Mathematics 2018-09-19 Jason Gaddis

A shadow of a geometric object $A$ in a given direction $v$ is the orthogonal projection of $A$ on the hyperplane orthogonal to $v$. We show that any topological embedding of a circle into Euclidean $d$-space can have at most two shadows…

Metric Geometry · Mathematics 2017-06-09 Michael Gene Dobbins , Heuna Kim , Luis Montejano , Edgardo Roldán-Pensado

Let $B$ be the one-point extension algebra of $A$ by an $A$-module $X$. We proved that every support $\tau$-tilting $A$-module can be extended to be a support $\tau$-tilting $B$-module by two different ways. As a consequence, it is shown…

Representation Theory · Mathematics 2020-08-28 Hanpeng Gao , Zongzhen Xie

We prove that the set of directions of lines intersecting three disjoint balls in $R^3$ in a given order is a strictly convex subset of $S^2$. We then generalize this result to $n$ disjoint balls in $R^d$. As a consequence, we can improve…

Metric Geometry · Mathematics 2007-05-23 Ciprian Borcea , Xavier Goaoc , Sylvain Petitjean

We show that the number of lines in an $m$--homogeneous supersolvable line arrangement is upper bounded by $3m-3$ and we classify the $m$--homogeneous supersolvable line arrangements with two modular points up-to lattice-isotopy. A lower…

Algebraic Geometry · Mathematics 2019-10-09 Takuro Abe , Alexandru Dimca

A graph is said to be orthogonalisable if the set of real symmetric matrices whose off-diagonal pattern is prescribed by its edges contains an orthogonal matrix. We determine some necessary and some sufficient conditions on the sizes of the…

Combinatorics · Mathematics 2025-06-16 Rupert H. Levene , Polona Oblak , Helena Šmigoc

We prove that if a directed multigraph $D$ has at most $t$ pairwise arc-disjoint directed triangles, then there exists a set of less than $2t$ arcs in $D$ which meets all directed triangles in $D$, except in the trivial case $t=0$. This…

Combinatorics · Mathematics 2019-03-11 Jessica McDonald , Gregory J. Puleo , Craig Tennenhouse

Let $G$ be a graph that is topologically embedded in the plane and let $\mathcal{A}$ be an arrangement of pseudolines intersecting the drawing of $G$. An aligned drawing of $G$ and $\mathcal{A}$ is a planar polyline drawing $\Gamma$ of $G$…

Data Structures and Algorithms · Computer Science 2018-10-24 Tamara Mchedlidze , Marcel Radermacher , Ignaz Rutter
‹ Prev 1 4 5 6 7 8 10 Next ›