arXiv research

We establish a quadratic identity for the Yamada polynomial of ribbon cubic graphs in 3-space, extending the Tutte golden identity for planar cubic graphs. An application is given to the structure of the flow polynomial of cubic graphs at zero. The golden identity for the flow polynomial is conjectured to characterize …

Temperley-Lieb algebras have been generalized to sl(3) web spaces. Since a cubic bipartite planar graph with suitable directions on edges is a web, the quantum sl(3) invariants naturally extend to all cubic bipartite planar graphs. First we completely classify them as a connected sum of primes webs. We also provide a m…

In this article we associate a combinatorial differential graded algebra to a cubic planar graph G. This algebra is defined combinatorially by counting binary sequences, which we introduce, and several explicit computations are provided. In addition, in the appendix by K. Sackel the F(q)-rational points of its graded a…

Geometrically, Legendrian surfaces related by surgery have related skein-valued cluster spaces.

In order to apply quantum topology methods to nonplanar graphs, we define a planar diagram category that describes the local topology of embeddings of graphs into surfaces. These \emph{virtual graphs} are a categorical interpretation of ribbon graphs. We describe an extension of the flow polynomial to virtual graphs, t…

Planar pure braids form a group that acts on a CAT(0) cubical complex.

Classification of cubics (that is, third order planar curves in the $R^2$ up to certain transformations is interested since Newton, and treated by several authors. We classify cubics up to affine transformations, in seven class, and give a complete set of representatives of the these classes. This result is complete an…

Characterizes minor-minimal separating projective planar graphs and their generalizations.

Study examines how changing regions affects planar graphs.

In this paper we consider planar sections and visual contours of co-dimension one affine immersions. The main theorem says that the third order Taylor expansion of the difference between the visual contour and planar section functions is exactly the cubic form. We also consider parameterizations on two dimensional affi…

Quasi-transitive graphs quasi-isometric to planar graphs can be upgraded to Cayley graphs.

Study on planar graph braid groups' second homology.

The paper connects link symmetries to finite subgroups of O(3).

New constructions from non-separating planar graphs improve understanding of graph linkability and knotability.

The complement of a non-separating planar graph contains a K_n minor.

Study on planar graphs in Poincare model of hyperbolic geometry.

String graphs are closely related to planar graphs in terms of distances.

The study extends Tutte's conflict graph concept to nonplanar graphs.

Spatial graphs are decomposed into planar forests and braids.

In his 1930 paper, Kuratowksi categorized planar graphs, proving that a finite graph $Γ$ is planar if and only if it does not contain a subgraph that is homeomorphic to $K_5$, the complete graph on 5 vertices, or $K_{3,3}$, the complete bipartite graph on six vertices. In their 2001 paper, Davis and Okun point out that…

Proves planar graphs' configuration spaces have highest topological complexity.

A graph is apex if it can be made planar by deleting a vertex, that is, $\exists v$ such that $G-v$ is planar. We define the related notions of edge apex, $\exists e$ such that $G-e$ is planar, and contraction apex, $\exists e$ such that $G/e$ is planar, as well as the analogues with a universal quantifier: $\forall v$…

Sharp bounds for spanning tree entropy in planar lattices.

Automorphisms of fine curve graphs match surface homeomorphisms for planar surfaces.

Study classifies Halin graphs with positive curvature.

The paper shows conflict graphs of Petersen family graphs are mostly unbalanced.

We show that given a trivalent graph in $S^3$, either the graph complement contains an essential almost meridional planar surface or thin position for the graph is also bridge position. This can be viewed as an extension of a theorem of Thompson to graphs. It follows that any graph complement always contains a useful p…

Spatial embeddings of planar graphs can have higher unknotting numbers than crossing numbers.

We study real nonsingular projective cubic fourfolds up to deformation equivalence combined with projective equivalence and prove that they are classified by the conjugacy classes of involutions induced by the complex conjugation in the middle homology. Moreover, we provide a graph whose vertices represent the equivale…

Every cubic graph is a bridge trisection's 1-skeleton for a knotted surface.

Spatial graphs of non-Eulerian or proper Eulerian planar graphs are unknottable by region crossing changes.

We give a description of local and global moves on a class of locally planar trivalent graphs and we show that it contains $λ$-Scale calculus, therefore in particular untyped lambda calculus. Surprisingly, the beta reduction rule comes from a local "sewing" transformation of trivalent locally planar graphs.

We show that all nontrivial embeddings of planar graphs on the torus contain a nontrivial knot or a nonsplit link. This is equivalent to showing that no minimally knotted planar spatial graphs on the torus exist that contain neither a nontrivial knot nor a nonsplit link all of whose components are unknots.

In \cite{4} Kauffman and Vogel constructed a rigid vertex regular isotopy invariant for unoriented four-valent graphs embedded in three dimensional space. It assigns to each embedded graph $G$ a polynomial, denoted $[G]$, in three variables, $A$, $B$ and $a$, satisfies the skein relation: $$ [\psdiag{2}{6}{overcross}]=…

Approximates cycles in planar and bounded-genus graphs.

This paper classifies planar-Rips complexes and their unit disk graphs up to homotopy.

We consider non-degenerate graph immersions into affine space $\mathbb A^{n+1}$ whose cubic form is parallel with respect to the Levi-Civita connection of the affine metric. There exists a correspondence between such graph immersions and pairs $(J,γ)$, where $J$ is an $n$-dimensional real Jordan algebra and $γ$ is a no…

We prove that the spectral gap of a finite planar graph $X$ is bounded by $λ_1(X)\le C(\frac{\log(\diam X)}{\diam X})^2$ where $C$ depends only on the degree of $X$. We then give a sequence of such graphs showing the the above estimate cannot be improved. This yields a negative answer to a question of Benjamini and Cur…

New method realizes planar graphs as Reeb graphs of algebraic functions.

Study large-scale geometry of graph braid groups via cubical structures.

We investigate the planarity of the boundaries of right-angled Coxeter groups. We show that non-planarity of the defining graph does not necessarily imply non-planarity of every boundary of the associated right-angled Coxeter group, although it does in many cases. Our techniques yield a characterization of the triangle…

In this paper, we give the sharp upper bound for the number of vertices with positive curvature in a planar graph with nonnegative combinatorial curvature. Based on this, we show that the automorphism group of a planar---possibly infinite---graph with nonnegative combinatorial curvature and positive total curvature is …

The contact graph of a CAT(0) cubical complex has unbounded structure and a Gaussian CLT for random walks.

We construct a partial order relation which acts on the set of 3-cliques of a maximal planar graph G and defines a unique hierarchy. We demonstrate that G is the union of a set of special subgraphs, named `bubbles', that are themselves maximal planar graphs. The graph G is retrieved by connecting these bubbles in a tre…

We study the atomic embeddability testing problem, which is a common generalization of clustered planarity (c-planarity, for short) and thickenability testing, and present a polynomial-time algorithm for this problem, thereby giving the first polynomial-time algorithm for c-planarity. C-planarity was introduced in 1995…

Origamis' orbits are non-planar except for a few specific cases.

Associated to every state surface for a knot or link is a state graph, which embeds as a spine of the state surface. A state graph can be decomposed along cut-vertices into graphs with induced planar embeddings. Associated with each such planar graph is a checkerboard surface, and each state surface is a fiber if and o…

Moduli space linked to Tait colorings of planar graphs.