中文
相关论文

相关论文: A 2-chain can interlock with a k-chain

200 篇论文

A parallel minor is obtained from a graph by any sequence of edge contractions and parallel edge deletions. We prove that, for any positive integer k, every internally 4-connected graph of sufficiently high order contains a parallel minor…

组合数学 · 数学 2008-02-12 Carolyn Chun , Guoli Ding , Bogdan Oporowski , Dirk Vertigan

The entanglement entropy in clean, as well as in random quantum spin chains has a logarithmic size-dependence at the critical point. Here, we study the entanglement of composite systems that consist of a clean and a random part, both being…

无序系统与神经网络 · 物理学 2017-11-28 Robert Juhász , István A. Kovács , Gergő Roósz , Ferenc Iglói

Let $k$, $t$ and $m$ be positive integers. A $k$-multiset of $[m]$ is a collection of $k$ integers from the set $\{1,...,m\}$ in which the integers can appear more than once. We use graph homomorphisms and existing theorems for intersecting…

组合数学 · 数学 2015-05-28 Karen Meagher , Alison Purdy

This paper gives the first examples of gordian unlinks. The components of these unlinks cannot be separated while maintaining constant length and thickness. We construct infinite families of 2-component gordian unlinks and also construct…

几何拓扑 · 数学 2025-02-13 José Ayala , Joel Hass

An interesting problem in classical differential geometry is to find methods to prove that two surfaces defined by different charts actually coincide up to position in space. In a previous paper we proposed a method in this direction for…

微分几何 · 数学 2014-12-18 Ognian Kassabov

A linking system of difference sets is a collection of mutually related group difference sets, whose advantageous properties have been used to extend classical constructions of systems of linked symmetric designs. The central problems are…

组合数学 · 数学 2018-04-23 Jonathan Jedwab , Shuxing Li , Samuel Simon

Let $\epsilon\in \{-1,1\}$. A sequence of prime numbers $p_1, p_2, p_3, ...$, such that $p_i=2p_{i-1}+\epsilon$ for all $i$, is called a {\it Cunningham chain} of the first or second kind, depending on whether $\epsilon =1$ or -1…

数论 · 数学 2011-04-11 Lenny Jones

Erd\H{o}s and Hall defined a pair $(m, n)$ of positive integers to be interlocking, if between any pair of consecutive divisors (both larger than $1$) of $n$ (resp. $m$) there is a divisor of $m$ (resp. $n$). A positive integer is said to…

数论 · 数学 2026-05-25 Stijn Cambie , Wouter van Doorn

It is well known that if there exists a finite set of convex bodies on the plane with non-overlapping interiors, then there is at least one "extremal" one among them, i.e., some one which can be continuously "taken away to the infinity"…

度量几何 · 数学 2022-01-03 Vassily O. Manturov , Alexei Kanel-Belov , Seongjeong Kim

This paper gives mathematical models for flat knotted ribbons, and makes specific conjectures for the least length of ribbon (for a given width) needed to tie the trefoil knot and the figure eight knot. The first conjecture states that (for…

几何拓扑 · 数学 2007-05-23 Louis H. Kauffman

This work presents research results on a novel analytical model of electromagnetic systems coupling through small size holes. The key problem regarding coupling of two cavities through an aperture in separating screen of finite thickness…

acc-phys · 物理学 2008-02-03 M. I. Ayzatsky

In this paper we consider several variants of the pattern matching problem. In particular, we investigate the following problems: 1) Pattern matching with k mismatches; 2) Approximate counting of mismatches; and 3) Pattern matching with…

数据结构与算法 · 计算机科学 2013-07-05 Marius Nicolae , Sanguthevar Rajasekaran

Let k>0 be an integer, let H be a minor-minimal graph in the projective plane such that every homotopically non-trivial closed curve intersects H at least k times, and let G be the planar double cover of H obtained by lifting G into the…

组合数学 · 数学 2010-07-14 Torsten Inkmann , Robin Thomas

We reexamine the self-helicity and the intercommutation of electroweak strings. A plausible argument for baryon number conservation when electroweak strings intercommute is presented. The connection between a segment of electroweak strings…

高能物理 - 唯象学 · 物理学 2016-08-24 Hoi-Kwong Lo

Utilizing both twisting and writhing, we construct integral tangles with few sticks, leading to an efficient method for constructing polygonal 2-bridge links. Let L be a two bridge link with crossing number c, stick number s, and n tangles.…

几何拓扑 · 数学 2013-08-06 Erik Insko , Rolland Trapp

Twin prime number problem is mainly the structure of the twin prime numbers and whether there are infinitely many prime twins group. In this paper, by constructing a special cluster number set(see formula(2.3)in the paper), proves that the…

综合数学 · 数学 2014-05-14 Zhang Baoshan

We show that the class of multigraphs with at most $p$ connected components and bonds of size at most $k$ is well-quasi-ordered by edge contraction for all positive integers $p,k$. (A bond is a minimal non-empty edge cut.) We also…

组合数学 · 数学 2017-11-23 Marcin Kamiński , Jean-Florent Raymond , Théophile Trunck

This paper concerns the reliability of a pair of coupled oscillators in response to fluctuating inputs. Reliability means that an input elicits essentially identical responses upon repeated presentations regardless of the network's initial…

混沌动力学 · 物理学 2007-08-23 Kevin K. Lin , Eric Shea-Brown , Lai-Sang Young

A super-minimally $k$-connected matroid is a $k$-connected matroid having no proper $k$-connected restriction of size at least $2k-2$. This extends the corresponding concept for graphs. For $k=2$ and $k=3$, we determine the maximum size of…

组合数学 · 数学 2026-03-13 Wayne Ge , James Oxley

In this paper we study further when tangles embed into the unknot, the unlink or a split link. In particular, we study obstructions to these properties through geometric characterizations, tangle sums and colorings. As an application we…

几何拓扑 · 数学 2021-11-01 João M. Nogueira , António Salgueiro