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...

書目詳細資料
Main Authors:	Bollobas, B, Janson, S, Riordan, O
格式:	Journal article
語言:	English
出版:	2009

相似書籍

The cut metric, random graphs, and branching processes
由: Bollobas, B, et al.
出版: (2009)

The phase transition in the uniformly grown random graph has infinite order
由: Bollobas, B, et al.
出版: (2005)

Sparse random graphs with clustering
由: Bollobas, B, et al.
出版: (2008)

The phase transition in inhomogeneous random graphs
由: Bollobas, B, et al.
出版: (2005)

Line-of-sight percolation
由: Bollobas, B, et al.
出版: (2007)

Spread-out percolation in R^d
由: Bollobas, B, et al.
出版: (2005)

Monotone graph limits and quasimonotone graphs
由: Bollobas, B, et al.
出版: (2011)

A note on the Harris-Kesten Theorem
由: Bollobas, B, et al.
出版: (2005)

A short proof of the Harris-Kesten Theorem
由: Bollobas, B, et al.
出版: (2004)

Asymptotic normality of the size of the giant component in a random hypergraph
由: Bollobás, B, et al.
出版: (2012)

Asymptotic normality of the size of the giant component in a random hypergraph
由: Bollobas, B, et al.
出版: (2011)

Asymptotic normality of the size of the giant component via a random walk
由: Bollobas, B, et al.
出版: (2010)

Asymptotic normality of the size of the giant component via a random walk
由: Bollobás, B, et al.
出版: (2011)

A simple branching process approach to the phase transition in $G_{n,p}$
由: Bollobas, B, et al.
出版: (2012)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
由: Bollobas, B, et al.
出版: (2009)

Slow emergence of the giant component in the growing m-out graph
由: Bollobas, B, et al.
出版: (2005)

Clique percolation
由: Bollobas, B, et al.
出版: (2008)

The critical probability for random Voronoi percolation in the plane is 1/2
由: Bollobas, B, et al.
出版: (2004)

Sharp thresholds and percolation in the plane
由: Bollobas, B, et al.
出版: (2004)

Percolation on dual lattices with k-fold symmetry
由: Bollobas, B, et al.
出版: (2006)

Sparse graphs: metrics and random models
由: Bollobas, B, et al.
出版: (2008)

Percolation on random Johnson-Mehl tessellations and related models
由: Bollobas, B, et al.
出版: (2006)

Percolation on self-dual polygon configurations
由: Bollobas, B, et al.
出版: (2010)

An old approach to the giant component problem
由: Bollobas, B, et al.
出版: (2012)

Exploring hypergraphs with martingales
由: Bollobás, B, et al.
出版: (2017)

Metrics for sparse graphs
由: Bollobas, B, et al.
出版: (2007)

Counting dense connected hypergraphs via the probabilistic method
由: Bollobás, B, et al.
出版: (2018)

Percolation.
由: Bollobás, B, et al.
出版: (2006)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
由: Bollobas, B, et al.
出版: (2010)

Cover-Decomposition and polychromatic numbers
由: Bollobás, B, et al.
出版: (2011)

Packing random graphs and hypergraphs
由: Bollobas, B, et al.
出版: (2016)

Independent sets and repeated degrees
由: Bollobás, B, et al.
出版: (1997)

The consequences of Zipf's law for syntax and symbolic reference.
由: i Cancho, R, et al.
出版: (2005)

Linear algebra and bootstrap percolation
由: Balogh, J, et al.
出版: (2011)

Percolation on dense graph sequences
由: Bollobás, B, et al.
出版: (2007)

On the maximum running time in graph bootstrap percolation
由: Bollobás, B, et al.
出版: (2017)

The threshold for jigsaw percolation on random graphs
由: Bollobás, B, et al.
出版: (2017)

Duality in inhomogeneous random graphs, and the cut metric
由: Janson, S, et al.
出版: (2009)

Susceptibility in inhomogeneous random graphs
由: Janson, S, et al.
出版: (2009)

Translating the Cover – A Comparative Study of the Covers of Arabic Novels and Their English Translations
由: Lovisa BERG
出版: (2022-12-01)