相关论文: Cut numbers of 3-manifolds

We construct a hyperbolic 3-manifold $M$ (with $\partial M$ totally geodesic) which contains no essential closed surfaces, but for any even integer $g> 0$ there are infinitely many separating slopes $r$ on $\partial M$ so that $M[r]$, the…

We study the rigidity problems for open (complete and noncompact) $n$-manifolds with nonnegative Ricci curvature. We prove that if an asymptotic cone of $M$ properly contains a Euclidean $\mathbb{R}^{k-1}$, then the first Betti number of…

We prove that, on any closed manifold of dimension at least two with non-trivial first Betti number, a $C^\infty$ generic Riemannian metric has infinitely many closed geodesics, and indeed closed geodesics of arbitrarily large length. We…

We show that the size of maximum cut in a planar graph with $m$ edges is at least $2m/3$. We also show that maximal planar graphs saturate this bound.

We prove that there is a constant $c >0$, such that whenever $p \ge n^{-c}$, with probability tending to 1 when $n$ goes to infinity, every maximum triangle-free subgraph of the random graph $G_{n,p}$ is bipartite. This answers a question…

Let (m,b) a pair of natural numbers. For m even (resp. m odd and b greater than or equal to 2) we show that if there is an m-dimensional non-formal compact oriented manifold whose first Betti number equals b, there is also a symplectic…

A bisection of a graph is a bipartition of its vertex set in which the number of vertices in the two parts differ by at most 1, and its size is the number of edges which go across the two parts. In this paper, motivated by several questions…

We classify closed, simply-connected non-negatively curved 5-manifolds admitting an (almost) effective, isometric $T^3$ or $T^2$ action. As a direct consequence, we show that for any manifold, of dimensions up to and including 9 under the…

Let $M$ be a simple 3-manifold, and $F$ be a component of $\partial M$ of genus at least 2. Let $\alpha$ and $\beta$ be separating slopes on $F$. Let $M(\alpha)$ (resp. $M(\beta)$) be the manifold obtained by adding a 2-handle along…

In the Matching Cut problem we ask whether a graph $G$ has a matching cut, that is, a matching which is also an edge cut of $G$. We consider the variants Perfect Matching Cut and Disconnected Perfect Matching where we ask whether there…

Let $M$ be an open Riemannian $n$-manifold with nonnegative Ricci curvature. We prove that if the first Betti number of $M$ equals $n-1$, then $M$ is flat.

For every closed hyperbolic Haken 3-manifold and, more generally, for any hyperbolic 3-manifold M which is homeomorphic to the interior of a Haken manifold, the number 0.286 is a Margulis number. If M has non-zero first Betti number, or if…

The dissociation number ${\rm diss}(G)$ of a graph $G$ is the maximum order of a set of vertices of $G$ inducing a subgraph that is of maximum degree at most $1$. Computing the dissociation number of a given graph is algorithmically hard…

The acyclic matching number of a graph $G$ is the largest size of an acyclic matching in $G$, that is, a matching $M$ in $G$ such that the subgraph of $G$ induced by the vertices incident to an edge in $M$ is a forest. We show that the…

We consider $m$-divisible non-crossing partitions of $\{1,2,\ldots,mn\}$ with the property that for some $t\leq n$ no block contains more than one of the first $t$ integers. We give a closed formula for the number of multi-chains of such…

Non-split almost complex supermanifolds and non-split Riemannian supermanifolds are studied. The first obstacle for a splitting is parametrized by group orbits on an infinite dimensional vector space. Further it is shown that non-split…

We construct a compact manifold with a closed $G_2$ structure not admitting any torsion-free $G_2$ structure, which is non-formal and has first Betti number $b_1=1$. We develop a method of resolution for orbifolds that arise as a quotient…

We show that several torsion free 3-manifold groups are not left-orderable. Our examples are groups of cyclic branched covers of S^3 branched along links. The figure eight knot provides simple nontrivial examples. The groups arising in…

We investigate the geometry of $\pi_1$-injective surfaces in closed hyperbolic 3-manifolds. First we prove that for any $e>0$, if the manifold $M$ has sufficiently large systole $\sys_1(M)$, the genus of any such surface in $M$ is bounded…

We prove that given a three manifold with an arbitrary metric $(M^3, g)$ of positive Ricci curvature, there exists a sweepout of $M$ by surfaces of genus $\leq 3$ and areas bounded by $C vol(M^3, g)^{2/3}$. We use this result to construct a…