English
Related papers

Related papers: Embedding K3,3 and K5 on the Double Torus

200 papers

We give a necessary condition for two diagrams of $3$-regular spatial graphs with the same underlying abstract graph $G$ to represent isotopic spatial graphs. The test works by reading off the writhes of the knot diagrams coming from a…

Geometric Topology · Mathematics 2024-04-16 Stefan Friedl , Tejas Kalelkar , José Pedro Quintanilha

We provide a systematic enumerative and combinatorial study of geometric cellular diagonals on the permutahedra. In the first part of the paper, we study the combinatorics of certain hyperplane arrangements obtained as the union of $\ell$…

Combinatorics · Mathematics 2023-08-24 Bérénice Delcroix-Oger , Guillaume Laplante-Anfossi , Vincent Pilaud , Kurt Stoeckl

Neumann-Lara and \v{S}krekovski conjectured that every planar digraph is $2$-colourable. We show that this conjecture is equivalent to the more general statement that all oriented $K_5$-minor-free graphs are $2$-colourable.

Combinatorics · Mathematics 2019-07-02 Raphael Steiner

A unicellular map is the embedding of a connected graph in a surface in such a way that the complement of the graph is a topological disk. In this paper we present a bijective link between unicellular maps on a non-orientable surface and…

Combinatorics · Mathematics 2012-04-20 Olivier Bernardi , Guillaume Chapuy

We consider F-theory compactifications on a mirror pair of elliptic Calabi-Yau threefolds. This yields two different six-dimensional theories, each of them being nonperturbatively equivalent to some compactification of heterotic strings on…

High Energy Physics - Theory · Physics 2009-10-30 Eugene Perevalov , Govindan Rajesh

We analyze the map between heterotic and type II N=2 supersymmetric string theories for certain two and three moduli examples found by Kachru and Vafa. The appearance of elliptic j-functions can be traced back to specializations of the…

High Energy Physics - Theory · Physics 2009-10-28 A. Klemm , W. Lerche , P. Mayr

A result due to Burago and Zalgaller (1960, 1995) states that every orientable polyhedral surface, one that is obtained by gluing Euclidean polygons, has an isometric piecewise linear (PL) embedding into Euclidean space $\mathbb{E}^3$. A…

Computational Geometry · Computer Science 2024-09-02 Francis Lazarus , Florent Tallerie

We announce results about flat (linkless) embeddings of graphs in 3-space. A piecewise-linear embedding of a graph in 3-space is called {\it flat} if every circuit of the graph bounds a disk disjoint from the rest of the graph. We have…

Combinatorics · Mathematics 2016-09-06 Neil Robertson , Paul Seymour , Robin Thomas

The theory of Dvorak, Kral, and Thomas (2015) shows that a 4-critical triangle-free graph embedded in the torus has only a bounded number of faces of length greater than 4 and that the size of these faces is also bounded. We study the…

Combinatorics · Mathematics 2018-02-01 Zdeněk Dvořák , Jakub Pekárek

An embedding of a graph in a book, called book embedding, consists of a linear ordering of its vertices along the spine of the book and an assignment of its edges to the pages of the book, so that no two edges on the same page cross. The…

The existence of a connected 12-regular $\{K_4,K_{2,2,2}\}$-ultrahomogeneous graph $G$ is established, (i.e. each isomorphism between two copies of $K_4$ or $K_{2,2,2}$ in $G$ extends to an automorphism of $G$), with the 42 ordered lines of…

Combinatorics · Mathematics 2009-03-29 Italo J. Dejter

Using computational techniques we tabulate prime knots up to five crossings in the solid torus and the infinite family of lens spaces $L(p,q)$. For these knots we calculate the second and third skein module and establish which prime knots…

Geometric Topology · Mathematics 2017-03-16 Boštjan Gabrovšek

In [36, Section 8], the present author proposed the hypergraph obstruction for the existence of k-regular embeddings. In this paper, we develop the hypergraph obstruction concretely and give some homological obstructions for the k-regular…

Algebraic Topology · Mathematics 2026-01-12 Shiquan Ren

To investigate the topological structure of Morse flows on the 2-disk we use the planar graphs as destinguished graph of the flow. We assume, that the flow is transversal to the boundary of the 2-disk. We give a list of all planar graph…

Combinatorics · Mathematics 2023-05-02 Oleksandr Pryshliak

This paper considers *-graphs in which all vertices have degree 4 or 6, and studies the question of calculating the genus of nonorientable surfaces into which such graphs may be embedded. In a previous paper by the authors, the problem of…

Combinatorics · Mathematics 2014-01-03 Tyler Friesen , Vassily Olegovich Manturov

We study lattice polarizations of five exceptional pairs of families of K3 surfaces obtained via compactifications of strange dual pairs of bimodal singularities. We show that the polarizations induced by embedding these paired families in…

Algebraic Geometry · Mathematics 2022-12-02 Makiko Mase , Ursula Whitcher

In this article we describe the $G_{comp}\times G_{comp}$-equivariant topological $K$-ring of a {\em cellular} toroidal embedding $\mathbb{X}$ of a complex connected reductive algebraic group $G$. In particular, our results extend the…

Algebraic Geometry · Mathematics 2025-06-11 Alexis Tchoudjem , V. Uma

If a map has k transitivity classes of vertices that are subject to the action of the automorphism group, it is said to be k-uniform. The classification of 1-uniform maps on the torus is known. In this article, we classify 2-uniform maps on…

Combinatorics · Mathematics 2023-01-26 Arnab Kundu , Dipendu Maity

In this paper, we prove several new Tur\'an density results for 3-graphs with independent neighbourhoods. We show: \pi(K_4^-, C_5, F_{3,2})=12/49, \pi(K_4^-, F_{3,2})=5/18, and \pi(J_4, F_{3,2})=\pi(J_5, F_{3,2})=3/8, where J_t is the…

Combinatorics · Mathematics 2015-03-13 Victor Falgas-Ravry , Emil R. Vaughan

Let $G$ be a 3-connected planar graph. Define the co-tree of a spanning tree $T$ of $G$ as the graph induced by the dual edges of $E(G)-E(T)$. The well-known cut-cycle duality implies that the co-tree is itself a tree. Let a $k$-tree be a…

Discrete Mathematics · Computer Science 2024-06-05 Christian Ortlieb , Jens M. Schmidt
‹ Prev 1 4 5 6 7 8 10 Next ›