Related papers: Cut numbers of 3-manifolds

We bound the maximal number N of singular points of a plane algebraic curve C that has precisely one place at infinity with one branch in terms of its first Betti number $b_1(C)$. Asymptotically we prove that $N<\sim{17/11}b_1(C)$ for large…

Let M be a closed hyperbolic 3-manifold. We show that the number of genus g surface subgroups of the fundamental group of M grows like g^{2g}.

A simple probabilistic argument shows that every $r$-uniform hypergraph with $m$ edges contains an $r$-partite subhypergraph with at least $\frac{r!}{r^r}m$ edges. The celebrated result of Edwards states that in the case of graphs, that is…

Motivated by a recent paper of Gabai on the Whitehead contractible 3-manifold, we investigate contractible manifolds $M^n$ which decompose or split as $M^n = A \cup_C B$ where $A,B,C \approx \mathbb{R}^n$ or $A,B,C \approx \mathbb{B}^n$. Of…

We study compact three-manifolds with boundary obtained by randomly gluing together truncated tetrahedra along their faces. We prove that, asymptotically almost surely as the number of tetrahedra tends to infinity, these manifolds are…

Let $G$ be a graph with $m$ edges and let $\mathrm{mc}(G)$ denote the size of a largest cut of $G$. The difference $\mathrm{mc}(G)-m/2$ is called the surplus $\mathrm{sp}(G)$ of $G$. A fundamental problem in MaxCut is to determine…

Consider two graphs G_1 and G_2 on the same vertex set V and suppose that G_i has m_i edges. Then there is a bipartition of V into two classes A and B so that for both i=1,2 the number of edges between A and B in G_i is (1+o(1))m_i/2. This…

The maximum cut problem for a quintic del Pezzo surface ${\rm Bl}_{4}(\mathbb{P}^2)$ asks: Among all partitions of the 10 exceptional curves into two disjoint sets, what is the largest possible number of pairwise intersections? In this…

We show that there exist non-formal compact oriented manifolds of dimension $n$ and with first Betti number $b_1=b\geq 0$ if and only if $n\geq 3$ and $b\geq 2$, or $n\geq (7-2b)$ and $0\leq b\leq 2$. Moreover, we present explicit examples…

We consider manifolds with almost non-negative Ricci curvature and strictly positive integral lower bounds on the sum of the lowest $k$ eigenvalues of the Ricci tensor. If $(M^n,g)$ is a Riemannian manifold satisfying such curvature bounds…

We investigate the manifold $\cal{M}$ of (real) quadratic forms in n > 1 variables having a multiple eigenvalue. In addition to known facts, we prove that 1) $\cal{M}$ is irreducible, 2) in the case of n = 3, scalar matrices and only them…

We calculate the Lefschetz number of a Galois automorphism in the cohomology of certain arithmetic congruence groups arising from orders in quaternion algebras over number fields. As an application we give a lower bound for the first Betti…

In this paper, we give a lower bound for the maximum and minimum genus of a multibranched surface by the first Betti number and the minimum and maximum genus of the boundary of the neighborhood of it, respectively. As its application, we…

For a bridgeless cubic graph $G$, $m_3(G)$ is the ratio of the maximum number of edges of $G$ covered by the union of $3$ perfect matchings to $|E(G)|$. We prove that for any $r\in [4/5, 1)$, there exist infinitely many cubic graphs $G$…

We study the asymptotics of the number N(t) of geometrically distinct closed geodesics of a Riemannian or Finsler metric on a connected sum of two compact manifolds of dimension at least three with non-trivial fundamental groups and apply…

In a recent breakthrough, Zhang proves that if $G$ is an $H$-free graph with $m$ edges, then $G$ has a cut of size at least $m/2+c_Hm^{0.5001}$, making a significant step towards a well known conjecture of Alon, Bollob\'as, Krivelevich and…

A multisection, or $n$-section, of an $(n + 1)$-dimensional manifold is a decomposition of this manifold into $n$ $1$-handlebodies of dimension $n+1$, such that all these handlebodies intersect along a closed surface, and every…

The MaxCut problem asks for the size ${\rm mc}(G)$ of a largest cut in a graph $G$. It is well known that ${\rm mc}(G)\ge m/2$ for any $m$-edge graph $G$, and the difference ${\rm mc}(G)-m/2$ is called the surplus of $G$. The study of the…

We show that for every cubic graph G with sufficiently large girth there exists a probability distribution on edge-cuts of G such that each edge is in a randomly chosen cut with probability at least 0.88672. This implies that G contains an…

Let G be a numerical semigroup. In this paper, we prove an upper bound for the Betti numbers of the semigroup ring of G which depends only on the width of G, that is, the difference between the largest and the smallest generator of G. In…