English
Related papers

Related papers: Intrinsic linking with linking numbers of specifie…

200 papers

An $n$-component link $L$ is said to be \emph{Brunnian} if it is non-trivial but every proper sublink of $L$ is trivial. The simplest and best known example of a hyperbolic Brunnian link is the 3-component link known as "Borromean rings".…

Geometric Topology · Mathematics 2025-07-28 Dušan D. Repovš , Andrei Yu. Vesnin

Let $p$ and $q$ be two distinct fixed prime numbers and $(n_i)_{i\geq 0}$ the sequence of consecutive integers of the form $p^a\cdot q^b$ with $a,b\ge 0$. Tijdeman gave a lower bound (1973) and an upper bound (1974) for the gap size…

Number Theory · Mathematics 2025-11-27 Alessandro Languasco , Florian Luca , Pieter Moree , Alain Togbé

We prove that every (6k + 2l, 2k)-connected simple graph contains k rigid and l connected edge-disjoint spanning subgraphs. This implies a theorem of Jackson and Jord\'an [4] and a theorem of Jord\'an [6] on packing of rigid spanning…

Discrete Mathematics · Computer Science 2012-01-19 Joseph Cheriyan , Olivier Durand de Gevigney , Zoltán Szigeti

Let S be a principally embedded sl_2 subalgebra in sl_n for n > 2. A special case of results of the third author and Gregg Zuckerman implies that there exists a positive integer b(n) such that for any finite-dimensional irreducible sl_n…

Representation Theory · Mathematics 2020-05-12 Alexander Heaton , Songpon Sriwongsa , Jeb F. Willenbring

Let $M$ be a connected, closed, oriented three-manifold and $K$, $L$ two rationally null-homologous oriented simple closed curves in $M$. We give an explicit algorithm for computing the linking number between $K$ and $L$ in terms of a…

Geometric Topology · Mathematics 2021-07-09 Patricia Cahn , Alexandra Kjuchukova

We prove that any \(2\)-connected graph \(G\) on \(n\) vertices with minimum degree \(\delta(G) \ge \frac{n}{4}+2\) contains a \(2\)-connected subgraph of order \(k\) for every integer \(k\) with \(4 \le k \le n\). This improves a previous…

Combinatorics · Mathematics 2026-03-13 Haiyang Liu , Bo Ning

We show that for every $r \geq 1$, and all $r$ distinct (sufficiently large) primes $p_1,..., p_r > p_0(r)$, there exist infinitely many integers $n$ such that ${2n \choose n}$ is divisible by these primes to only low multiplicity. From a…

Number Theory · Mathematics 2023-01-09 Ernie Croot , Hamed Mousavi , Maxie Schmidt

Denote by an $l$-component a connected graph with $l$ edges more than vertices. We prove that the expected number of creations of $(l+1)$-component, by means of adding a new edge to an $l$-component in a randomly growing graph with $n$…

Discrete Mathematics · Computer Science 2007-06-14 Anne-Elisabeth Baert , Vlady Ravelomanana , Loÿs Thimonier

In 1990 Bender, Canfield and McKay gave an asymptotic formula for the number of connected graphs on $[n]$ with $m$ edges, whenever $n$ and the nullity $m-n+1$ tend to infinity. Asymptotic formulae for the number of connected $r$-uniform…

Combinatorics · Mathematics 2016-01-13 Béla Bollobás , Oliver Riordan

Given a link L in the 3-sphere, we ask whether the components of L bound disjoint, nullhomologous disks properly embedded in a simply-connected positive-definite smooth 4-manifold; the knot case has been studied extensively in work of…

Geometric Topology · Mathematics 2014-12-11 Tim D. Cochran , Eamonn Tweedy

We prove that if positive integer p-surgery along a knot K \subset S^3 produces an L-space and it bounds a sharp 4-manifold, then the knot genus obeys the bound 2g(K) -1 \leq p - \sqrt{3p+1}. Moreover, there exists an infinite family of…

Geometric Topology · Mathematics 2012-01-09 Joshua Evan Greene

Two graphs $G_1$ and $G_2$ on $n$ vertices are said to pack if there exist injective mappings of their vertex sets into $[n]$ such that the images of their edge sets are disjoint. A longstanding conjecture due to Bollob\'as and Eldridge…

Combinatorics · Mathematics 2016-05-19 Wouter Cames van Batenburg , Ross J. Kang

We analyse an extremal question on the degrees of the link graphs of a finite regular graph, that is, the subgraphs induced by non-trivial spheres. We show that if $G$ is $d$-regular and connected but not complete then some link graph of…

Combinatorics · Mathematics 2022-06-13 Itai Benjamini , John Haslegrave

Let $f:\mathbb{C}^2\to\mathbb{C}$ be an inner non-degenerate mixed polynomial with a nice Newton boundary with $N$ compact 1-faces. In the first part of this series of papers we showed that $f$ has a weakly isolated singularity and that its…

Geometric Topology · Mathematics 2023-10-19 Benjamin Bode

For each integer $n\ge 2$, we construct infinitely many $n$-component Brunnian links of 3-balls in $S^4$. Our main tool is the third author's result on the existence of splitting spheres for the trivial two-component link of $2$-spheres in…

Geometric Topology · Mathematics 2026-03-09 Seungwon Kim , Gheehyun Nahm , Alison Tatsuoka

We study the number of connected graphs with $n$ vertices that cannot be written as the cartesian product of two graphs with fewer vertices. We give an upper bound which implies that for large $n$ almost all graphs are both connected and…

Combinatorics · Mathematics 2024-02-23 Marco Aldi

We give two sufficient conditions for the lattice Co(R^n,X) of relatively convex sets of n-dimensional real space R^n to be join-semidistributive, where X is a finite union of segments. We also prove that every finite lower bounded lattice…

Rings and Algebras · Mathematics 2011-06-15 K. Adaricheva

The $n$-dimensional hypercube network $Q_n$ is one of the most popular interconnection networks since it has simple structure and is easy to implement. The $n$-dimensional locally twisted cube, denoted by $LTQ_n$, an important variation of…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-02 Ruo-Wei Hung

For a full-rank integral lattice $\mathcal{L}\subset\mathbb{R}^n$, Regev and Stephens-Davidowitz proved that \[N_{=k}(\mathcal{L}):=|\{y\in\mathcal{L}:\lVert y\rVert^2=k\}|\le 2\binom{n+2k-2}{2k-1}.\] We classify the equality cases. For…

Number Theory · Mathematics 2026-05-26 Scott Duke Kominers

Given integers $r>d\ge 0$ and an $r$-partite graph, an independent $(r-d)$-transversal or $(r-d)$-IT is an independent set of size $r-d$ that intersects each part in at most one vertex. We show that every $r$-partite graph with maximum…

Combinatorics · Mathematics 2025-06-12 Penny Haxell , Arpit Mittal , Yi Zhao
‹ Prev 1 3 4 5 6 7 10 Next ›