English
Related papers

Related papers: On the $j$-th smallest modulus of a covering syste…

200 papers

We try to find all quadruples of positive integers $(m,a,b,c)$ with $a \geq b \geq c$ such that there exists a distinct covering system with minimum modulus $m$ and least common multiple of the moduli $2^a 3^b 5^c$. We obtain complete…

Number Theory · Mathematics 2026-05-19 Joshua Harrington , Jonah Klein , Joshua Lowrance , Ognian Trifonov

In a research seminar in $2006$, M. Filaseta, O. Trifonov, and G. Yu showed for each integer $n\geq3$ there is no distinct covering with all moduli in the interval $[n, 6n]$. In $2022$, this interval was subsequently improved to $[n, 8n]$…

Number Theory · Mathematics 2025-06-16 Jack Dalton , Nic Jones

Enochs' conjecture asserts that each covering class of modules (over any fixed ring) has to be closed under direct limits. Although various special cases of the conjecture have been verified, the conjecture remains open in its full…

Rings and Algebras · Mathematics 2021-11-11 Jan Šaroch

Essential covers were introduced by Linial and Radhakrishnan as a model that captures two complementary properties: (1) all variables must be included and (2) no element is redundant. In their seminal paper, they proved that every essential…

Combinatorics · Mathematics 2021-05-31 Gal Yehuda , Amir Yehudayoff

We prove a new lower bound for the almost 20 year old problem of determining the smallest possible size of an essential cover of the $n$-dimensional hypercube $\{\pm 1\}^n$, i.e. the smallest possible size of a collection of hyperplanes…

Combinatorics · Mathematics 2025-04-30 Lisa Sauermann , Zixuan Xu

A famous unsolved conjecture of P. Erdos and J. L. Selfridge states that there does not exist a covering system {a_s(mod n_s)}_{s=1}^k with the moduli n_1,...,n_k odd, distinct and greater than one. In this paper we show that if such a…

Number Theory · Mathematics 2007-05-23 Song Guo , Zhi-Wei Sun

Erd\H{o}s and Graham (Erd\H{o}s and Graham, 1980) asked if there exists an $n$ such that the divisors of $n$ greater than 1 are the moduli of a distinct covering system with the following property: If there exists an integer which satisfies…

Number Theory · Mathematics 2025-12-04 Sarosh Adenwalla

In 2007, Zhi-Wei Sun defined a \emph{covering number} to be a positive integer $L$ such that there exists a covering system of the integers where the moduli are distinct divisors of $L$ greater than 1. A covering number $L$ is called…

Number Theory · Mathematics 2014-06-27 Lenny Jones , Daniel White

An essential cover of the vertices of the $n$-cube $\{0,1\}^n$ by hyperplanes is a minimal covering where no hyperplane is redundant and every variable appears in the equation of at least one hyperplane. Linial and Radhakrishnan gave a…

Combinatorics · Mathematics 2022-09-02 Igor Araujo , József Balogh , Letícia Mattos

In 1981 Edgar Enochs conjectured that every module has a flat cover and finally proved this in 2001. Since then a great deal of effort has been spent on studying different types of covers, for example injective and torsion free covers. In…

Group Theory · Mathematics 2012-07-16 Alex bailey , James Renshaw

Bob Hough recently disproved a long-standing conjecture of Paul Erd\H{o}s regarding covering systems. Inspired by his seminal paper, we describe analogs of covering systems to Boolean functions, and more generally, the problem of covering…

Combinatorics · Mathematics 2018-01-17 Anthony Zaleski , Doron Zeilberger

We prove an existence theorem for good moduli spaces, and use it to construct the second flip in the log minimal model program for the moduli space of stable curves. In fact, our methods give a uniform, self-contained construction of the…

Algebraic Geometry · Mathematics 2014-10-07 Jarod Alper , Maksym Fedorchuk , David Ishii Smyth , Frederick van der Wyck

A classical problem in the literature seeks the minimal number of proper subgroups whose union is a given finite group. A different question, with applications to error-correcting codes and graph colorings, involves covering vector spaces…

Commutative Algebra · Mathematics 2022-02-09 Apoorva Khare , Akaki Tikaradze

We consider a class of stable smoothable n-dimensional varieties, the analogs of stable curves. Assuming the minimal model program in dimension n+1, we prove that this class is bounded. From Kollar's method of constructing projective moduli…

Algebraic Geometry · Mathematics 2007-05-23 Kalle Karu

As part of the graph minor project, Robertson and Seymour showed in 1990 that the class of graphs that can be embedded in a given surface can be characterized by a finite set of minimal excluded minors. However, their proof, because…

Combinatorics · Mathematics 2026-04-06 Sarah Houdaigoui , Ken-ichi Kawarabayashi

Erd\"os proved in 1946 that if a set $E\subset\mathbb{R}^n$ is closed and non-empty, then the set, called ambiguous locus or medial axis, of points in $\mathbb{R}^n$ with the property that the nearest point in $E$ is not unique, can be…

Classical Analysis and ODEs · Mathematics 2021-09-10 Piotr Hajłasz

The covering radius problem is a question in coding theory concerned with finding the minimum radius $r$ such that, given a code that is a subset of an underlying metric space, balls of radius $r$ over its code words cover the entire metric…

Combinatorics · Mathematics 2014-12-04 Alan J. Aw

The conjecture in question concerns the existence of a harmonic homeomorphism between circular annuli A(r,R) and A(r*,R*), and is motivated in part by the existence problem for doubly-connected minimal surfaces with prescribed boundary. In…

Complex Variables · Mathematics 2011-01-18 Tadeusz Iwaniec , Leonid V. Kovalev , Jani Onninen

In 1979 I. Cior\u{a}nescu and L. Zsid\'o have proved a minimum modulus theorem for entire functions dominated by the restriction to the positive half axis of a canonical product of genus zero, having all roots on the positive imaginary axis…

Complex Variables · Mathematics 2021-01-22 László Zsidó

Fisher proved in 1940 that any $2$-$(v,k,\lambda)$ design with $v>k$ has at least $v$ blocks. In 1975 Ray-Chaudhuri and Wilson generalised this result by showing that every $t$-$(v,k,\lambda)$ design with $v \geq k+\lfloor t/2 \rfloor$ has…

Combinatorics · Mathematics 2017-10-05 Daniel Horsley , Rakhi Singh