English
Related papers

Related papers: Covering systems with restricted divisibility

200 papers

Since their introduction by Erd\H{o}s in 1950, covering systems (that is, finite collections of arithmetic progressions that cover the integers) have been extensively studied, and numerous questions and conjectures have been posed regarding…

Number Theory · Mathematics 2018-11-09 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba

We answer a question of Erd\H{o}s by showing that the least modulus of a distinct covering system of congruences is no larger than $10^{18}$.

Number Theory · Mathematics 2016-05-04 Bob Hough

Based on work of P. Balister, B. Bollob\'as, R. Morris, J. Sahasrabudhe and M. Tiba, we show that if a covering system has distinct squarefree moduli, then the minimum modulus is at most 118. We also show that in general the $k^{\rm th}$…

Number Theory · Mathematics 2022-11-17 Maria Cummings , Michael Filaseta , Ognian Trifonov

A covering system of the integers is a finite collection of arithmetic progressions whose union is the set of integers. A well-known problem on covering systems is the minimum modulus problem posed by Erd\H{o}s in 1950, who asked whether…

Number Theory · Mathematics 2024-08-26 Huixi Li , Biao Wang , Chunlin Wang , Shaoyun Yi

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

We prove that octants are cover-decomposable into multiple coverings, i.e., for any k there is an m(k) such that any m(k)-fold covering of any subset of the space with a finite number of translates of a given octant can be decomposed into k…

Combinatorics · Mathematics 2012-07-04 Balázs Keszegh , Dömötör Pálvölgyi

In this note we improve our upper bound given earlier by showing that every 9-fold covering of a point set in the space by finitely many translates of an octant decomposes into two coverings, and our lower bound by a construction for a…

Combinatorics · Mathematics 2015-11-18 Balázs Keszegh , Dömötör Pálvölgyi

Erd\H{o}s first introduced the idea of covering systems in 1950. Since then, much of the work in this area has concentrated on identifying covering systems that meet specific conditions on their moduli. Among the central open problems in…

Let $R$ be any associative ring with unity and $\mathcal{X}$ be a class of $R$-modules of closed under direct sum (and summands) and with extension closed. We prove that every complex has an $C(\mathcal{X^{*}})$-cover…

Rings and Algebras · Mathematics 2016-08-14 Tahire Özen , Emine Yıldırım

We give construction of singular K3 surfaces with discriminant 3 and 4 as double coverings over the projective plane. Focusing on the similarities in their branching loci, we can generalize this construction, and obtain a three dimensional…

Algebraic Geometry · Mathematics 2019-03-08 Taiki Takatsu

We give an algorithm to classify singular fibers of finite cyclic covering fibrations of a ruled surface by using singularity diagrams. As the first application, we classify all fibers of 3-cyclic covering fibrations of genus 4 of a ruled…

Algebraic Geometry · Mathematics 2016-04-19 Makoto Enokizono

The concept of a covering system was first introduced by Erd\H{o}s in 1950. Since their introduction, a lot of the research regarding covering systems has focused on the existence of covering systems with certain restrictions on the moduli.…

Number Theory · Mathematics 2025-06-24 Joshua Harrington , Yewen Sun , Wing Hong Tony Wong

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

A triple system is cancellative if no three of its distinct edges satisfy $A \cup B=A \cup C$. It is tripartite if it has a vertex partition into three parts such that every edge has exactly one point in each part. It is easy to see that…

Combinatorics · Mathematics 2009-10-16 Jozsef Balogh , Dhruv Mubayi

It is well-known that a class of all modules, which are torsion-free with respect to a set of ideals, is closed under injective envelopes. In this paper, we consider a kind of a dual to this statement - are the divisibility classes closed…

Commutative Algebra · Mathematics 2018-01-09 Michal Hrbek

Covering systems of the integers were introduced by Erd\H{o}s in 1950. Since then, many beautiful questions and conjectures about these objects have been posed. Most famously, Erd\H{o}s asked whether the minimum modulus of a covering system…

Number Theory · Mathematics 2024-08-21 Biao Wang

We consider a class of discontinuous piecewise linear differential systems in $\mathbb{R}^3$ with two pieces separated by a plane. In this class we show that there exist differential systems having: a unique limit cycle, a unique…

Dynamical Systems · Mathematics 2017-08-25 Bruno Rodrigues de Freitas , João Carlos Medrado

Computing modular coincidences can show whether a given substitution system, which is supported on a point lattice in R^d, consists of model sets or not. We prove the computatibility of this problem and determine an upper bound for the…

Metric Geometry · Mathematics 2008-03-11 D. Frettlöh , B. Sing

For every $n\geq 3$, we exhibit infinitely many extremal effective divisors on the moduli space of genus one curves with $n$ marked points.

Algebraic Geometry · Mathematics 2013-04-02 Dawei Chen , Izzet Coskun

We describe the possible 3-divisible $A_2^n$ configurations of smooth rational curves on K3 surfaces in characteristic 3 and fully classify the resulting triple covers.

Algebraic Geometry · Mathematics 2026-04-29 Toshiyuki Katsura , Matthias Schütt