Related papers: Visibility Representations of Toroidal and Klein-b…
We present numerical polyhedron data for the image of a piecewise-linear map from a zero-curvature Klein bottle into Euclidean 3-space such that every point in the domain has a neighborhood which is isometrically embedded. To the author's…
If a graph $G$ can be embedded on the torus, and be embedded linklessly in $\mathbb{R}^3$, it's not known whether or not we can always find a linkless embedding of $G$ contained in the standard (unknotted) torus; We show that, for orders 9…
A connected graph $G$ with at least $2m+2n+2$ vertices is said to have property $E(m,n)$ if, for any two disjoint matchings $M$ and $N$ of size $m$ and $n$ respectively, $G$ has a perfect matching $F$ such that $M\subseteq F$ and $N\cap…
In this article we present theoretical and computational results on the existence of polyhedral embeddings of graphs. The emphasis is on cubic graphs. We also describe an efficient algorithm to compute all polyhedral embeddings of a given…
Given a weighted graph $G$ embedded in a non-orientable surface $\Sigma$, one can consider the corresponding weighted graph $\widetilde{G}$ embedded in the so-called orientation cover $\widetilde\Sigma$ of $\Sigma$. We prove identities…
Together with the Moebius strip, the Klein bottle is one of the intriguing objects in the universe of geometry, sometimes appearing in non-mathematical contexts too. Until now, several parametrizations of it as a surface immersed in…
The work that consists of two parts is devoted to the problem of enumerating unrooted $r$-regular maps on the torus up to all its symmetries. We begin with enumerating near-$r$-regular rooted maps on the torus, projective plane and the…
A transparent rectangle visibility graph (TRVG) is a graph whose vertices can be represented by a collection of non-overlapping rectangles in the plane whose sides are parallel to the axes such that two vertices are adjacent if and only if…
Semi-Equivelar maps are generalizations of maps on the surfaces of Archimedean solids to surfaces other than the $2$-sphere. The well known 11 types of normal tilings of the plane suggest the possible types of semi-equivelar maps on the…
We show that a rational holonomy representation of any flat manifold except torus must have at least two non-equivalent irreducible subrepresentations. As an application we show that if a K\"ahler flat manifold is not a torus then its…
We give explicit deformations of embeddings of abstractly planar graphs that lie on the standard torus $T^2 \subset \mathbb{R}^3$ and that contain neither a nontrivial knot nor a nonsplit link into the plane. It follows that ravels do not…
We give an exact characterization of 3-colorability of triangle-free graphs drawn in the torus, in the form of 186 "templates" (graphs with certain faces filled by arbitrary quadrangulations) such that a graph from this class is not…
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…
An orthogonal representation of a graph is an assignment of nonzero real vectors to its vertices such that distinct non-adjacent vertices are assigned to orthogonal vectors. We prove general lower bounds on the dimension of orthogonal…
Planar bipartite graphs can be represented as touching graphs of horizontal and vertical segments in $\mathbb{R}^2$. We study a generalization in space: touching graphs of axis-aligned rectangles in $\mathbb{R}^3$, and prove that planar…
Let M be a compact, connected, orientable, irreducible 3-manifold and T' an incompressible torus boundary component of M such that the pair (M,T') is not cabled. By a result of C. Gordon, if S and T are incompressible punctured tori in M…
Odd coloring is a variant of proper coloring and has received wide attention. We study the list-coloring version of this notion in this paper. We prove that if $G$ is a graph embeddable in the torus or the Klein bottle with no cycle of…
In earlier work, we analyzed the impossibility of codimension-one collapse for surfaces of negative Euler characteristic under the condition of a lower bound for the Gaussian curvature. Here we show that, under similar conditions, the torus…
A paper torus is a piecewise linear isometric embedding of a flat torus into $\R^3$. Following up on the $8$-vertex paper tori discovered by the second author, we prove universality and collapsibility results about these objects. One…
Let $G$ be a compact Lie group. We prove that if $V$ and $W$ are orthogonal $G$-representations such that $V^G=W^G=\{0\}$, then a $G$-equivariant map $S(V) \to S(W)$ exists provided that $\dim V^H \leq \dim W^H$ for any closed subgroup…