English
Related papers

Related papers: Erratum: Studying Links via Closed Braids IV: Comp…

200 papers

A connected graph is 4-connected if it contains at least five vertices and removing any three of them does not disconnect it. A frequent preprocessing step in graph drawing is to decompose a plane graph into its 4-connected components and…

Data Structures and Algorithms · Computer Science 2023-08-31 Sabine Cornelsen , Gregor Diatzko

We complete the proof of Proposition 5.3 of [GJR04].

Number Theory · Mathematics 2019-05-23 David Ginzburg , Dihua Jiang , Baiying Liu , Stephen Rallis

We correct a simple error in Percolation on random Johnson-Mehl tessellations and related models, Probability Theory and Related Fields 140 (2008), 417-468. (See also arXiv:math/0610716)

Probability · Mathematics 2010-02-08 Bela Bollobas , Oliver Riordan

The 2-Vertex-Connected Spanning Subgraph problem (2VCSS) is among the most basic NP-hard (Survivable) Network Design problems: we are given an (unweighted) undirected graph $G$. Our goal is to find a spanning subgraph $S$ of $G$ with the…

Data Structures and Algorithms · Computer Science 2025-07-02 Miguel Bosch-Calvo , Fabrizio Grandoni , Afrouz Jabal Ameli

An immersed concordance between two links is a concordance with possible self-intersections. Given an immersed concordance we construct a smooth four-dimensional cobordism between surgeries on links. By applying $d$-invariant inequalities…

Geometric Topology · Mathematics 2018-07-03 Maciej Borodzik , Eugene Gorsky

It has been conjectured that the algebraic crossing number of a link is uniquely determined in minimal braid representation. This conjecture is true for many classes of knots and links. The Morton-Franks-Williams inequality gives a lower…

Geometric Topology · Mathematics 2009-07-07 Keiko Kawamuro

This note describes a correct way to perform the inflation procedures claimed in the papers on embedding ellipsoids, Journ. Top. 2 (2009), 1-22 and 589-623. The idea is to inflate along a collection of transversally and positively…

Symplectic Geometry · Mathematics 2017-05-17 Dusa McDuff

We make use of link Floer homology to study cobordisms between links embedded in 4-dimensional ribbon homology cobordisms. Combining results of Daemi--Lidman--Vela-Vick--Wong and Zemke, we show that ribbon homology concordances induce split…

Geometric Topology · Mathematics 2025-04-02 Gary Guth

It is a correction paper on "P.J. Wan and C.W. Yi, "Coverage by Randomly Deployed Wireless Sensor Networks", IEEE Transaction On Information Theory, vol.52, No.6, June 2006." In the above paper, Lemma (4), on page 2659 play the key role for…

Information Theory · Computer Science 2009-04-23 Bhupendra Gupta

A link diagram can be considered as a $4$-valent graph embedded in the $2$-sphere and divides the sphere into complementary regions. In this paper, we show that any link has a diagram with only triangles and quadrilaterals. This extends…

Geometric Topology · Mathematics 2023-08-29 Reiko Shinjo , Kokoro Tanaka

For $\lambda$ inaccessible, we may consider $(< \lambda)$-support iteration of some specific $(<\lambda)$-complete $\lambda^+$-c.c. forcing notion. But this fails a "preservation by restricting to a sub-sequence of the forcing, we "correct"…

Logic · Mathematics 2022-09-07 Saharon Shelah

In this note we correct the proof of Proposition 4 in our paper "The Laplacian Spectrum of Large Graphs Sampled from Graphons" (arXiv:2004.09177) and we improve several results therein. To this end, we prove a new concentration lemma about…

Optimization and Control · Mathematics 2024-07-22 Federica Garin , Paolo Frasca , Renato Vizuete

The absence of global symmetries in a quantum gravity theory often requires the introduction of (new) symmetry-breaking defects, which appear as singular objects in the low-energy description. This has been formalized in the Cobordism…

High Energy Physics - Theory · Physics 2026-05-20 Markus Dierigl , Ignacio Ruiz

The aim of this short note is to clarify some of the claims made in the comparison made in [S. Lloyd, On the uncomputability of the spectral gap, arXiv:1602.05924] between our recent result [T.S. Cubitt, D. Perez-Garcia, M.M. Wolf,…

Quantum Physics · Physics 2016-03-03 Toby S. Cubitt , David Perez-Garcia , Michael M. Wolf

Large-scale power blackouts caused by cascading failure are inflicting enormous socioeconomic costs. We study the problem of cascading link failures in power networks modelled by random geometric graphs from a percolation-based viewpoint.…

Networking and Internet Architecture · Computer Science 2010-12-09 Hongda Xiao , Edmund Yeh

Let $G$ be a graph and let $J=I_c(G)$ be its ideal of covers. The aims of this work are to study the {\rm v}-number ${\rm v}(J)$ of $J$ and to study when $J$ is linearly presented using combinatorics and commutative algebra. We classify…

Commutative Algebra · Mathematics 2025-09-01 Humberto Muñoz-George , Enrique Reyes , Rafael H. Villarreal

Detecting vulnerabilities within compiled binaries is challenging due to lost high-level code structures and other factors such as architectural dependencies, compilers, and optimization options. To address these obstacles, this research…

Cryptography and Security · Computer Science 2024-12-17 Gary A. McCully , John D. Hastings , Shengjie Xu , Adam Fortier

We state and prove a correct version of a theorem presented in an earlier paper.

Geometric Topology · Mathematics 2008-07-10 Joel Foisy

As recently pointed out by Gabe, a fundamental paper by Elliott and Kucerovsky concerning the absorption theory for C*-algebras contains an error, and as a consequence we must report that Lemma 4.5 in "Classifying C*-algebras with both…

Operator Algebras · Mathematics 2021-09-20 Søren Eilers , Gunnar Restorff , Efren Ruiz

Tied links and the tied braid monoid were introduced recently by the authors and used to define new invariants for classical links. Here, we give a version purely algebraic-combinatoric of tied links. With this new version we prove that the…

Geometric Topology · Mathematics 2021-01-28 Francesca Aicardi , Jesus Juyumaya