English
Related papers

Related papers: Counting multijoints

200 papers

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…

Combinatorics · Mathematics 2014-02-26 Marina Iliopoulou

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…

Classical Analysis and ODEs · Mathematics 2014-01-25 Marina Iliopoulou

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…

Combinatorics · Mathematics 2015-07-08 Marina Iliopoulou

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…

Combinatorics · Mathematics 2023-12-25 Ting-Wei Chao , Hung-Hsun Hans Yu

Let $\mathcal{L}$ be a family of lines and let $\mathcal{P}$ be a family of $k$-planes in $\mathbb{F}^n$ where $\mathbb{F}$ is a field. In our first result we show that the number of joints formed by a $k$-plane in $\mathcal{P}$ together…

Combinatorics · Mathematics 2020-12-29 Anthony Carbery , Marina Iliopoulou

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…

Combinatorics · Mathematics 2016-06-29 Ben Yang

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…

Computational Geometry · Computer Science 2009-06-03 Haim Kaplan , Micha Sharir , Eugenii Shustin

We show that given a collection of A lines in \R^n, n\geq 2, the maximum number of their joints (points incident to at least n lines whose directions form a linearly independent set) is O(A^{n/(n-1)}). An analogous result for smooth…

Combinatorics · Mathematics 2009-06-15 René Quilodrán

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…

Combinatorics · Mathematics 2024-11-22 Hung-Hsun Hans Yu , Yufei Zhao

We prove that any disjoint union of finitely many simple curves in the upper half-plane can be generated in a unique way by the chordal multiple-slit Loewner equation with constant weights.

Complex Variables · Mathematics 2014-02-03 Oliver Roth , Sebastian Schleißinger

We prove a conjecture of Johansen, Helleseth and Kholosha concerning equality of exponential sums related to the cross-correlation of $m$-sequences. In the proof we show that certain Artin-Schreier curves have the same number of points over…

Number Theory · Mathematics 2020-11-30 Jędrzej Garnek

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…

Combinatorics · Mathematics 2008-12-08 Larry Guth , Nets Hawk Katz

We prove that the set of directions of lines intersecting three disjoint balls in $R^3$ in a given order is a strictly convex subset of $S^2$. We then generalize this result to $n$ disjoint balls in $R^d$. As a consequence, we can improve…

Metric Geometry · Mathematics 2007-05-23 Ciprian Borcea , Xavier Goaoc , Sylvain Petitjean

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…

Combinatorics · Mathematics 2022-06-03 Jonathan Tidor , Hung-Hsun Hans Yu , Yufei Zhao

In this short note we apply a recent theorem of Koll\'ar about the arithmetic genus of curves to give a bound on the number of joints weighted by the multiplicities. This gives an affirmative answer to a conjecture of Carbery in the generic…

Combinatorics · Mathematics 2014-08-26 Márton Hablicsek

The main result is a direct proof of the implication $(LVKF_{k,3})\Rightarrow( LT_{3k-1,3})$ below. Consider the following statements: ($LVKF_{1,3}$) From any 11 points in $ \mathbb{R}^{3}$ one can choose 3 pairwise disjoint triples whose…

Geometric Topology · Mathematics 2020-07-14 Egor Kolpakov

We consider the issue of when the L-polynomial of one curve over $\F_q$ divides the L-polynomial of another curve. We prove a theorem which shows that divisibility follows from a hypothesis that two curves have the same number of points…

Number Theory · Mathematics 2014-10-01 Omran Ahmadi , Gary McGuire , Antonio Rojas-León

Let $M$ be a connected, closed, oriented three-manifold and $K$, $L$ two rationally null-homologous oriented simple closed curves in $M$. We give an explicit algorithm for computing the linking number between $K$ and $L$ in terms of a…

Geometric Topology · Mathematics 2021-07-09 Patricia Cahn , Alexandra Kjuchukova

We give $L^1$-norm estimates for exponential sums of a finite sets $A$ consisting of integers or lattice points. Under the assumption that $A$ possesses sufficient multidimensional structure, our estimates are stronger than those of…

Number Theory · Mathematics 2020-06-19 Brandon Hanson

Let $ l =[l_0,l_1]$ be the directed line segment from $l_0\in {\mathbb R}^n$ to $l_1\in{\mathbb R}^n.$ Suppose $\bar l=[\bar l_0,\bar l_1]$ is a second segment of equal length such that $l, \bar l$ satisfy the "two sticks condition": $\|…

Differential Geometry · Mathematics 2010-01-29 Luis A. Caffarelli , Michael G. Crandall
‹ Prev 1 2 3 10 Next ›