On covering by translates of a set

On covering by translates of a set

In this paper we study the minimal number of translates of an arbitrary subset $S$ of a group $G$ needed to cover the group, and related notions of the efficiency of such coverings. We focus mainly on finite subsets in discrete groups, reviewing the classical results in this area, and generalizing t...

Полное описание

Библиографические подробности
Главные авторы:	Bollobas, B, Janson, S, Riordan, O
Формат:	Journal article
Язык:	English
Опубликовано:	2009

Схожие документы

The cut metric, random graphs, and branching processes
по: Bollobas, B, и др.
Опубликовано: (2009)

The phase transition in the uniformly grown random graph has infinite order
по: Bollobas, B, и др.
Опубликовано: (2005)

Sparse random graphs with clustering
по: Bollobas, B, и др.
Опубликовано: (2008)

The phase transition in inhomogeneous random graphs
по: Bollobas, B, и др.
Опубликовано: (2005)

Line-of-sight percolation
по: Bollobas, B, и др.
Опубликовано: (2007)

Spread-out percolation in R^d
по: Bollobas, B, и др.
Опубликовано: (2005)

Monotone graph limits and quasimonotone graphs
по: Bollobas, B, и др.
Опубликовано: (2011)

A note on the Harris-Kesten Theorem
по: Bollobas, B, и др.
Опубликовано: (2005)

A short proof of the Harris-Kesten Theorem
по: Bollobas, B, и др.
Опубликовано: (2004)

Asymptotic normality of the size of the giant component in a random hypergraph
по: Bollobás, B, и др.
Опубликовано: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
по: Bollobas, B, и др.
Опубликовано: (2011)

Asymptotic normality of the size of the giant component via a random walk
по: Bollobas, B, и др.
Опубликовано: (2010)

Asymptotic normality of the size of the giant component via a random walk
по: Bollobás, B, и др.
Опубликовано: (2011)

A simple branching process approach to the phase transition in $G_{n,p}$
по: Bollobas, B, и др.
Опубликовано: (2012)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
по: Bollobas, B, и др.
Опубликовано: (2009)

Slow emergence of the giant component in the growing m-out graph
по: Bollobas, B, и др.
Опубликовано: (2005)

Clique percolation
по: Bollobas, B, и др.
Опубликовано: (2008)

The critical probability for random Voronoi percolation in the plane is 1/2
по: Bollobas, B, и др.
Опубликовано: (2004)

Sharp thresholds and percolation in the plane
по: Bollobas, B, и др.
Опубликовано: (2004)

Percolation on dual lattices with k-fold symmetry
по: Bollobas, B, и др.
Опубликовано: (2006)

Sparse graphs: metrics and random models
по: Bollobas, B, и др.
Опубликовано: (2008)

Percolation on random Johnson-Mehl tessellations and related models
по: Bollobas, B, и др.
Опубликовано: (2006)

Percolation on self-dual polygon configurations
по: Bollobas, B, и др.
Опубликовано: (2010)

An old approach to the giant component problem
по: Bollobas, B, и др.
Опубликовано: (2012)

Exploring hypergraphs with martingales
по: Bollobás, B, и др.
Опубликовано: (2017)

Metrics for sparse graphs
по: Bollobas, B, и др.
Опубликовано: (2007)

Counting dense connected hypergraphs via the probabilistic method
по: Bollobás, B, и др.
Опубликовано: (2018)

Percolation.
по: Bollobás, B, и др.
Опубликовано: (2006)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
по: Bollobas, B, и др.
Опубликовано: (2010)

Cover-Decomposition and polychromatic numbers
по: Bollobás, B, и др.
Опубликовано: (2011)

Packing random graphs and hypergraphs
по: Bollobas, B, и др.
Опубликовано: (2016)

Independent sets and repeated degrees
по: Bollobás, B, и др.
Опубликовано: (1997)

The consequences of Zipf's law for syntax and symbolic reference.
по: i Cancho, R, и др.
Опубликовано: (2005)

Linear algebra and bootstrap percolation
по: Balogh, J, и др.
Опубликовано: (2011)

Percolation on dense graph sequences
по: Bollobás, B, и др.
Опубликовано: (2007)

On the maximum running time in graph bootstrap percolation
по: Bollobás, B, и др.
Опубликовано: (2017)

The threshold for jigsaw percolation on random graphs
по: Bollobás, B, и др.
Опубликовано: (2017)

Duality in inhomogeneous random graphs, and the cut metric
по: Janson, S, и др.
Опубликовано: (2009)

Susceptibility in inhomogeneous random graphs
по: Janson, S, и др.
Опубликовано: (2009)

A note on Linnik’s theorem on quadratic non-residues
по: Balister, P, и др.
Опубликовано: (2019)