Title
On the number of k-rich transformations
Abstract
Given a finite set of complex numbers A we say that a transformation on the complex numbers, T: C → C is k-rich on A if |A ∩ T(A)|≥ k. In this paper we give a bounds on the number of k-rich linear and Möbius transformations for any given set A. Our results have applications to discrete geometry and to additive combinatorics.
Year
DOI
Venue
2007
10.1145/1247069.1247111
Symposium on Computational Geometry
Keywords
Field
DocType
möbius transformation,bius transformation,point-line incidences,discrete geometry,complex number,finite set,k-rich transformation,mobius transformation
Discrete geometry,Discrete mathematics,Combinatorics,Complex number,Finite set,Möbius transformation,Mathematics
Conference
Citations 
PageRank 
References 
1
0.38
4
Authors
2
Name
Order
Citations
PageRank
József Solymosi113818.64
Gábor Tardos21261140.58