English
Related papers

Related papers: The Problem of Two Sticks

200 papers

An old problem in discrete geometry, originating with Kupitz, asks whether there is a fixed natural number $k$ such that every finite set of points in the plane has a line through at least two of its points where the number of points on…

Combinatorics · Mathematics 2025-04-08 David Conlon , Jeck Lim

We show that for $m$ points and $n$ lines in the real plane, the number of distinct distances between the points and the lines is $\Omega(m^{1/5}n^{3/5})$, as long as $m^{1/2}\le n\le m^2$. We also prove that for any $m$ points in the…

Metric Geometry · Mathematics 2015-12-31 Micha Sharir , Shakhar Smorodinsky , Claudiu Valculescu , Frank de Zeeuw

The Erd\H{o}s distinct distance problem is a ubiquitous problem in discrete geometry. Less well known is Erd\H{o}s' distinct angle problem, the problem of finding the minimum number of distinct angles between $n$ non-collinear points in the…

Motivated by an open problem from graph drawing, we study several partitioning problems for line and hyperplane arrangements. We prove a ham-sandwich cut theorem: given two sets of n lines in R^2, there is a line l such that in both line…

Computational Geometry · Computer Science 2015-03-17 Vida Dujmovic , Stefan Langerman

For a triangle $\Delta$, let (P) denote the problem of the existence of points in the plane of $\Delta$, that are at rational distance to the 3 vertices of $\Delta$. Answer to (P) is known to be positive in the following situation: $\Delta$…

Number Theory · Mathematics 2013-01-29 Roy Barbara , Antoine Karam

A boundary value problem for a stationary nonlinear dispersive equation of order $2l+1\;\; l\in \mathbb{N}$ with a convective term in the form $u^ku_x\;\; k\in \mathbb{N}$ was considered on an interval $(0,L)$. The existence, uniqueness and…

Analysis of PDEs · Mathematics 2018-06-26 Jackson Luchesi , Nikolai A. Larkin

We study the Dirichlet problem for a second-order elliptic operator $L^*$ in double divergence form, also known as the stationary Fokker-Planck-Kolmogorov equation. Assuming that the leading coefficients have Dini mean oscillation, we…

Analysis of PDEs · Mathematics 2025-05-07 Hongjie Dong , Dong-ha Kim , Seick Kim

The class of problems treated here are elliptic partial differential equations with a homogeneous boundary condition and a non-linear perturbation obtained by composition with a fixed smooth function. The existence of solutions is obtained…

Analysis of PDEs · Mathematics 2017-04-24 Jon Johnsen , Thomas Runst

We address the problem of computing bounds for the self-intersection number (the minimum number of self-intersection points) of members of a free homotopy class of curves in the doubly-punctured plane as a function of their combinatorial…

Geometric Topology · Mathematics 2010-01-27 Moira Chas , Anthony Phillips

We consider the discrepancy of the integer lattice with respect to the collection of all translated copies of a dilated convex body having a finite number of flat, possibly non-smooth, points in its boundary. We estimate the $L^{p}$ norm of…

Functional Analysis · Mathematics 2018-10-02 Luca Brandolini , Leonardo Colzani , Bianca Gariboldi , Giacomo Gigante , Giancarlo Travaglini

One method to determine whether or not a system of partial differential equations is consistent is to attempt to construct a solution using merely the "algebraic data" associated to the system. In technical terms, this translates to the…

Commutative Algebra · Mathematics 2017-11-13 Richard Gustavson , Omar León Sánchez

This paper investigates the Dirichlet problem for a non-divergence form elliptic operator $L$ in a bounded domain of $\mathbb{R}^d$. Under certain conditions on the coefficients of $L$, we first establish the existence of a unique Green's…

Analysis of PDEs · Mathematics 2025-04-09 Hongjie Dong , Dong-ha Kim , Seick Kim

We study the error of the number of points of a lattice $L$ that belong to a rectangle, centred at $0$, whose axes are parallel to the coordinate axes, dilated by a factor $t$ and then translated by a vector $X \in \mathbb{R}^{2}$. When we…

Probability · Mathematics 2022-10-17 Julien Trevisan

In this paper we study continuum limits of the discretized $p$-Laplacian evolution problem on sparse graphs with homogeneous Neumann boundary conditions. This extends the results of [24] to a far more general class of kernels, possibly…

Analysis of PDEs · Mathematics 2020-10-20 Imad El Bouchairi , Jalal Fadili , Abderrahim Elmoataz

We consider the distances between a line and a set of points in the plane defined by the L^p-norms of the vector consisting of the euclidian distance between the single points and the line. We determine lines with minimal geometric…

Optimization and Control · Mathematics 2011-09-22 Annett Puettmann

We study the following variant of the Erd\H{o}s distance problem. Given $E$ and $F$ a point sets in $\mathbb{R}^d$ and $p = (p_1, \ldots, p_q)$ with $p_1+ \cdots + p_q = d$ is an increasing partition of $d$ define $$ B_p(E,F)=\{(|x_1-y_1|,…

Combinatorics · Mathematics 2017-12-13 Alex Iosevich , Maria Janczak , Jonathan Passant

In the present note, we are interested in bounded 2-functionals and 2-dual spaces of $L^p[0,1]$. The 2-dual spaces of the sequence space $l^p$ is considered in the literature. But interestingly an explicit computation of $Lp$ spaces has not…

Functional Analysis · Mathematics 2021-09-14 Akshay S. Rane

Our main result states that whenever we have a non-Euclidean norm $\|\cdot\|$ on a two-dimensional vector space $X$, there exists some $x\neq 0$ such that for every $\lambda\neq 1, \lambda>0$, there exist $y, z\in X$ verifying that…

Metric Geometry · Mathematics 2024-02-09 Javier Cabello Sánchez , Adrián Gordillo-Merino

Given a plane oval, is it possible to go around it so that, at all times, the two tangent segments to the oval from the moving point have unequal lengths? In this note we construct an example of such an oval.

Metric Geometry · Mathematics 2011-03-01 S. Tabachnikov

The Erd\H{o}s distinct distance problem is a ubiquitous problem in discrete geometry. Somewhat less well known is Erd\H{o}s' distinct angle problem, the problem of finding the minimum number of distinct angles between $n$ non-collinear…

Computational Geometry · Computer Science 2022-06-14 Henry L. Fleischmann , Sergei V. Konyagin , Steven J. Miller , Eyvindur A. Palsson , Ethan Pesikoff , Charles Wolf