中文
相关论文

相关论文: On the fibration of augmented link complements

200 篇论文

In this paper we discuss the connected components of underlying graphs of halving lines' configurations. We show how to create a configuration whose underlying graph is the union of two given underlying graphs. We also prove that every…

组合数学 · 数学 2013-04-23 Tanya Khovanova , Dai Yang

We study threefolds X in a projective space having as hyperplane section a smooth surface with an elliptic fibration. We first give a general theorem about the possible embeddings of such surfaces with Picard number two. More precise…

代数几何 · 数学 2008-09-15 Angelo Felice Lopez , Roberto Munoz , Jose' Carlos Sierra

A classification of spanning surfaces for alternating links is provided up to genus, orientability, and a new invariant that we call aggregate slope. That is, given an alternating link, we determine all possible combinations of genus,…

几何拓扑 · 数学 2014-10-01 Colin Adams , Thomas Kindred

A graph $G$ is terminal-pairable with respect to a demand multigraph $D$ on the same vertex set as $G$, if there exists edge-disjoint paths joining the end vertices of every demand edge of $D$. In this short note, we improve the upper bound…

组合数学 · 数学 2017-08-24 António Girão , Gábor Mészáros

Plane increasing trees are rooted labeled trees embedded into the plane such that the sequence of labels is increasing on any branch starting at the root. Relaxed binary trees are a subclass of unlabeled directed acyclic graphs. We…

组合数学 · 数学 2018-07-12 Michael Wallner

In mathematical phylogenetics, evolutionary relationships are often represented by trees and networks. The latter are typically used whenever the relationships cannot be adequately described by a tree, which happens when so-called…

种群与进化 · 定量生物学 2025-12-05 Mirko Wilde , Mareike Fischer

A graphon is a limiting object used to describe the behaviour of large networks through a function that captures the probability of edge formation between nodes. Although the merits of graphons to describe large and unlabelled networks are…

统计方法学 · 统计学 2024-08-23 Charles Dufour , Sofia C. Olhede

We prove that in the complement of a highly twisted link, all closed, essential, meridionally incompressible surfaces must have high genus. The genus bound is proportional to the number of crossings per twist region. A similar result holds…

几何拓扑 · 数学 2015-06-24 Ryan Blair , David Futer , Maggy Tomova

Let $\mathbf G$ be a graphing, that is a Borel graph defined by $d$ measure preserving involutions. We prove that if $\mathbf G$ is {\em treeable} then it arises as the local limit of some sequence $(G_n)_{n\in\mathbb{N}}$ of graphs with…

组合数学 · 数学 2016-01-22 Lucas Hosseini , Patrice Ossona de Mendez

Given a locally finite simple graph so that its degree is not bounded, every self-adjoint realization of the adjacency matrix is unbounded from above. In this note we give an optimal condition to ensure it is also unbounded from below. We…

泛函分析 · 数学 2015-05-14 Sylvain Golenia

Let $L$ be a non-split prime alternating link with $n>0$ crossings. We show that for each fixed $g$, the number of genus-$g$ Seifert surfaces for $L$ is bounded by an explicitly given polynomial in $n$. The result also holds for all…

几何拓扑 · 数学 2024-10-15 Joel Hass , Abigail Thompson , Anastasiia Tsvietkova

We show that any homologically non-trivial Dehn twist of a compact surface F with boundary is the lifting of a half-twist in the braid group B_n, with respect to a suitable branched covering p : F -> B^2. In particular, we allow the surface…

几何拓扑 · 数学 2012-01-18 Daniele Zuddas

The Tree Augmentation Problem (TAP) is a fundamental network design problem in which we are given a tree and a set of additional edges, also called \emph{links}. The task is to find a set of links, of minimum size, whose addition to the…

数据结构与算法 · 计算机科学 2018-04-09 Fabrizio Grandoni , Christos Kalaitzis , Rico Zenklusen

Given a graph, we associate each edge with the transposition which exchanges the endvertices. Fixing a linear order on the edge set, we obtain a permutation of the vertices. D\'enes proved that the permutation is a full cyclic permutation…

组合数学 · 数学 2024-04-04 Shuhei Tsujie , Ryo Uchiumi

In this article we extend Milnor's fibration theorem for complex singularities to the case of singularities $f \bar g:(X,P) \to (C,0))$ defined on a complex analytic singularity germ $(X,P)$, with $f, g$ holomorphic and $f \bar g$ having an…

代数几何 · 数学 2007-05-23 Anne Pichon , José Seade

We present an explicit connected spanning structure that appears in a random graph just above the connectivity threshold with high probability.

组合数学 · 数学 2021-11-29 Yahav Alon , Michael Krivelevich , Peleg Michaeli

We determine asymptotically the two extremal constructions for the tiling problem of the $H$-shaped tree. In particular, the first extremal construction is close to the complement of two cliques, in contrast to previously studied bipartite…

组合数学 · 数学 2025-01-22 Nannan Chen , Xizhi Liu , Lin Sun , Guanghui Wang

A tree is called k-ended tree if it has at most k leaves, where a leaf is a vertex of degree one. In this paper we prove that every 3-regular connected graph with n vertices such that n is greater than 8 has spanning sub tree with at most…

组合数学 · 数学 2016-06-22 Hamed Ghasemian Zoeram , Daniel Yaqubi

In this note we define fibrations of topological stacks and establish their main properties. We prove various standard results about fibrations (fiber homotopy exact sequence, Leray-Serre and Eilenberg-Moore spectral sequences, etc.). We…

代数拓扑 · 数学 2010-10-11 Behrang Noohi

We analyze the amplification processes occurring in a nonlinear fiber, either driven with one or two pumps. After determining the solution for the signal and idler fields resulting from these amplification processes, we analyze the physical…

量子物理 · 物理学 2013-12-24 G. Ferrini , I. Fsaifes , T. Labidi , F. Goldfarb , N. Treps , F. Bretenaker