English
Related papers

Related papers: An upper bound for the minimum modulus in a coveri…

200 papers

This paper gives lower and upper bounds on the covering radius of codes over $\Z_{2^s}$ with respect to homogenous distance. We also determine the covering radius of various Repetition codes, Simplex codes (Type $\alpha$ and Type $\beta$)…

Information Theory · Computer Science 2012-06-26 Manish. K. Gupta , C. Durairajan

We prove a lower bound for the modulus of the amplitude for a two-body process at large scattering angle. This is based on the interplay of the analyticity of the amplitude and the positivity properties of its absorptive part. The…

High Energy Physics - Theory · Physics 2019-07-03 Henri Epstein , André Martin

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

A set of arithmetical sequences $$ a_1\, (\bmod{ \,\, m_1}) \quad, \quad a_2 \, (\bmod{\,\, m_2}) \quad, \quad \dots \quad , \quad a_k \, (\bmod{\,\,m_k}) \quad \quad , $$ with $$ m_1 \leq m_2 \leq \dots \leq m_k \quad \quad , $$ is called…

Combinatorics · Mathematics 2015-11-16 Shalosh B. Ekhad , Aviezri S. Fraenkel , Doron Zeilberger

A covering system is a finite collection of arithmetic progressions whose union is the set of integers. The study of these objects was initiated by Erd\H{o}s in 1950, and over the following decades he asked many questions about them. Most…

Combinatorics · Mathematics 2022-11-04 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba

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 obtain new lower bounds on the number of smooth squarefree integers up to $x$ in residue classes modulo a prime $p$, relatively large compared to $x$, which in some ranges of $p$ and $x$ improve that of A. Balog and C. Pomerance (1992).…

Number Theory · Mathematics 2019-03-11 Marc Munsch , Igor E. Shparlinski , Kam Hung Yau

We give a topological bound on the number of minimal models of a class of three dimensional log smooth pairs of general type.

Algebraic Geometry · Mathematics 2015-01-20 Paolo Cascini , Vladimir Lazić

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

This article explores a new type of optimal covering of a complete graph by small cliques of different sizes, namely the minimum covering with minimum excess. In particular, the minimum size of a covering by triples and quadruples with…

Combinatorics · Mathematics 2026-03-20 Petr Kovář , Yifan Zhang

Given a set $P$ of points and a set $U$ of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of $P$ with $U$ is a subset of $U$ that covers $P$ and minimizes the number of squares that share a common intersection,…

Computational Geometry · Computer Science 2022-08-15 Stephane Durocher , J. Mark Keil , Debajyoti Mondal

Minimal linear codes are in one-to-one correspondence with special types of blocking sets of projective spaces over a finite field, which are called strong or cutting blocking sets. In this paper we prove an upper bound on the minimal…

Combinatorics · Mathematics 2021-05-18 Tamás Héger , Zoltán Lóránt Nagy

We study the moduli space of minimal surfaces of general type with $K_S^2 = 1$ and $p_g = 2$ and show that it is irreducible, has dimension $28$ and admits a compactification which is unirational.

Algebraic Geometry · Mathematics 2021-03-25 David Wen

We construct free boundary minimal disc stackings, with any number of strata, in the three-dimensional Euclidean unit ball, and prove uniform, linear lower and upper bounds on the Morse index of all such surfaces. Among other things, our…

Differential Geometry · Mathematics 2025-02-18 Alessandro Carlotto , Mario B. Schulz , David Wiygul

Let $\gg$ be a complex reductive Lie algebra and $\kk\subset\gg$ be any reductive in $\gg$ subalgebra. We call a $(\gg,\kk)$-module $M$ bounded if the $\kk$-multiplicities of $M$ are uniformly bounded. In this paper we initiate a general…

Representation Theory · Mathematics 2007-10-05 Ivan Penkov , Vera Serganova

We improve a lower bound for the smallest area of convex covers for closed unit curves from 0.0975 to 0.1, which makes it substantially closer to the current best upper bound 0.11023. We did this by considering the minimal area of convex…

Metric Geometry · Mathematics 2020-04-08 Bogdan Grechuk , Sittichoke Som-am

We study, for the first time, the maximum modulus set of a quasiregular map. It is easy to see that these sets are necessarily closed, and contain at least one point of each modulus. Blumenthal showed that for entire maps these sets are…

Complex Variables · Mathematics 2020-09-15 Alastair N. Fletcher , David J. Sixsmith

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

In this paper, we study a novel problem, Minimum Robust Multi-Submodular Cover for Fairness (MinRF), as follows: given a ground set $V$; $m$ monotone submodular functions $f_1,...,f_m$; $m$ thresholds $T_1,...,T_m$ and a non-negative…

Data Structures and Algorithms · Computer Science 2020-12-16 Lan N. Nguyen , My T. Thai

We give two new upper bounds on the covering minima of convex bodies, depending on covering minima of certain projections and intersections with linear subspaces. We show one bound to be sharp for direct sums of two convex bodies,…

Combinatorics · Mathematics 2026-05-12 Katarina Krivokuća