English
Related papers

Related papers: Szemer\'edi--Trotter-type theorems in dimension 3

200 papers

New lower bounds involving sum, difference, product, and ratio sets for a set $A\subset \C$ are given. The estimates involving the sum set match, up to constants, the one obtained by Solymosi for the reals and are obtained by generalising…

Combinatorics · Mathematics 2013-03-12 Sergei V. Konyagin , Misha Rudnev

This article deals with 3-forms on 6-dimensional manifodls, the first dimension where the classification of 3-forms is not trivial. There are three classes of multisymplectic 3-forms there. We study the class which is closely related to…

Differential Geometry · Mathematics 2007-05-23 Martin Panak , Jiri Vanzura

We study a finite analog of a problem of Erdos, Hickerson and Pach on the maximum number of occurrences of a fixed angle among n directions in three-dimensional spaces.

Combinatorics · Mathematics 2008-10-09 Le Anh Vinh

We say that a set is a multiplicative 3-Sidon set if the equation $s_1s_2s_3=t_1t_2t_3$ does not have a solution consisting of distinct elements taken from this set. In this paper we show that the size of a multiplicative 3-Sidon subset of…

Number Theory · Mathematics 2018-01-29 Péter Pál Pach

For any n>3, we give a family of finite dimensional irreducible representations of the braid group B_n. Moreover, we give a subfamily parametrized by 0<m<n of dimension the combinatoric number (n,m). The representation obtained in the case…

Representation Theory · Mathematics 2011-02-04 Claudia Maria Egea , Esther Galina

The study of many problems in additive combinatorics, such as Szemer\'edi's theorem on arithmetic progressions, is made easier by first studying models for the problem in F_p^n for some fixed small prime p. We give a number of examples of…

Number Theory · Mathematics 2007-05-23 Ben Green

Three-dimensional random tensor models are a natural generalization of the celebrated matrix models. The associated tensor graphs, or 3D maps, can be classified with respect to a particular integer or half-integer, the degree of the…

Combinatorics · Mathematics 2015-05-07 Eric Fusy , Adrian Tanasa

Considering simultaneous approximation to three numbers, we study the geometry of the sequence of best approximations. We provide a sharper lower bound for the ratio between ordinary and uniform exponent of Diophantine approximation,…

Number Theory · Mathematics 2024-01-18 Antoine Marnat , Nikolay Moshchevitin

The class of 2-dimensional non-integrable flat dynamical systems has a rather extensive literature with many deep results, but the methods developed for this type of problems, both the traditional approach via Teichm\"{u}ller geometry and…

Dynamical Systems · Mathematics 2024-05-30 J. Beck , W. W. L. Chen , Y. Yang

The classical No-Three-In-Line problem seeks the maximum number of points that may be selected from an $n\times n$ grid while avoiding a collinear triple. The maximum is well known to be linear in $n$. Following a question of Erde, we seek…

Combinatorics · Mathematics 2024-11-07 Dániel T. Nagy , Zoltán Lóránt Nagy , Russ Woodroofe

Let $n>m$, and let $A$ be an $(m\times n)$-matrix of full rank. Then obviously the estimate $\|Ax\|\leq\|A\|\|x\|$ holds for the euclidean norm of $x$ and $Ax$ and the spectral norm as the assigned matrix norm. We study the sets of all $x$…

Rings and Algebras · Mathematics 2022-03-16 Harry Yserentant

A system of three particles undergoing inelastic collisions in arbitrary spatial dimensions is studied with the aim of establishing the domain of ``inelastic collapse''---an infinite number of collisions which take place in a finite time.…

mtrl-th · Physics 2009-10-30 Tong Zhou , Leo Kadanoff

Let $\mathbf{T}_{\mathbf{a},\mathbf{b}}$ be the number of $3$-way contingency tables of size $m \times n \times p$ with two of its three plane-sum margins fixed by $\mathbf{a}=(a_1, \ldots, a_m) \in \mathbb{N}^m$ and $\mathbf{b}=(b_1,…

Combinatorics · Mathematics 2026-03-27 Calin Chindris , Deepanshu Prasad

We obtain estimates for the Kolmogorov distance to appropriately chosen gaussians, of linear functions \[ \sum_{i\in [n]^d} \theta_i X_i \] of random tensors $\boldsymbol{X}=\langle X_i:i\in [n]^d\rangle$ which are symmetric and…

Probability · Mathematics 2023-09-12 Pandelis Dodos , Konstantinos Tyros

We derive a formula expressing the average number $E_n$ of real lines on a random hypersurface of degree $2n-3$ in $\mathbb{R}\textrm{P}^n$ in terms of the expected modulus of the determinant of a special random matrix. In the case $n=3$ we…

Algebraic Geometry · Mathematics 2016-11-09 Saugata Basu , Antonio Lerario , Erik Lundberg , Chris Peterson

In previous work it was shown that, in accord with the Brandenberger-Vafa mechanism, three is the maximum number of spatial dimensions that can grow large cosmologically from an initial thermal fluctuation. Here we complement that work by…

High Energy Physics - Theory · Physics 2013-09-04 Brian Greene , Daniel Kabat , Stefanos Marnerides

A digraph is $3$-dicritical if it cannot be vertex-partitioned into two sets inducing acyclic digraphs, but each of its proper subdigraphs can. We give a human-readable proof that the number of 3-dicritical semi-complete digraphs is finite.…

Combinatorics · Mathematics 2024-02-22 Frédéric Havet , Florian Hörsch , Lucas Picasarri-Arrieta

We provide new upper and lower bounds on the minimum possible ratio of the spectral and Frobenius norms of a (partially) symmetric tensor. In the particular case of general tensors our result recovers a known upper bound. For symmetric…

Functional Analysis · Mathematics 2024-03-05 Khazhgali Kozhasov , Josué Tonelli-Cueto

If we label the vertices of a triangle with 1, 2 and 4, and the orthocentre with 7, then any of the four numbers 1, 2, 4, 7 is the nim-sum of the other three and is their orthocentre. Regard the triangle as an orthocentric quadrangle.…

History and Overview · Mathematics 2019-10-09 Richard K. Guy

It is proved that with finitely many possible exceptions, each cyclotomic scheme over finite field is determined up to isomorphism by the tensor of 2-dimensional intersection numbers; for infinitely many schemes, this result cannot be…

Combinatorics · Mathematics 2020-06-25 Ilia Ponomarenko