1,618 research outputs found
General Position Subsets and Independent Hyperplanes in d-Space
Erd\H{o}s asked what is the maximum number such that every set of
points in the plane with no four on a line contains points in
general position. We consider variants of this question for -dimensional
point sets and generalize previously known bounds. In particular, we prove the
following two results for fixed :
- Every set of hyperplanes in contains a subset
of size at least , for some
constant , such that no cell of the arrangement of is bounded by
hyperplanes of only.
- Every set of points in , for some constant
, contains a subset of cohyperplanar points or points in
general position.
Two-dimensional versions of the above results were respectively proved by
Ackerman et al. [Electronic J. Combinatorics, 2014] and by Payne and Wood [SIAM
J. Discrete Math., 2013].Comment: 8 page
On the number of ordinary conics
We prove a lower bound on the number of ordinary conics determined by a
finite point set in . An ordinary conic for a subset of
is a conic that is determined by five points of , and
contains no other points of . Wiseman and Wilson proved the
Sylvester-Gallai-type statement that if a finite point set is not contained in
a conic, then it determines at least one ordinary conic. We give a simpler
proof of their result and then combine it with a result of Green and Tao to
prove our main result: If is not contained in a conic and has at most
points on a line, then determines ordinary conics.
We also give a construction, based on the group structure of elliptic curves,
that shows that the exponent in our bound is best possible
Liaison Linkages
The complete classification of hexapods - also known as Stewart Gough
platforms - of mobility one is still open. To tackle this problem, we can
associate to each hexapod of mobility one an algebraic curve, called the
configuration curve. In this paper we establish an upper bound for the degree
of this curve, assuming the hexapod is general enough. Moreover, we provide a
construction of hexapods with curves of maximal degree, which is based on
liaison, a technique used in the theory of algebraic curves.Comment: 40 pages, 6 figure
Ramsey-type theorems for lines in 3-space
We prove geometric Ramsey-type statements on collections of lines in 3-space.
These statements give guarantees on the size of a clique or an independent set
in (hyper)graphs induced by incidence relations between lines, points, and
reguli in 3-space. Among other things, we prove that: (1) The intersection
graph of n lines in R^3 has a clique or independent set of size Omega(n^{1/3}).
(2) Every set of n lines in R^3 has a subset of n^{1/2} lines that are all
stabbed by one line, or a subset of Omega((n/log n)^{1/5}) such that no
6-subset is stabbed by one line. (3) Every set of n lines in general position
in R^3 has a subset of Omega(n^{2/3}) lines that all lie on a regulus, or a
subset of Omega(n^{1/3}) lines such that no 4-subset is contained in a regulus.
The proofs of these statements all follow from geometric incidence bounds --
such as the Guth-Katz bound on point-line incidences in R^3 -- combined with
Tur\'an-type results on independent sets in sparse graphs and hypergraphs.
Although similar Ramsey-type statements can be proved using existing generic
algebraic frameworks, the lower bounds we get are much larger than what can be
obtained with these methods. The proofs directly yield polynomial-time
algorithms for finding subsets of the claimed size.Comment: 18 pages including appendi
Hilbert's fourteenth problem over finite fields, and a conjecture on the cone of curves
We give examples over arbitrary fields of rings of invariants that are not
finitely generated. The group involved can be as small as three copies of the
additive group, as in Mukai's examples over the complex numbers. The failure of
finite generation comes from certain elliptic fibrations or abelian surface
fibrations having positive Mordell-Weil rank.
Our work suggests a generalization of the Morrison-Kawamata cone conjecture
from Calabi-Yau varieties to klt Calabi-Yau pairs. We prove the conjecture in
dimension 2 in the case of minimal rational elliptic surfaces.Comment: 26 pages. To appear in Compositio Mathematic
- …