English
Related papers

Related papers: Planar embeddings of chainable continua

200 papers

Let $X$ be a topological space, $U$ -- opened subset of $X$. We will say that point $x \in \partial U$ is {\it accessible} from $U$ if there exists continuous injective mapping $\phi : I \to \Cl D$ such that $\phi(1)=x$, $\phi([0,1))…

Geometric Topology · Mathematics 2007-05-23 Eugene Polulyakh

A partially embedded graph (or PEG) is a triple (G,H,\H), where G is a graph, H is a subgraph of G, and \H is a planar embedding of H. We say that a PEG (G,H,\H) is planar if the graph G has a planar embedding that extends the embedding \H.…

Discrete Mathematics · Computer Science 2012-04-16 Vít Jelínek , Jan Kratochvíl , Ignaz Rutter

The spin-1/2 chain with XY anisotropic coupling in the plane and the XX isotropic dimerized chain are shown to be equivalent in the bulk. For finite systems we prove that the equivalence is exact in given parity sectors, after taking care…

Strongly Correlated Electrons · Physics 2010-06-24 Lorenzo Campos Venuti , Marco Roncaglia

We continue the work of [1, 2, 3] by analyzing the equivalence relation of bi-embeddability on various classes of countable planes, most notably the class of countable non-Desarguesian projective planes. We use constructions of the second…

Logic · Mathematics 2020-10-16 Filippo Calderoni , Gianluca Paolini

In this paper, we contribute toward a classification of two-variable polynomials by classifying (up to an automorphism of $C^2$) polynomials whose Newton polygon is either a triangle or a line segment. Our classification has several…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Shpilrain , Jie-Tai Yu

We prove that any non-simply connected planar domain can be properly and minimally embedded in H^2 x R. The examples that we produce are vertical bi-graphs, and they are obtained from the conjugate surface of a Jenkins-Serrin graph.

Differential Geometry · Mathematics 2011-06-24 Francisco Martín , M. Magdalena Rodríguez

A graph G is {\xi}-nearly planar if it can be embedded in the sphere so that each of its edges is crossed at most {\xi} times. The family of {\xi}-nearly planar graphs is widely extending the notion of planarity. We introduce an alternative…

Combinatorics · Mathematics 2013-11-04 Alexander Grigoriev , Athanassios Koutsonas , Dimitrios M. Thilikos

In a closed 2-cell embedding of a graph each face is homeomorphic to an open disk and is bounded by a cycle in the graph. The Orientable Strong Embedding Conjecture says that every 2-connected graph has a closed 2-cell embedding in some…

Combinatorics · Mathematics 2009-11-17 M. N. Ellingham , Xiaoya Zha

The formal class of a germ of diffeomorphism $\phi$ is embeddable in a flow if $\phi$ is formally conjugated to the exponential of a germ of vector field. We prove that there are complex analytic unipotent germs of diffeomorphisms at…

Dynamical Systems · Mathematics 2017-02-10 Javier Ribón

We study the simultaneous embeddability of a pair of partitions of the same underlying set into disjoint blocks. Each element of the set is mapped to a point in the plane and each block of either of the two partitions is mapped to a region…

Computational Geometry · Computer Science 2014-08-27 Jan Christoph Athenstädt , Tanja Hartmann , Martin Nöllenburg

We prove that every circled domain in the Riemann sphere admits a proper holomorphic embedding to C^2. Our methods also apply to circled domains with punctures, provided that all but finitely many of the punctures belong to the closure of…

Complex Variables · Mathematics 2013-08-19 Franc Forstneric , Erlend Fornaess Wold

A map $\varphi:K\to R^2$ of a graph $K$ is approximable by embeddings, if for each $\varepsilon>0$ there is an $\varepsilon$-close to $\varphi$ embedding $f:K\to R^2$. Analogous notions were studied in computer science under the names of…

Geometric Topology · Mathematics 2018-10-02 Arkadiy Skopenkov

We investigate the problem of constructing planar drawings with few bends for two related problems, the partially embedded graph problem---to extend a straight-line planar drawing of a subgraph to a planar drawing of the whole graph---and…

Computational Geometry · Computer Science 2014-10-31 Timothy M. Chan , Fabrizio Frati , Carsten Gutwenger , Anna Lubiw , Petra Mutzel , Marcus Schaefer

We consider ind-varieties obtained as direct limits of chains of embeddings $X_1\stackrel{\phi_1}{\hookrightarrow}\dots\stackrel{\phi_{m-1}}{\hookrightarrow}…

Algebraic Geometry · Mathematics 2013-10-31 Ivan Penkov , Alexander S. Tikhomirov

In this paper, we prove two results. First, there is a family of sequences of embedded quarters of the hyperbolic plane such that any sequence converges to a limit which is an end of the hyperbolic plane. Second, there is no algorithm which…

Computational Geometry · Computer Science 2015-08-03 Maurice Margenstern

Let $\varphi:F_1\to F_2$ be an injective morphism of free groups. If $\varphi$ is geometric (i.e. induced by an inclusion of oriented compact connected surfaces with nonempty boundary), then we show that $\varphi$ is an isometric embedding…

Geometric Topology · Mathematics 2025-01-28 Alexis Marchand

Whitney's theorem states that every 3-connected planar graph is uniquely embeddable on the sphere. On the other hand, it has many inequivalent embeddings on another surface. We shall characterize structures of a $3$-connected $3$-regular…

Combinatorics · Mathematics 2023-06-22 Kengo Enami

In this paper, we study fan-planar drawings that use $h$ layers and are proper, i.e., edges connect adjacent layers. We show that if the embedding of the graph is fixed, then testing the existence of such drawings is fixed-parameter…

A metric continuum $X$ is indecomposable if it cannot be put as the union of two of its proper subcontinua. A subset $R$ of $X$ is said to be continuumwise connected provided that for each pair of points $p,q\in R$, there exists a…

A drawing in the plane ($\mathbb{R}^2$) of a graph $G=(V,E)$ equipped with a function $\gamma: V \rightarrow \mathbb{N}$ is \emph{$x$-bounded} if (i) $x(u) <x(v)$ whenever $\gamma(u)<\gamma(v)$ and (ii) $\gamma(u)\leq\gamma(w)\leq…

Computational Geometry · Computer Science 2016-10-25 Radoslav Fulek