156 research outputs found
Large subsets of discrete hypersurfaces in contain arbitrarily many collinear points
In 1977 L.T. Ramsey showed that any sequence in with bounded
gaps contains arbitrarily many collinear points. Thereafter, in 1980, C.
Pomerance provided a density version of this result, relaxing the condition on
the sequence from having bounded gaps to having gaps bounded on average. We
give a higher dimensional generalization of these results. Our main theorem is
the following.
Theorem: Let , let be a
Lipschitz map and let have positive upper Banach
density. Then contains arbitrarily many collinear points.
Note that Pomerance's theorem corresponds to the special case . In our
proof, we transfer the problem from a discrete to a continuous setting,
allowing us to take advantage of analytic and measure theoretic tools such as
Rademacher's theorem.Comment: 16 pages, small part of the argument clarified in light of
suggestions from the refere
On the centralizer of vector fields: criteria of triviality and genericity results
In this paper, we investigate the question of whether a typical vector field
on a compact connected Riemannian manifold has a `small' centralizer. In
the case, we give two criteria, one of which is -generic, which
guarantees that the centralizer of a -generic vector field is indeed
small, namely \textit{collinear}. The other criterion states that a
\textit{separating} flow has a collinear -centralizer. When all the
singularities are hyperbolic, we prove that the collinearity property can
actually be promoted to a stronger one, refered as \textit{quasi-triviality}.
In particular, the -centralizer of a -generic vector field is
quasi-trivial. In certain cases, we obtain the triviality of the centralizer of
a -generic vector field, which includes -generic Axiom A (or
sectional Axiom A) vector fields and -generic vector fields with countably
many chain recurrent classes. For sufficiently regular vector fields, we also
obtain various criteria which ensure that the centralizer is \textit{trivial}
(as small as it can be), and we show that in higher regularity, collinearity
and triviality of the -centralizer are equivalent properties for a generic
vector field in the topology. We also obtain that in the non-uniformly
hyperbolic scenario, with regularity , the -centralizer is trivial.Comment: This is the final version, accepted in Mathematische Zeitschrift. New
introduction and some proofs where rewritten and/or expanded, according to
referee's suggestion. Also, a new appendix was adde
A semi-algebraic version of Zarankiewicz's problem
A bipartite graph G is semi-algebraic in R^d if its vertices are represented by point sets P,Q ⊂ R^d and its edges are defined as pairs of points (p,q) ∈ P×Q that satisfy a Boolean combination of a fixed number of polynomial equations and inequalities in 2d coordinates. We show that for fixed k, the maximum number of edges in a K_(k,k)-free semi-algebraic bipartite graph G=(P,Q,E) in R^2 with |P|=m and |Q|=n is at most O((mn)^(2/3) + m + n), and this bound is tight. In dimensions d ≥ 3, we show that all such semi-algebraic graphs have at most C((mn)^(dd+1+ϵ) + m + n) edges, where here ϵ is an arbitrarily small constant and C=C(d,k,t,ϵ). This result is a far-reaching generalization of the classical Szemerédi-Trotter incidence theorem. The proof combines tools from several fields: VC-dimension and shatter functions, polynomial partitioning, and Hilbert polynomials. We also present various applications of our theorem. For example, a general point-variety incidence bound in R^d, an improved bound for a d-dimensional variant of the Erdös unit distances problem, and more
- …