English
Related papers

Related papers: Problems related to a de Bruijn - Erd\H{o}s theore…

200 papers

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

Combinatorics · Mathematics 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

We consider a problem posed by Erd\H{o}s, Herzog and Piranian on the maximum product of distances of a point set of order $n$ with a given diameter. We prove that it is sufficient to consider convex polygons and obtain results on the…

Combinatorics · Mathematics 2026-03-10 Stijn Cambie , Arne Decadt , Yanni Dong , Tao Hu , Quanyu Tang

We investigate the homogeneity of topological subspaces of separable Hilbert space, akin to the spaces with all points rational or all points irrational, so-called Erd\H{o}s spaces. We provide a non-homogeneous example, that is based on one…

General Topology · Mathematics 2019-09-10 Klaas Pieter Hart , Jan van Mill

We amalgamate two generalizations of Ramsey's Theorem--Ramsey classes and the Erd\H{o}s-Rado Theorem--into the notion of a combinatorial Erd\H{o}s-Rado class. These classes are closely related to Erd\H{o}s-Rado classes, which are those from…

Logic · Mathematics 2024-11-05 Will Boney

A rational distance set in the plane is a point set which has the property that all pairwise distances between its points are rational. Erd\H os and Ulam conjectured in 1945 that there is no dense rational distance set in the plane. In this…

Number Theory · Mathematics 2018-04-23 Jafar Shaffaf

We prove that every projective embedding of a connected scheme determined by the complete linear series of a sufficiently ample line bundle is defined by the 2-minors of a 1-generic matrix of linear forms. Extending the work of…

Algebraic Geometry · Mathematics 2012-06-12 Jessica Sidman , Gregory G. Smith

A class of $(2n)^2\times(2n)^2$ multiparameter braid matrices are presented for all $n$ $(n\geq 1)$. Apart from the spectral parameter $\theta$, they depend on $2n^2$ free parameters $m_{ij}^{(\pm)}$, $i,j=1,...,n$. For real parameters the…

Quantum Algebra · Mathematics 2008-11-26 B. Abdesselam , A. Chakrabarti , V. K. Dobrev , S. G. Mihov

In this work we investigate the existence of solutions, their uniqueness and finally dependence on parameters for solutions of second order neutral nonlinear difference equations. The main tool which we apply is Darbo fixed point theorem.

Classical Analysis and ODEs · Mathematics 2014-05-21 Marek Galewski , Ewa Schmeidel

The study of extremal problems on triangle areas was initiated in a series of papers by Erd\H{o}s and Purdy in the early 1970s. In this paper we present new results on such problems, concerning the number of triangles of the same area that…

Combinatorics · Mathematics 2013-12-17 Adrian Dumitrescu , Micha Sharir , Csaba D. Toth

Erd\H{o}s asked whether every $n$-point set in Euclidean space whose $\binom{n}{2}$ pairwise distances are mutually at least $1$ apart must have diameter at least $(1+o(1))n^2$. We disprove this statement by constructing for every prime…

Combinatorics · Mathematics 2026-04-17 Boon Suan Ho

For a finite point set $E\subset \mathbb{R}^d$ and a connected graph $G$ on $k+1$ vertices, we define a $G$-framework to be a collection of $k + 1$ points in E such that the distance between a pair of points is specified if the…

Combinatorics · Mathematics 2018-05-22 A. Iosevich , J. Passant

We show that every outerplanar graph $G$ can be linearly embedded in the plane such that the number of distinct distances between pairs of adjacent vertices is at most thirteen and there is no intersection between the image of a vertex and…

Combinatorics · Mathematics 2021-04-20 Ziv Bakhajian , Ohad N. Feldheim

For a positive integer $k$, a graph property $\mathcal{H}$, and a graph parameter $\mathcal{P}$, let $\operatorname{ex}_{\mathcal{P}}(n, \mathcal{H}; \delta \geq k)$ denote the maximum value of $\mathcal{P}$ over all $n$-vertex graphs with…

Combinatorics · Mathematics 2026-04-02 Xu Liu , Bo Ning , Tao Wang

We prove a conjecture of Kim and Oum that every proper pivot-minor-closed class of graphs has the strong Erd\H{o}s-Hajnal property. More precisely, for every graph $H$, there exists $\epsilon > 0$ such that every $n$-vertex graph with no…

Combinatorics · Mathematics 2025-04-09 James Davies

We consider the nonlinear Neumann problem for fully nonlinear elliptic PDEs on a quadrant. We establish a comparison theorem for viscosity sub and supersolutions of the nonlinear Neumann problem. The crucial argument in the proof of the…

Analysis of PDEs · Mathematics 2021-08-31 Hitoshi Ishii , Taiga Kumagai

Since their introduction by Erd\H{o}s in 1950, covering systems (that is, finite collections of arithmetic progressions that cover the integers) have been extensively studied, and numerous questions and conjectures have been posed regarding…

Number Theory · Mathematics 2018-11-09 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba

Erd\"{o}s proved that for every infinite $X \subseteq \mathbb{R}^d$ there is $Y \subseteq X$ with $|Y|=|X|$, such that all pairs of points from $Y$ have distinct distances, and he gave partial results for general $a$-ary volume. In this…

Logic · Mathematics 2018-07-19 William Gasarch , Douglas Ulrich

Localized patterns and nonlinear oscillation formation on the bounded free surface of an ideal incompressible liquid are analytically investigated . Cnoidal modes, solitons and compactons, as traveling non-axially symmetric shapes are…

Fluid Dynamics · Physics 2009-11-06 Andrei Ludu , Jerry P. Draayer

We study quotients of quadratic forms and associated polar lines in the projective plane. Our results, applied pointwise to quadratic differential forms, shed some light on classical binary differential equations (BDEs) associated to…

Differential Geometry · Mathematics 2023-07-06 J. W. Bruce , F. Tari

The Hahn-Banach theorem states that onto each line in every normed space, there is a unitary projection, and Kadec and Snobar proved (using John's ellipsoid) that onto each $n$-dimensional subspace of any real normed space, there is a…

Metric Geometry · Mathematics 2017-03-06 David Hermann