English
Related papers

Related papers: Minimal bounds and members of effectively closed s…

200 papers

A $\Pi^{0}_{1}$ class $P$ is thin if every $\Pi^{0}_{1}$ subclass $Q$ of $P$ is the intersection of $P$ with some clopen set. In 1993, Cenzer, Downey, Jockusch and Shore initiated the study of Turing degrees of members of thin $\Pi^{0}_{1}$…

Logic · Mathematics 2020-08-12 Frank Stephan , Guohua Wu , Bowen Yuan

We investigate issues surrounding an old question of Yates' as to the existence of a minimal Turing degree with no strong minimal cover, specifically with respect to the hyperimmune-free degrees.

Logic · Mathematics 2007-11-05 Andrew E. M. Lewis

We prove that there exists a countable infinite sequence of non-empty special $\Pi^0_1$ classes $\{\mathcal{P}_i\}_{i\in\omega}$ such that no infinite union of elements of any $\mathcal{P}_i$ computes the halting set. We then give a…

Logic · Mathematics 2018-07-20 Ahmet Çevik

We give an explicit upper bound for the algebraic degree and an explicit lower bound for the absolute value of the minimum of a polynomial function on a compact connected component of a basic closed semialgebraic set when this minimum is…

Algebraic Geometry · Mathematics 2011-12-05 Gabriela Jeronimo , Daniel Perrucci , Elias Tsigaridas

Let $X$ be a Riemann surface, and let $f:X\to\mathbb{P}^1_\mathbb{C}$ be an indecomposable (branched) covering of genus $g$ and degree $n$ whose monodromy group has more than one minimal normal subgroup. Closing a gap in the literature, we…

Group Theory · Mathematics 2025-11-25 Spencer Gerhardt , Eilidh McKemmie , Danny Neftin

Answering an open question raised by Cooper, we show that there exist $\Delta^0_2$ sets $D$ and $E$ such that the singleton degree of $E$ is a minimal cover of the singleton degree of $D$. This shows that the $\Sigma^{0}_{2}$ singleton…

Logic · Mathematics 2024-12-30 Thomas F. Kent , Keng Meng Ng , Andrea Sorbi

A flat cover is a collection of flats identifying the non-bases of a matroid. We introduce the notion of cover complexity, the minimal size of such a flat cover, as a measure for the complexity of a matroid, and present bounds on the number…

Combinatorics · Mathematics 2013-03-01 R. A. Pendavingh , J. G. van der Pol

We prove that rationally essential manifolds with suitably large fundamental groups do not admit any maps of non-zero degree from products of closed manifolds of positive dimension. Particular examples include all manifolds of non-positive…

Geometric Topology · Mathematics 2009-05-26 D. Kotschick , C. Loeh

Given a finite covering of graphs $f : Y \to X$, it is not always the case that $H_1(Y;\mathbb{C})$ is spanned by lifts of primitive elements of $\pi_1(X)$. In this paper, we study graphs for which this is not the case, and we give here the…

Geometric Topology · Mathematics 2020-09-01 Destine Lee , Iris Rosenblum-Sellers , Jakwanul Safin , Anda Tenie

We prove that in a semi-bounded o-minimal expansion of an ordered group every non-empty open definable set is a finite union of open cells.

Logic · Mathematics 2015-07-17 Mário J. Edmundo , Pantelis Eleftheriou , Luca Prelli

Let M be a graph manifold. We show that \pi_1M is the fundamental group of a compact nonpositively curved cube complex if and only if M is chargeless. We also prove that in that case \pi_1M is virtually compact special.

Geometric Topology · Mathematics 2013-10-07 Mark F. Hagen , Piotr Przytycki

We prove that the class of numerable open covers of topological spaces is the smallest class that contains covers with pairwise disjoint elements and numerable covers with two elements, closed under composition and coarsening of covers. We…

Algebraic Topology · Mathematics 2022-08-04 Dmitri Pavlov

We prove that the mapping class group of a closed oriented surface of genus $\rho \ge 3$ has no proper subgroup of index $\le 4 \rho +4$.

Geometric Topology · Mathematics 2007-12-14 Luis Paris

We show that there is a minimal pair in the nonuniform generic degrees, and hence also in the uniform generic degrees. This fact contrasts with Igusa's result that there are no minimal pairs for relative generic computability, and answers a…

Logic · Mathematics 2020-04-22 Denis R. Hirschfeldt

We prove that a minor-closed class of graphs has bounded layered pathwidth if and only if some apex-forest is not in the class. This generalises a theorem of Robertson and Seymour, which says that a minor-closed class of graphs has bounded…

Combinatorics · Mathematics 2020-08-03 Vida Dujmović , David Eppstein , Gwenaël Joret , Pat Morin , David R. Wood

We show that many 3-manifold groups have no nonabelian surface subgroups. For example, any link of an isolated complex surface singularity has this property. In fact, we determine the exact class of closed graph-manifolds which have no…

Geometric Topology · Mathematics 2014-10-01 Walter D. Neumann

We extend some results on even sets of nodes which have been proved for surfaces up to degree 6 to surfaces up to degree 10. In particular, we give a formula for the minimal cardinality of a nonempty even set of nodes.

alg-geom · Mathematics 2007-05-23 Stephan Endrass

Let M be a 3-manifold (possibly with boundary). We show that, for any positive integer g, there exists an open nonempty set of metrics on M for each of which there are stable compact embedded minimal surfaces of genus g with arbitrarily…

Differential Geometry · Mathematics 2007-05-23 Brian Dean

A covering of a group is a finite set of proper subgroups whose union is the whole group. A covering is minimal if there is no covering of smaller cardinality, and it is nilpotent if all its members are nilpotent subgroups. We complete a…

Group Theory · Mathematics 2014-09-29 Russell D. Blyth , Francesco Fumagalli , Marta Morigi

Two nonzero recursively enumerable (r.e.) degrees $\mathbf{a}$ and $\mathbf{b}$ form a strong minimal pair if $\mathbf{a} \wedge \mathbf{b}=\mathbf{0}$ and $\mathbf{b}\vee \mathbf{x}\geq \mathbf{a}$ for any nonzero r.e. degree…

Logic · Mathematics 2022-11-22 Mingzhong Cai , Yiqun Liu , Yong Liu , Cheng Peng , Yue Yang
‹ Prev 1 2 3 10 Next ›