中文
相关论文

相关论文: Joints formed by lines and a $k$-plane, and a disc…

200 篇论文

This thesis investigates two problems that are discrete analogues of two harmonic analytic problems which lie in the heart of research in the field. More specifically, we consider discrete analogues of the maximal Kakeya operator conjecture…

经典分析与常微分方程 · 数学 2014-01-25 Marina Iliopoulou

We prove the joints conjecture, showing that for any $N$ lines in ${\Bbb R}^3$, there are at most $O(N^{{3 \over 2}})$ points at which 3 lines intersect non-coplanarly. We also prove a conjecture of Bourgain showing that given $N^2$ lines…

组合数学 · 数学 2008-12-08 Larry Guth , Nets Hawk Katz

We generalize the Guth--Katz joints theorem from lines to varieties. A special case says that $N$ planes (2-flats) in 6 dimensions (over any field) have $O(N^{3/2})$ joints, where a joint is a point contained in a triple of these planes not…

组合数学 · 数学 2022-06-03 Jonathan Tidor , Hung-Hsun Hans Yu , Yufei Zhao

In $d$-dimensional space (over any field), given a set of lines, a joint is a point passed through by $d$ lines not all lying in some hyperplane. The joints problem asks to determine the maximum number of joints formed by $L$ lines, and it…

组合数学 · 数学 2024-11-22 Hung-Hsun Hans Yu , Yufei Zhao

Let $\mathfrak{L}_1$, $\mathfrak{L}_2$, $\mathfrak{L}_3$ be finite collections of $L_1$, $L_2$, $L_3$, respectively, lines in $\mathbb{R}^3$, and $J(\mathfrak{L}_1, \mathfrak{L}_2,\mathfrak{L}_3)$ the set of multijoints formed by them, i.e.…

组合数学 · 数学 2014-01-27 Marina Iliopoulou

A Kakeya set $\mathcal{K}$ in an affine plane of order $q$ is the point set covered by a set $\mathcal{L}$ of $q+1$ pairwise non-parallel lines. Large Kakeya sets were studied by Dover and Mellinger; in [6] they showed that Kakeya sets with…

组合数学 · 数学 2020-03-20 Maarten De Boeck , Geertrui Van de Voorde

Let $L$ be a set of $n$ lines in $\reals^d$, for $d\ge 3$. A {\em joint} of $L$ is a point incident to at least $d$ lines of $L$, not all in a common hyperplane. Using a very simple algebraic proof technique, we show that the maximum…

计算几何 · 计算机科学 2009-06-03 Haim Kaplan , Micha Sharir , Eugenii Shustin

Let $L$ be a set of lines of an affine space over a field and let $S$ be a set of points with the property that every line of $L$ is incident with at least $N$ points of $S$. Let $D$ be the set of directions of the lines of $L$ considered…

组合数学 · 数学 2016-05-04 Simeon Ball , Aart Blokhuis , Diego Domenzain

We consider unions of $SL(2)$ lines in $\mathbb{R}^{3}$. These are lines of the form $$L = (a,b,0) + \mathrm{span}(c,d,1),$$ where $ad - bc = 1$. We show that if $\mathcal{L}$ is a Kakeya set of $SL(2)$ lines, then the union $\cup…

经典分析与常微分方程 · 数学 2022-10-19 Katrin Fässler , Tuomas Orponen

We generalize the joints problem to sets of varieties and prove almost sharp bound on the number of joints. As a special case, given a set of $N$ $2$-planes in $\mathbb{R}^6$, the number of points at which three $2$-planes intersect and…

组合数学 · 数学 2016-06-29 Ben Yang

A joint of a set of lines $\mathcal{L}$ in $\mathbb{F}^d$ is a point that is contained in $d$ lines with linearly independent directions. The joints problem asks for the maximum number of joints that are formed by $L$ lines. Guth and Katz…

组合数学 · 数学 2023-12-25 Ting-Wei Chao , Hung-Hsun Hans Yu

Let $\mathfrak{L}$ be a collection of $L$ lines in $\R^3$ and $J$ the set of joints formed by $\mathfrak{L}$, i.e. the set of points each of which lies in at least 3 non-coplanar lines of $\mathfrak{L}$. It is known that $|J| \lesssim…

组合数学 · 数学 2014-02-26 Marina Iliopoulou

The Kakeya problem in $\mathbb{R}^n$ is about estimating the size of union of $k$-planes; the projection problem in $\mathbb{R}^n$ is about estimating the size of projection of a set onto every $k$-plane ($1\le k\le n-1$). The $k=1$ case…

经典分析与常微分方程 · 数学 2024-04-11 Shengwen Gan

We construct a union of N parallelograms of dimensions approximately 1/N x 1 in the plane, with the slope of their long sides in the standard Cantor set. The union has area 1/log N but the union of the doubles has area log log N/ log N. In…

经典分析与常微分方程 · 数学 2007-05-23 Michael D. Bateman , Nets Hawk Katz

We prove Kakeya-type estimates for regulus strips. As a result, we obtain another epsilon improvement over the Kakeya conjecture in $\mathbb{R}^3$, by showing that the regulus strips in the ${\rm SL}_2$ example are essentially disjoint. We…

经典分析与常微分方程 · 数学 2024-11-08 Shukun Wu

A point $x \in \mathbb{F}^n$ is a joint formed by a finite collection $\mathfrak{L}$ of lines in $\mathbb{F}^n$ if there exist at least $n$ lines in $\mathfrak{L}$ through $x$ that span $\mathbb{F}^n$. It is known that there are $\lesssim_n…

组合数学 · 数学 2015-07-08 Marina Iliopoulou

We compute the Minkowski dimension for a family of self-affine sets on the plane. Our result holds for every (rather than generic) set in the class. Moreover, we exhibit explicit open subsets of this class where we allow overlapping, and do…

经典分析与常微分方程 · 数学 2017-02-03 Antti Kaenmaki , Pablo Shmerkin

New bounds on the number of similar or directly similar copies of a pattern within a finite subset of the line or the plane are proved. The number of equilateral triangles whose vertices all lie within an $n$-point subset of the plane is…

We give improved lower bounds on the size of Kakeya and Nikodym sets over $\mathbb{F}_q^3$. We also propose a natural conjecture on the minimum number of points in the union of a not-too-flat set of lines in $\mathbb{F}_q^3$, and show that…

组合数学 · 数学 2019-03-06 Ben Lund , Shubhangi Saraf , Charles Wolf

We extend (and somewhat simplify) the algebraic proof technique of Guth and Katz \cite{GK}, to obtain several sharp bounds on the number of incidences between lines and points in three dimensions. Specifically, we show: (i) The maximum…

计算几何 · 计算机科学 2009-05-12 György Elekes , Haim Kaplan , Micha Sharir
‹ 上一页 1 2 3 10 下一页 ›