English
Related papers

Related papers: Structure and enumeration of K4-minor-free links a…

200 papers

We classify all the maximal linklessly embeddable graphs of order 12 and show that their complements are all intrinsically knotted. We derive results about the connected domination numbers of a graph and its complement. We provide an answer…

Combinatorics · Mathematics 2024-07-15 Gregory Li , Andrei Pavelescu , Elena Pavelescu

We present a short exposition of the following results by S. Parsa. Let $L$ be a graph such that the join $L*\{1,2,3\}$ (i.e. the union of three cones over $L$ along their common bases) piecewise linearly (PL) embeds into $\mathbb R^4$.…

Geometric Topology · Mathematics 2021-12-15 A. Skopenkov

Suppose $(M, \gamma)$ is a balanced sutured manifold and $K$ is a rationally null-homologous knot in $M$. It is known that the rank of the sutured Floer homology of $M\backslash N(K)$ is at least twice the rank of the sutured Floer homology…

Geometric Topology · Mathematics 2021-08-26 Zhenkun Li , Yi Xie , Boyu Zhang

We consider $2$-colourings $f : E(G) \rightarrow \{ -1 ,1 \}$ of the edges of a graph $G$ with colours $-1$ and $1$ in $\mathbb{Z}$. A subgraph $H$ of $G$ is said to be a zero-sum subgraph of $G$ under $f$ if $f(H) := \sum_{e\in E(H)} f(e)…

Combinatorics · Mathematics 2020-07-17 Yair Caro , Adriana Hansberg , Josef Lauri , Christina Zarb

A constructive characterization of the class of uniformly $4$-connected graphs is presented. The characterization is based on the application of graph operations to appropriate vertex and edge sets in uniformly $4$-connected graphs, that…

Combinatorics · Mathematics 2025-07-11 Xiang Chen , Shuai Kou , Chengfu Qin , Liqiong Xu , Weihua Yang

An L-space link is a link in $S^3$ on which all sufficiently large integral surgeries are L-spaces. We prove that for m, n relatively prime, the r-component cable link $K_{rm,rn}$ is an L-space link if and only if K is an L-space knot and…

Geometric Topology · Mathematics 2016-01-22 Eugene Gorsky , Jennifer Hom

A planar graph $G$ is said to be non-separating if there exists an embedding of $G$ in $\mathbb{R}^2$ such that for any cycle $\mathcal{C}\subset G$, all vertices of $G\setminus \mathcal{C}$ are within the same connected component of…

Combinatorics · Mathematics 2024-03-27 Andrei Pavelescu , Elena Pavelescu

Let $T$ be a tree, a vertex of degree one is a leaf of $T$ and a vertex of degree at least three is a branch vertex of $T$. For two distinct vertices $u,v$ of $T$, let $P_T[u,v]$ denote the unique path in $T$ connecting $u$ and $v.$ For a…

Combinatorics · Mathematics 2021-12-09 Pham Hoang Ha

We describe recent achievements in the theory of weight systems, which are functions on chord diagrams satisfying so-called $4$-term relations. Our main attention is devoted to constructions of weight systems. The two main sources of these…

Combinatorics · Mathematics 2023-02-24 Maxim Kazaryan , Sergei Lando

In this paper, we prove that every $n$-vertex connected $K_{1,5}$-free graph $G$ with $\sigma_4(G)\geq n-1$ contains a spanning tree with at most $5$ leaves and branch vertices in total. Moreover, the degree sum condition "$\sigma_4(G)\geq…

Combinatorics · Mathematics 2022-07-12 Pham Hoang Ha , Nguyen Hoang Trang

We determine the minimal number of colors for non-trivial $\mathbb{Z}$-colorings on the standard minimal diagrams of $\mathbb{Z}$-colorable torus links. Also included are complete classifications of such $\mathbb{Z}$-colorings and of such…

Geometric Topology · Mathematics 2019-08-05 Kazuhiro Ichihara , Katsumi Ishikawa , Eri Matsudo

In this paper we present a systematic method to generate prime knot and prime link minimal triple-point projections, and then classify all classical prime knots and prime links with triple-crossing number at most four. We also extend the…

Geometric Topology · Mathematics 2020-05-25 Michal Jablonowski , Lukasz Trojanowski

The fundamental quandle is a complete invariant for unoriented tame knots \cite{JO, Ma} and non-split links \cite{FR}. The proof involves proving a relationship between the components of the fundamental quandle and the cosets of the…

Geometric Topology · Mathematics 2026-02-26 Blake Mellor

A unit disk graph is the intersection graph of disks of equal radii in the plane. The class of unit disk graphs is hereditary, and therefore admits a characterization in terms of minimal forbidden induced subgraphs. In spite of quite active…

Combinatorics · Mathematics 2016-02-29 Aistis Atminas , Viktor Zamaraev

We provide a description of unlabelled enumeration techniques, with complete proofs, for graphs that can be canonically obtained by substituting 2-pole networks for the edges of core graphs. Using structure theorems for toroidal and…

Combinatorics · Mathematics 2008-05-06 Andrei Gagarin , Gilbert Labelle , Pierre Leroux

A Gauss diagram is a simple, combinatorial way to present a knot. It is known that any Vassiliev invariant may be obtained from a Gauss diagram formula that involves counting (with signs and multiplicities) subdiagrams of certain…

Geometric Topology · Mathematics 2016-11-26 Michael Brandenbursky

We describe ${\rm Forb}\{K_{1,3}, \bar {K_{1,3}}\}$, the class of graphs $G$ such that $G$ and its complement $\bar{G}$ are claw-free. With few exceptions, it is made of graphs whose connected components consist of cycles of length at least…

Combinatorics · Mathematics 2020-12-01 Maurice Pouzet , Hamza Si Kaddour , Nicolas Trotignon

We analytically explore the scaling properties of a general class of nested subgraphs in complex networks, which includes the $K$-core and the $K$-scaffold, among others. We name such class of subgraphs $K$-nested subgraphs due to the fact…

Disordered Systems and Neural Networks · Physics 2009-11-13 Bernat Corominas-Murtra , José F. F. Mendes , Ricard V. Solé

A link of an isolated singularity of a two-dimensional semialgebraic surface in $R^4$ is a knot (or a link) in $S^3$. Thus the ambient Lipschitz classification of surface singularities in $R^4$ can be interpreted as a bi-Lipschitz…

Algebraic Geometry · Mathematics 2020-02-14 Lev Birbrair , Andrei Gabrielov

This is the last paper of a series of four papers in which we prove the following relaxation of the Loebl-Komlos-Sos Conjecture: For every $\alpha>0$ there exists a number~$k_0$ such that for every $k>k_0$ every $n$-vertex graph $G$ with at…

Combinatorics · Mathematics 2017-07-31 Jan Hladký , János Komlós , Diana Piguet , Miklós Simonovits , Maya J. Stein , Endre Szemerédi
‹ Prev 1 4 5 6 7 8 10 Next ›