English
Related papers

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

200 papers

A drawing of a graph is fan-planar if the edges intersecting a common edge $a$ share a vertex $A$ on the same side of $a$. More precisely, orienting $e$ arbitrarily and the other edges towards $A$ results in a consistent orientation of the…

Computational Geometry · Computer Science 2021-08-31 Boris Klemz , Kristin Knorr , Meghana M. Reddy , Felix Schröder

A simple closed curve $\gamma$ in the real projective plane $P^2$ is called anti-convex if for each point $p$ on the curve, there exists a line which is transversal to the curve and meets the curve only at $p$. We shall prove the relation…

Differential Geometry · Mathematics 2007-05-23 Gudlaugur Thorbergsson , Masaaki Umehara

In this article, we use $\lambda$-sequences to derive common fixed points for a family of self-mappings defined on a complete $G$-metric space. We imitate some existing techniques in our proofs and show that the tools emlyed can be used at…

General Topology · Mathematics 2017-03-27 Yaé Olatoundji Gaba

A smooth ruled surface in 4-space has only parabolic points or inflection points of real type. We show, by means of contact with transverse planes, that at a parabolic point, there exist two tangent directions determining two planes along…

Differential Geometry · Mathematics 2024-04-16 Jorge Luiz Deolindo-Silva

Let $\mathbb{A}$ be an annulus in the plane $\mathbb R^2$ and $g:\mathbb{A}\rightarrow \mathbb{A}$ be a boundary components preserving homeomorphism which is distal and has no periodic points. In \cite{SXY}, the authors show that there is a…

Dynamical Systems · Mathematics 2024-11-28 Enhui Shi , Hui Xu , Ziqi Yu

A rectangular dual of a plane graph $G$ is a contact representations of $G$ by interior-disjoint axis-aligned rectangles such that (i) no four rectangles share a point and (ii) the union of all rectangles is a rectangle. A rectangular dual…

Computational Geometry · Computer Science 2022-09-02 Steven Chaplick , Philipp Kindermann , Jonathan Klawitter , Ignaz Rutter , Alexander Wolff

The paper aims at constructing two different solutions to an elliptic system $$ u \cdot \nabla u + (-\Delta)^m u = \lambda F $$ defined on the two dimensional torus. It can be viewed as an elliptic regularization of the stationary Burgers…

Analysis of PDEs · Mathematics 2017-12-05 Jacek Cyranka , Piotr Bogusław Mucha

We prove that, for every plane graph $G$ and every smooth convex curve $C$ not on a single line, there exists a straight-line drawing of $G$ for which every face is crossed by $C$.

Computational Geometry · Computer Science 2025-08-26 David Eppstein

A graph is 1-planar if it can be drawn in the plane so that each edge is crossed at most once. However, there are 1-planar graphs which do not admit a straight-line 1-planar drawing. We show that every 1-planar graph has a straight-line…

Computational Geometry · Computer Science 2021-09-07 Franz J. Brandenburg

It has been shown that for a given set of points in a plane, the least-squares regression line pivots about a fixed point when any single point in the set is repeated. We consider what happens when more than one point is repeated.…

Combinatorics · Mathematics 2020-07-14 Sable Levy

We prove that every 1-planar graph G has a z-parallel visibility representation, i.e., a 3D visibility representation in which the vertices are isothetic disjoint rectangles parallel to the xy-plane, and the edges are unobstructed…

Computational Geometry · Computer Science 2017-08-22 Patrizio Angelini , Michael A. Bekos , Michael Kaufmann , Fabrizio Montecchiani

Let G be a graph drawn in the plane so that its edges are represented by x-monotone curves, any pair of which cross an even number of times. We show that G can be redrawn in such a way that the x-coordinates of the vertices remain unchanged…

Combinatorics · Mathematics 2011-01-06 Janos Pach , Geza Toth

Let $K$ be a set of $q^2+2q+1$ points in $PG(4,q)$. We show that if every 3-space meets $K$ in either one, two or three lines, a line and a non-degenerate conic, or a twisted cubic, then $K$ is a ruled cubic surface. Moreover, $K$…

Combinatorics · Mathematics 2019-06-12 S. G. Barwick , Wen-Ai Jackson

For each linearly normal elliptic curve $C$ in $\mathbb P^3$, we determine Galois lines and their arrangement. The results are as follows: the curve $C$ has just six $V_4$-lines and in case $j(C)=1$, it has eight $Z_4$-lines in addition.…

Algebraic Geometry · Mathematics 2015-03-17 Hisao Yoshihara

The classic way to write down Pascal's triangle leads to entries in alternating rows being vertically aligned. In this paper, we prove a linear dependence on vertically aligned entries in Pascal's triangle. Furthermore, we give an…

Combinatorics · Mathematics 2019-02-04 Heidi Goodson

We study the dimension of loci of special line bundles on stable curves and for a fixed semistable multidegree. In case of total degree $d = g - 1$, we characterize when the effective locus gives a Theta divisor. In case of degree $g - 2$…

Algebraic Geometry · Mathematics 2023-01-25 Karl Christ

We examine sets of lines in PG(d,F) meeting each hyperplane in a generator set of points. We prove that such a set has to contain at least 1.5d lines if the field F has more than 1.5d elements, and at least 2d-1 lines if the field F is…

Combinatorics · Mathematics 2014-07-22 Szabolcs L. Fancsali , Péter Sziklai

Let P_1 and P_2 be two sets of points in the plane, so that P_1 is contained in a line L_1, P_2 is contained in a line L_2, and L_1 and L_2 are neither parallel nor orthogonal. Then the number of distinct distances determined by the pairs…

Combinatorics · Mathematics 2013-06-04 Micha Sharir , Adam Sheffer , József Solymosi

We prove that a planar graph is generically rigid in the plane if and only if it can be embedded as a pseudo-triangulation. This generalizes the main result of math.CO/0307347 which treats the minimally generically rigid case. The proof…

Combinatorics · Mathematics 2007-05-24 David Orden , Francisco Santos , Brigitte Servatius , Herman Servatius

This paper studies peek arc consistency, a reasoning technique that extends the well-known arc consistency technique for constraint satisfaction. In contrast to other more costly extensions of arc consistency that have been studied in the…

Artificial Intelligence · Computer Science 2015-03-13 Manuel Bodirsky , Hubie Chen