English
Related papers

Related papers: Toroidal embeddings of cubic projective plane obst…

200 papers

In this paper we prove that a graph is a string graph (the intersection graph of curves in the plane) if and only if it admits a drawing in the plane with certain properties. This also allows us to define an algebraic obstruction, similar…

Combinatorics · Mathematics 2023-08-15 Moshe White

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…

Combinatorics · Mathematics 2012-12-27 Tyler Friesen , Vassily Manturov

We prove that every cyclically 4-edge-connected cubic graph that can be embedded in the torus, with the exceptional graph class called "Petersen-like", is 3-edge-colorable. This means every (non-trivial) toroidal snark can be obtained from…

Combinatorics · Mathematics 2025-05-13 Yuta Inoue , Ken-ichi Kawarabayashi , Atsuyuki Miyashita , Bojan Mohar , Tomohiro Sonobe

It is proved that every graph embedded on a (non-spherical) surface with non-separating face-width at least $7$ contains a minor isomorphic to $K_6$. It is also shown that face-width four yields the same conclusion for graphs on the…

Combinatorics · Mathematics 2014-01-10 Roi Krakovski , Bojan Mohar

In spaces of nonpositive curvature the existence of isometrically embedded flat (hyper)planes is often granted by apparently weaker conditions on large scales. We show that some such results remain valid for metric spaces with non-unique…

Metric Geometry · Mathematics 2016-03-15 Dominic Descombes , Urs Lang

A paper torus is an embedded polyhedral torus that is isometric to a flat torus in the intrinsic sense. We prove that there does not exist a paper torus with $7$ vertices, and that there does exist a paper torus with $8$ vertices. This…

Metric Geometry · Mathematics 2026-01-16 Richard Evan Schwartz

In this paper, we study visibility representations of graphs that are embedded on a torus or a Klein bottle. Mohar and Rosenstiehl showed that any toroidal graph has a visibility representation on a flat torus bounded by a parallelogram,…

Computational Geometry · Computer Science 2022-09-07 Therese Biedl

The splitting number is effective to distinguish the embedded topology of plane curves, and it is not determined by the fundamental group of the complement of the plane curve. In this paper, we give a generalization of the splitting number,…

Algebraic Geometry · Mathematics 2018-04-20 Taketo Shirane

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…

Combinatorics · Mathematics 2024-01-02 Richard H. Hammack , Paul C. Kainen

A generic immersion of a planar graph into the 2-space is said to be knotted if there does not exist a trivial embedding of the graph into the 3-space obtained by lifting the immersion with respect to the natural projection from the 3-space…

Geometric Topology · Mathematics 2020-05-19 Youngsik Huh , Ryo Nikkuni

Suppose C is a singular curve in CP^2 and it is topologically an embedded surface of genus g; such curves are called cuspidal. The singularities of C are cones on knots K_i. We apply Heegaard Floer theory to find new constraints on the sets…

Geometric Topology · Mathematics 2017-07-21 Maciej Borodzik , Matthew Hedden , Charles Livingston

Given an effective action of an (n-1)-dimensional torus on an n-dimensional normal affine variety, Mumford constructs a toroidal embedding, while Altmann and Hausen give a description in terms of a polyhedral divisor on a curve. We compare…

Algebraic Geometry · Mathematics 2009-09-29 Robert Vollmert

Any smooth projective curve embeds into $\mathbb{P}^3$. More generally, any curve embeds into a rationally connected variety of dimension at least three. We prove conversely that if every curve embeds in a threefold $X$, then $X$ is…

Algebraic Geometry · Mathematics 2024-10-15 Sixuan Lou

In this paper we prove two main results about obstruction to graph planarity. One is that, if $G$ is a 3-connected graph with a $K_5$-minor and $T$ is a triangle of $G$, then $G$ has a $K_5$-minor $H$, such that $E(T)\cont E(H)$. Other is…

Combinatorics · Mathematics 2013-04-23 João Paulo Costalonga

We enumerate complex curves on toric surfaces of any given degree and genus, having a single cusp and nodes as their singularities, and matching appropriately many point constraints. The solution is obtained via tropical enumerative…

Algebraic Geometry · Mathematics 2021-08-31 Yaniv Ganor , Eugenii Shustin

For a smooth plane cubic $B$, we count curves $C$ of degree $d$ such that the normalizations of $C\backslash B$ are isomorphic to $\Bbb A^1$, for $d\leq7$ (for $d=7$ under some assumption). We also count plane rational quartic curves…

alg-geom · Mathematics 2008-02-03 Nobuyoshi Takahashi

A solution to the problem of topological classification of real cubic fourfolds is presented. It is shown that the real locus of a real non-singular cubic fourfold is obtained from a projective 4-space either by adding several trivial one-…

Algebraic Geometry · Mathematics 2014-02-26 S. Finashin , V. Kharlamov

We present the first algorithm to morph graphs on the torus. Given two isotopic essentially 3-connected embeddings of the same graph on the Euclidean flat torus, where the edges in both drawings are geodesics, our algorithm computes a…

Computational Geometry · Computer Science 2020-07-17 Erin Wolf Chambers , Jeff Erickson , Patrick Lin , Salman Parsa

We prove that there exists a metric of positive curvature in a three-sphere which admits a given torus knot as a closed geodesic.We also sketch a construction of a metric in a four sphere, very likely of positive curvature, which admits a…

dg-ga · Mathematics 2008-02-03 Alexander Reznikov

We give a complete classification of hexagonal tilings and locally C6 graphs, by showing that each of them has a natural embedding in the torus or in the Klein bottle. We also show that locally grid graphs are minors of hexagonal tilings…

Combinatorics · Mathematics 2007-05-23 D. Garijo , I. Gitler , A. Marquez , M. P. Revuelta
‹ Prev 1 3 4 5 6 7 10 Next ›