English
Related papers

Related papers: On Dirac and Motzkin problem in discrete geometry

200 papers

The discovery of a new type of solitons occuring in periodic systems without photonic bandgaps is reported. Solitons are nonlinear self-trapped wave packets. They have been extensively studied in many branches of physics. Solitons in…

In Dirac materials linear band dispersion blocks momentum-conserving interband transitions, creating a bottleneck for electron-hole pair production and carrier multiplication in the photoexcitation cascade. Here we show that the decays are…

Mesoscale and Nanoscale Physics · Physics 2018-02-16 Cyprian Lewandowski , L. S. Levitov

(I) We exhibit a set of 23 points in the plane that has dilation at least $1.4308$, improving the previously best lower bound of $1.4161$ for the worst-case dilation of plane spanners. (II) For every integer $n\geq13$, there exists an…

Computational Geometry · Computer Science 2016-04-25 Adrian Dumitrescu , Anirban Ghosh

We develop a new approach to address some classical questions concerning the size and structure of integer distance sets. Our main result is that any integer distance set in the Euclidean plane is either very sparse or has all but an…

Number Theory · Mathematics 2025-08-26 Rachel Greenfeld , Marina Iliopoulou , Sarah Peluse

For an arrangement of $n$ lines in the real projective plane, we denote by $f$ the number of regions into which the real projective plane is divided by the lines. Using Bojanowski's inequality, we establish a new lower bound for $f$. In…

Combinatorics · Mathematics 2022-05-20 Dickson Y. B. Annor , Michael S. Payne

Planar point sets with many triple lines (which contain at least three distinct points of the set) have been studied for 180 years, started with Jackson and followed by Sylvester. Green and Tao has shown recently that the maximum possible…

Combinatorics · Mathematics 2013-02-26 György Elekes , Endre Szabó

Tverberg's theorem is one of the cornerstones of discrete geometry. It states that, given a set $X$ of at least $(d+1)(r-1)+1$ points in $\mathbb R^d$, one can find a partition $X=X_1\cup \ldots \cup X_r$ of $X$, such that the convex hulls…

Computational Geometry · Computer Science 2021-04-13 Radoslav Fulek , Bernd Gärtner , Andrey Kupavskii , Pavel Valtr , Uli Wagner

An $(n_3)$ configuration is an incidence structure equivalent to a linear hypergraph on $n$ vertices which is both 3-regular and 3-uniform. We investigate a variant in which one constraint, say 3-regularity, is present, and we allow exactly…

Combinatorics · Mathematics 2018-04-26 Peter Dukes , Kaoruko Iwasaki

Ab-initio electron - liquid phase xenon fully differential cross-sections for electrons scattering in liquid xenon are developed from a solution of the Dirac-Fock scattering equations, using a recently developed framework [1] which…

Atomic Physics · Physics 2016-08-24 Greg Boyle , Robert McEachran , Daniel Cocks , Michael Brunger , Steve Buckman , Sasa Dujko , Ron White

The motivating problem addressed by this paper is to describe those non-degenerate sets of points $Z$ in $\mathbb P^3$ whose general projection to a general plane is a complete intersection of curves in that plane. One large class of such…

Algebraic Geometry · Mathematics 2020-09-02 Luca Chiantini , Juan Migliore

Several authors have recently attempted to show that the intersection of three simply connected subcontinua of the plane is simply connected provided it is non-empty and the intersection of each two of the continua is path connected. In…

General Topology · Mathematics 2007-05-23 E. D. Tymchatyn , V. Valov

Chen and Chv\'atal conjectured in 2008 that in any finite metric space either there is a line containing all the points - a universal line -, or the number of lines is at least the number of points. This is a generalization of a classical…

Combinatorics · Mathematics 2024-05-30 Guillermo Gamboa Quintero , Martín Matamala , Juan Pablo Peña

The Miquel-Steiner theorem for a quadrilateral in the Euclidean plane states that the circumcircles of the four component triangles intersect at a single point, which now is called the Miquel-Steiner point of the quadrilateral. In elliptic…

Metric Geometry · Mathematics 2026-05-26 Manfred Evers

Let ${\cal B}$ be a nontrivial biplane of order $k-2$ represented by symmetric canonical incidence matrix with trace $1+ \binom{k}{2}$. We proved that ${\cal B}$ includes a partially balanced incomplete design with association scheme of…

Combinatorics · Mathematics 2014-01-22 Ivica Martinjak

We introduce a randomized iterative fragmentation procedure for finite metric spaces, which is guaranteed to result in a polynomially large subset that is $D$-equivalent to an ultrametric, where $D\in (2,\infty)$ is a prescribed target…

Metric Geometry · Mathematics 2010-03-23 Assaf Naor , Terence Tao

We first describe a reduction from the problem of lower-bounding the number of distinct distances determined by a set $S$ of $s$ points in the plane to an incidence problem between points and a certain class of helices (or parabolas) in…

Computational Geometry · Computer Science 2010-05-07 György Elekes , Micha Sharir

Karasev conjectured that for any set of $3k$ lines in general position in the plane, which is partitioned into $3$ color classes of equal size $k$, the set can be partitioned into $k$ colorful 3-subsets such that all the triangles formed by…

Combinatorics · Mathematics 2018-05-15 Seunghun Lee , Kangmin Yoo

In the present study we consider planar piecewise linear vector fields with two zones separated by the straight line $x=0$. Our goal is to study the existence of simultaneous crossing and sliding limit cycles for such a class of vector…

Dynamical Systems · Mathematics 2021-10-08 Joao L. Cardoso , Jaume Llibre , Douglas D. Novaes , Durval J. Tonon

Let S be a set of 2n+1 points in the plane such that no three are collinear and no four are concyclic. A circle will be called point-splitting if it has 3 points of S on its circumference, n-1 points in its interior and n-1 in its exterior.…

Combinatorics · Mathematics 2007-05-23 Federico Ardila M

We present a new type of soliton solutions in nonlinear photonic systems with discrete point-symmetry. These solitons have their origin in a novel mechanism of breaking of discrete symmetry by the presence of nonlinearities. These so-called…

Pattern Formation and Solitons · Physics 2009-11-10 A. Ferrando , M. Zacares , P. Andres , P. Fernandez de Cordoba , J. A. Monsoriu