English
Related papers

Related papers: Finiteness of Disjoint Covering Systems with Preci…

200 papers

We give a review of results on the minimum convex cover and maximum hidden set problems. In addition, we give some new results. First we show that it is NP-hard to determine whether a polygon has the same convex cover number as its hidden…

Computational Geometry · Computer Science 2026-04-30 Reilly Browne

Suppose $M$ is a complete, embedded minimal surface in $\mathbb{R}^3$ with an infinite number of ends, finite genus and compact boundary. We prove that the simple limit ends of $M$ have properly embedded representatives with compact…

Differential Geometry · Mathematics 2018-06-11 William H. Meeks , Joaquin Perez , Antonio Ros

In this paper we apply a geometric covering method to study the number of ends on shrinkers. On one hand, we prove that the number of ends on any complete non-compact shrinker is at most polynomial growth with fixed degree. On the other…

Differential Geometry · Mathematics 2022-01-06 Jia-Yong Wu

The concept of (a,b)-module comes from the study the Gauss-Manin lattices of an isolated singularity of a germ of an holomorphic function. It is a very simple ''abstract algebraic structure'', but very rich, whose prototype is the formal…

Complex Variables · Mathematics 2007-09-05 Daniel Barlet

We show that for any integer $s \geq 2$, there are only finitely many $s$-Cullen numbers that are repunits. More precisely, for fixed $s \ge 2$, there are only finitely many integers $n$, $b$, and $q$ with $n \geq 2$, $b \geq 2$ and $q \geq…

Number Theory · Mathematics 2021-12-22 Michael Filaseta , Jon Grantham , Hester Graves

We prove the following three closely related results. The first is that every finite simple group has a profinite presentation with 2 generators and at most 18 relations. The second is that if G is a finite simple group, F a field and M an…

Group Theory · Mathematics 2007-11-20 Robert Guralnick , William M. Kantor , Martin Kassabov , Alex Lubotzky

The problem of bounding the size of a set system under various intersection restrictions has a central place in extremal combinatorics. We investigate the maximum number of disjoint pairs a set system can have in this setting. In…

Combinatorics · Mathematics 2019-08-13 António Girão , Richard Snyder

We prove:(1) the existence, for every integer n > 3, of a noncompact smooth n-dimensional topological manifold whose diffeomorphism group contains an isomorphic copy of every finitely presented group; (2) a finiteness theorem on finite…

Group Theory · Mathematics 2014-01-07 Vladimir L. Popov

We study the problem of covering a given point set in the plane by unit disks so that each point is covered exactly once. We prove that 17 points can always be exactly covered. On the other hand, we construct a set of 657 points where an…

Metric Geometry · Mathematics 2024-01-30 Ji Hoon Chun , Christian Kipp , Sandro Roch

We study the maximum set coverage problem in the massively parallel model. In this setting, $m$ sets that are subsets of a universe of $n$ elements are distributed among $m$ machines. In each round, these machines can communicate with each…

Data Structures and Algorithms · Computer Science 2024-11-26 Thai Bui , Hoa T. Vu

Let P be a d-dimensional lattice polytope. We show that there exists a natural number c_d, only depending on d, such that the multiples cP have a unimodular cover for every natural number c >= c_d. Actually, a subexponential upper bound for…

Combinatorics · Mathematics 2007-05-23 Winfried Bruns , Joseph Gubeladze

Let $D(n)$ be the number of pairwise disjoint Steiner quadruple systems. A simple counting argument shows that $D(n) \leq n-3$ and a set of $n-3$ such systems is called a large set. No nontrivial large set was constructed yet, although it…

Combinatorics · Mathematics 2019-12-11 Tuvi Etzion , Junling Zhou

Understanding the structure of indecomposable $n$-dimensional persistence modules is a difficult problem, yet is foundational for studying multipersistence. To this end, Buchet and Escolar showed that any finitely presented rectangular…

Algebraic Topology · Mathematics 2020-11-03 Samantha Moore

For each odd $m \geq 3$ we completely solve the problem of when an $m$-cycle system of order $u$ can be embedded in an $m$-cycle system of order $v$, barring a finite number of possible exceptions. In cases where $u$ is large compared to…

Combinatorics · Mathematics 2015-06-15 Daniel Horsley , Rosalind A. Hoyte

We prove that there exist only finitely many families of Calabi-Yau quasismooth weighted complete intersections with every fixed dimension $m$. This generalizes a result of Johnson and Koll\'{a}r to higher codimensions.

Algebraic Geometry · Mathematics 2016-08-15 Jheng-Jie Chen

We prove that there are only finitely many conjugacy classes of arithmetic maximal hyperbolic reflection groups.

Geometric Topology · Mathematics 2007-05-23 Ian Agol , Mikhail Belolipetsky , Peter Storm , Kevin Whyte

We show that for every finite set of prime numbers S, there are at most finitely many singular moduli that are S-units. The key new ingredient is that for every prime number p, singular moduli are p-adically disperse. We prove analogous…

Number Theory · Mathematics 2023-09-07 Sebastián Herrero , Ricardo Menares , Juan Rivera-Letelier

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

When branching for binary mixed integer linear programs with disjunctions of sparsity level $2$, we observe that there exists a finite list of $2$-sparse disjunctions, such that any other $2$-sparse disjunction is dominated by one…

Optimization and Control · Mathematics 2024-08-13 Santanu S. Dey , Diego Moran , Jingye Xu

We define the compact universal cover of a compact, metrizable connected space (i.e. a continuum) X to be the inverse limit of all continua that regularly cover X. We show that such covers do indeed form an inverse system with bonding maps…

Algebraic Topology · Mathematics 2022-09-07 Conrad Plaut