中文
相关论文

相关论文: The Intersection Graph Conjecture for Loop Diagram…

200 篇论文

We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically…

几何拓扑 · 数学 2017-12-29 Thomas Fleming , Joel Foisy

Graph homologies are powerful tools to compute the rational homotopy group of the space of long embeddings. Two graph homologies have been invented from two approaches to study the space of long embeddings: the hairy graph homology from…

几何拓扑 · 数学 2023-10-18 Leo Yoshioka

In this paper we describe what should perhaps be called a `type-2' Vassiliev invariant of knots S^2 -> S^4. We give a formula for an invariant of 2-knots, taking values in Z_2 that can be computed in terms of the double-point diagram of the…

几何拓扑 · 数学 2026-01-13 Ryan Budney

In his PhD Thesis, E.R. Scheinerman conjectured that planar graphs are intersection graphs of line segments in the plane. This conjecture was proved with two different approaches by J. Chalopin and the author, and by the author, L.…

离散数学 · 计算机科学 2025-11-26 Daniel Gonçalves

For each positive integer $n$, we define the divisibility relation graph $D_n$ whose vertex set is the set of divisors of $n$, and in which two vertices are adjacent if one is a divisor of the other. This type of graph is a special case of…

组合数学 · 数学 2025-07-10 Jonathan L. Merzel , Ján Mináč , Tung T. Nguyen , Nguyen Duy Tân

We consider the notion of mosaic diagrams for surface-links using marked graph diagrams. We establish bounds, in some cases tight, on the mosaic numbers for the surface-links with ch-index up to 10. As an application, we use mosaic diagrams…

几何拓扑 · 数学 2023-01-03 Seonmi Choi , Sam Nelson

The $\mathfrak{sl}_2$ weight system, corresponding to the colored Jones polynomial of knots, is one of the the simplest weight system for chord diagrams. Recent works have led to explicit computations of this weight system on chord diagrams…

组合数学 · 数学 2024-07-02 Polina Zakorko , Polina Zinova

A long-standing conjecture of Thomassen says that every longest cycle of a $3$-connected graph has a chord. Thomassen (2018) proved that if $G$ is $2$-connected and cubic, then any longest cycle must have a chord. He also showed that if $G$…

组合数学 · 数学 2025-02-18 Haidong Wu , Shunzhe Zhang

We consider diagrams of links in $S^2$ obtained by projection from $S^3$ with the Hopf map and the minimal crossing number for such diagrams. Knots admitting diagrams with at most one crossing are classified. Some properties of these knots…

几何拓扑 · 数学 2020-06-25 Maciej Mroczkowski

We study a certain type of braid closure which resembles the plat closure but has certain advantages; for example, it maps pure braids to knots. The main results of this note are a Markov-type theorem and a description of how Vassiliev…

几何拓扑 · 数学 2007-05-23 Jacob Mostovoy , Theodore Stanford

Thomassen's chord conjecture from 1976 states that every longest cycle in a $3$-connected graph has a chord. The circumference $c(G)$ and induced circumference $c'(G)$ of a graph $G$ are the length of its longest cycles and the length of…

组合数学 · 数学 2026-01-14 Yanan Hu , Chengli Li , Feng Liu

This paper is part expository and part presentation of calculational results. The target space of the Kontsevich integral for knots is a space of diagrams; this space has various algebraic structures which are described here. These are…

几何拓扑 · 数学 2007-05-23 Simon Willerton

A collection of graphs is \textit{nearly disjoint} if every pair of them intersects in at most one vertex. We prove that if $G_1, \dots, G_m$ are nearly disjoint graphs of maximum degree at most $D$, then the following holds. For every…

组合数学 · 数学 2023-10-31 Tom Kelly , Daniela Kühn , Deryk Osthus

We introduce twelve polynomial invariants for long virtual knots, called intersection polynomials, extending and refining the three intersection polynomials for virtual knots. They are defined via intersection numbers of cycles on a closed…

几何拓扑 · 数学 2025-12-08 Takuji Nakamura , Yasutaka Nakanishi , Shin Satoh , Kodai Wada

We consider two notions describing how one finite graph may be larger than another. Using them, we prove several theorems for such pairs that compare the number of spanning trees, the return probabilities of random walks, and the number of…

组合数学 · 数学 2018-09-10 Russell Lyons

The state-sum invariants for knots and knotted surfaces defined from quandle cocycles are described using the Kronecker product between cycles represented by colored knot diagrams and a cocycle of a finite quandle used to color the diagram.…

几何拓扑 · 数学 2007-05-23 J. Scott Carter , Seiichi Kamada , Masahico Saito

We provide a way to produce knots in $S^3$ from signed chord diagrams, and prove that every knot can be produced in this way. Using these diagrams, we generalize the fundamental theorem of finite type invariants. We also provide moves for…

几何拓扑 · 数学 2018-07-02 Cole Hugelmeyer

We prove that the genus of the Turaev surface of a link diagram is determined by a graph whose vertices correspond to the boundary components of the maximal alternating regions of the link diagram. Furthermore, we use these graphs to…

几何拓扑 · 数学 2017-03-22 Cody W. Armond , Adam M. Lowrance

A graph is locally chordal if each of its small-radius balls is chordal. In an earlier work [AKK25], the authors and Kobler proved that locally chordal graphs can be characterized by having chordal local covers, by forbidding short cycles…

组合数学 · 数学 2025-12-23 Tara Abrishami , Paul Knappe

Frequently, knots are enumerated by their crossing number. However, the number of knots with crossing number $c$ grows exponentially with $c$, and to date computer-assisted proofs can only classify diagrams up to around twenty crossings.…

几何拓扑 · 数学 2018-12-03 Yoav Moriah , Jessica S. Purcell