Related papers: Checkerboard graph monodromies

Combinatorial Hopf algebras of trees exemplify the connections between operads and bialgebras. Painted trees were introduced recently as examples of how graded Hopf operads can bequeath Hopf structures upon compositions of coalgebras. We…

Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are…

We establish tight lower and upper bounds on the number of edges in traceable graphs in several classes of dense graphs. A graph is traceable if it has a Hamiltonian path. We show that the bound is: - quadratic for the class of graphs of…

For a simple drawing $D$ of the complete graph $K_n$, two (plane) subdrawings are compatible if their union is plane. Let $\mathcal{T}_D$ be the set of all plane spanning trees on $D$ and $\mathcal{F}(\mathcal{T}_D)$ be the compatibility…

We generalize a classical result concerning smooth germs of surfaces, by proving that monodromies on links of isolated complex surface singularities associated with reduced holomorphic map germs admit a positive factorization. As a…

We describe explicit open books on arbitrary plumbings of oriented circle bundles over closed oriented surfaces. We show that, for a non-positive plumbing, the open book we construct is horizontal and the corresponding compatible contact…

We study the booklink, a braid-like embedding with local maxima and minima, and the bridge-braid spectrum of a link, which captures the smallest number of braid-strands in a booklink with a prescribed number of critical points. This…

For a word w in the braid group on n-strands, we denote by T_w the corresponding transverse braid in the rotational symmetric tight contact structure on S^3. We exhibit a map on link Floer homology which sends the transverse invariant…

We examine connections between the gonality, treewidth, and orientable genus of a graph. Especially, we find that hyperelliptic graphs in the sense of Baker and Norine are planar. We give a notion of a bielliptic graph and show that each of…

The open book decompositions of the 3-sphere whose pages are pairs of pants have been fully understood for some time, through the lens of contact geometry. The purpose of this note is to exhibit a purely topological derivation of the…

We give a monoidal presentation of Coxeter and braid 2-groups, in terms of decorated planar graphs. This presentation extends the Coxeter presentation. We deduce a simple criterion for a Coxeter group or braid group to act on a category.

There exists a simplified Bar-Natan Khovanov complex for open 2-braids. The Khovanov cohomology of a knot diagram made by gluing tangles of this type is therefore often amenable to calculation. We lift this idea to the level of the…

We present a short proof of the following Pontryagin theorem, whose original proof was complicated and has never been published in details: {\bf Theorem.} Let $M$ be a connected oriented closed smooth 3-manifold. Let $L_1(M)$ be the set of…

We show that a compact rigid balanced braided monoidal category with enough compact projective objects gives rise to a system of mapping class group representations compatible with the gluing along marked intervals. A motivation to consider…

In earlier work we introduced the graph bracket polynomial of graphs with marked vertices, motivated by the fact that the Kauffman bracket of a link diagram D is determined by a looped, marked version of the interlacement graph associated…

Recently, so-called treebased phylogenetic networks have gained considerable interest in the literature, where a treebased network is a network that can be constructed from a phylogenetic tree, called the base tree, by adding additional…

We define the notion of a braided link cobordism in $S^3 \times [0,1]$, which generalizes Viro's closed surface braids in $\mathbb{R}^4$. We prove that any properly embedded oriented surface $W \subset S^3 \times [0,1]$ is isotopic to a…

In this paper we investigate families of connected graphs which do not contain an odd cycle in their complement. Specifically, we consider graphs formed by two complete graphs connected in a particular way. We determine which of these…

This paper focuses on the graphs in the Petersen family, the set of minor minimal intrinsically linked graphs. We prove there is a relationship between algebraic linking of an embedding and knotting in an embedding. We also present a more…

Given a knot or link in the handlebody, $H_g$, of genus $g$ we prove that it can always be represented as the plat closure of a braid in $H_g$. We further establish the Hilden braid group for the handlebody, as a subgroup of the mixed braid…