Related papers: Generating maps on surfaces
We consider the degree/diameter problem for graphs embedded in a surface, namely, given a surface $\Sigma$ and integers $\Delta$ and $k$, determine the maximum order $N(\Delta,k,\Sigma)$ of a graph embeddable in $\Sigma$ with maximum degree…
We show that for all $n \equiv 0 \pmod{6}$, $n \geq 18$, there is an orientable triangular embedding of the octahedral graph on $n$ vertices that can be augmented with handles to produce a genus embedding of the complete graph of the same…
Graph embeddings deal with injective maps from a given simple, undirected graph $G=(V,E)$ into a metric space, such as $\mathbb{R}^n$ with the Euclidean metric. This concept is widely studied in computer science, see \cite{ge1}, but also…
We find all analytic surfaces in space R^3 such that through each point of the surface one can draw two circular arcs fully contained in the surface. The proof uses a new decomposition technique for quaternionic matrices.
In this paper we construct a new class of algebraic surfaces in three-dimensional Euclidean space generated by a cyclic-harmonic curve and a congruence of circles. We study their properties and visualize them with the program Mathematica.
Beineke, Harary and Ringel discovered a formula for the minimum genus of a torus in which the $n$-dimensional hypercube graph can be embedded. We give a new proof of the formula by building this surface as a union of certain faces in the…
We present a method to construct a large family of Lagrangian surfaces in complex Euclidean plane by using Legendre curves in the 3-sphere and in the anti de Sitter 3-space or, equivalently, by using spherical and hyperbolic curves,…
For every $n$, we construct two curves in the plane that intersect at least $n$ times and do not form spirals. The construction is in three stages: we first exhibit closed curves on the torus that do not form double spirals, then arcs on…
This paper considers *-graphs in which all vertices have degree 4 or 6, and studies the question of calculating the genus of orientable 2-surfaces into which such graphs may be embedded. A *-graph is a graph endowed with a formal adjacency…
Graphs face challenges when dealing with massive datasets. They are essential tools for modeling interconnected data and often become computationally expensive. Graph embedding techniques, on the other hand, provide an efficient approach.…
The embeddability of graphs into surfaces has been studied for nearly a century. While the complete set of topological obstructions is known for the sphere and the real projective plane, there are only partial results for the torus. Here we…
We construct many closed, embedded mean curvature self-shrinking surfaces $\Sigma_g^2\subseteq\mathbb{R}^3$ of high genus $g=2k$, $k\in \mathbb{N}$. Each of these shrinking solitons has isometry group equal to the dihedral group on $2g$…
A Schnyder wood is an orientation and coloring of the edges of a planar map satisfying a simple local property. We propose a generalization of Schnyder woods to graphs embedded on the torus with application to graph drawing. We prove…
A hypergraph is linear if each pair of distinct vertices appears in at most one common edge. We say $\varGamma=(V,E)$ is an associated graph of a linear hypergraph $\mathcal{H}=(V, X)$ if for any $x\in X$, the induced subgraph…
We present some algorithms that provide useful topological information about curves in surfaces. One of the main algorithms computes the geometric intersection number of two properly embedded 1-manifolds $C_1$ and $C_2$ in a compact…
We introduce several possible generalizations of tomography for quadratic surfaces. We analyze different types of elliptic, hyperbolic and hybrid tomograms. In all cases it is possible to consistently define the inverse tomographic map. We…
We study configurations of immersed curves in surfaces and surfaces in 3-manifolds. Among other results, we show that primitive curves have only finitely many configurations which minimize the number of double points. We give examples of…
We construct smooth minimal complex surfaces of general type with $K^2=7$ and: $p_g=q=2,$ Albanese map of degree $2$ onto a $(1,2)$-polarized abelian surface; $p_g=q=1$ as a double cover of a quartic Kummer surface; $p_g=q=0$ as a double…
A surface that is the pointwise sum of circles in Euclidean space is either coplanar or contains no more than 2 circles through a general point. A surface that is the pointwise product of circles in the unit-quaternions contains either 2,…
We propose conformal generative modeling, a framework for generative modeling on 2D surfaces approximated by discrete triangle meshes. Our approach leverages advances in discrete conformal geometry to develop a map from a source triangle…