Related papers: Kakeya problem and projection problem for $k$-geod…

A 3-dimensional polytope is called k-equiprojective if every planar projection along a direction non-parallel to any facet is a k-gon. In this article, we generalise equiprojectivity to higher dimensions and give a lower bound on the number…

The purpose of this article is to introduce projective geometry over composition algebras : the equivalent of projective spaces and Grassmannians over them are defined. It will follow from this definition that the projective spaces are in…

Let $G_{n,k}$ denote the real Grassmann manifold of $k$-dimensional vector subspaces of $\mathbb R^n$. Using the Hodgkin spectral sequence, we compute the complex $K$-ring of $G_{n,k}$, up to a small indeterminacy, for all values of $n,k$…

For a finite vector space $V$ and a non-negative integer $r\le\dim V$ we estimate the smallest possible size of a subset of $V$, containing a translate of every $r$-dimensional subspace. In particular, we show that if $K\subset V$ is the…

A K^n_2-set is a set of zero Lebesgue measure containing a translate of every plane in an (n-2)-dimensional manifold in Gr(n,2), where the manifold fulfills a curvature condition. We show that this is a natural class of sets with respect to…

We show that the problem of counting collinear points in a permutation (previously considered by the author and J. Solymosi in "Collinear Points in Permutations", 2005) and the well-known finite plane Kakeya problem are intimately…

We study a Radon-like transform that takes functions on the Grassmannian of $j$-dimensional affine planes in $\Bbb R ^n$ to functions on a similar manifold of $k$-dimensional planes by integration over the set of all $j$-planes that meet a…

The edge geodesic cover problem of a graph $G$ is to find a smallest number of geodesics that cover the edge set of $G$. The edge $k$-general position problem is introduced as the problem to find a largest set $S$ of edges of $G$ such that…

We study geodesics of the form $\gamma(t)=\pi(\exp(tX)\exp(tY))$, $X,Y\in \fr{g}=\operatorname{Lie}(G)$, in homogeneous spaces $G/K$, where $\pi:G\rightarrow G/K$ is the natural projection. These curves naturally generalise homogeneous…

In this article, we give a unified proof of the end-point estimates of the totally-geodesic $k$-plane transform of radial functions on spaces of constant curvature. The problem of getting end-point estimates is not new and some results are…

In the $k$-Orthogonal Vectors ($k$-OV) problem we are given $k$ sets, each containing $n$ binary vectors of dimension $d=n^{o(1)}$, and our goal is to pick one vector from each set so that at each coordinate at least one vector has a zero.…

For a convex body $K\subset\R^n$, the $k$th projection function of $K$ assigns to any $k$-dimensional linear subspace of $\R^n$ the $k$-volume of the orthogonal projection of $K$ to that subspace. Let $K$ and $K_0$ be convex bodies in…

Given a set $S$ of $n$ points in $\mathbb{R}^d$, a $k$-set is a subset of $k$ points of $S$ that can be strictly separated by a hyperplane from the remaining $n-k$ points. Similarly, one may consider $k$-facets, which are hyperplanes that…

A Kakeya set is a compact subset of $\mathbb{R}^n$ that contains a unit line segment pointing in every direction. The Kakeya conjecture asserts that such sets must have Hausdorff and Minkowski dimension $n$. There is a special class of…

We describe some combinatorial problems in finite projective planes and indicate how R\'edei's theory of lacunary polynomials can be applied to them.

A $k$-polar Grassmannian is the geometry having as pointset the set of all $k$-dimensional subspaces of a vector space $V$ which are totally isotropic for a given non-degenerate bilinear form $\mu$ defined on $V.$ Hence it can be regarded…

A Kakeya set in $\mathbb{F}_q^n$ is a set containing a line in every direction. We show that every Kakeya set in $\mathbb{F}_q^n$ has density at least $1/2^{n-1}$, matching the construction by Dvir, Kopparty, Saraf and Sudan.

We consider transformations preserving certain linear structure in Grassmannians and give some generalization of the Fundamental Theorem of Projective Geometry and the Chow Theorem [Ch]. It will be exploited to study linear…

Botelho, Jamison, and Moln\' ar have recently described the general form of surjective isometries of Grassmann spaces on complex Hilbert spaces under certain dimensionality assumptions. In this paper we provide a new approach to this…

We introduce the $k$-Plane Insertion into Plane drawing ($k$-PIP) problem: given a plane drawing of a planar graph $G$ and a set $F$ of edges, insert the edges in $F$ into the drawing such that the resulting drawing is $k$-plane. In this…