• Title of article

    Contractions and expansion

  • Author/Authors

    Breuillard، نويسنده , , Emmanuel and Green، نويسنده , , Ben، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    4
  • From page
    1293
  • To page
    1296
  • Abstract
    Let A ⊆ R be a finite set and let K ⩾ 1 be a real number. Suppose that for each a ∈ A we are given an injective map ϕ a : A → R which fixes a and contracts other points towards it in the sense that | a − ϕ a ( x ) | ⩽ 1 K | a − x | for all x ∈ A , and such that ϕ a ( x ) always lies between a and x . Then | ⋃ a ∈ A ϕ a ( A ) | ⩾ K 10 | A | − O K ( 1 ) . An immediate consequence of this is the estimate | A + K ⋅ A | ⩾ K 10 | A | − O K ( 1 ) , which is a slightly weakened version of a result of Bukh.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2013
  • Journal title
    European Journal of Combinatorics
  • Record number

    1551021