English
Related papers

Related papers: Erd\H{o}s' problem and $(n, \frac{1}{3})$-separate…

200 papers

A new three-dimensional (3D) equation is proposed, which is formed like Burgers' equation by starting with the 3D incompressible Navier-Stokes equations (NSE) and eliminating the pressure and the divergence-free constraint, but instead the…

Analysis of PDEs · Mathematics 2025-10-06 Adam Larios

We consider a variation of Ramsey numbers introduced by Erd\H{o}s and Pach (1983), where instead of seeking complete or independent sets we only seek a $t$-homogeneous set, a vertex subset that induces a subgraph of minimum degree at least…

Combinatorics · Mathematics 2017-07-19 Ross J. Kang , János Pach , Viresh Patel , Guus Regts

Given $m \in \mathbb{N} \setminus \{0\}$ and $\rho > 0$, we find solutions $(\lambda,u)$ to the problem \begin{equation*} \begin{cases} \bigl(-\frac{\mathrm{d}^2}{\mathrm{d} x^2}\bigr)^m u + \lambda G'(u) = F'(u)\\ \int_{\mathbb{R}} K(u) \,…

Classical Analysis and ODEs · Mathematics 2025-12-08 Jacopo Schino , Panayotis Smyrnelis

We consider the following generalization of the seminal Erd\H{o}s-Ko-Rado theorem, due to Frankl. For some k>=2, let F be a k-wise intersecting family of r-subsets of an n element set X, i.e. for any k sets F1,...,Fk in F, their…

Combinatorics · Mathematics 2013-04-03 Vikram Kamat

We compute an asymptotic expansion in $1/c$ of the limit in $n$ of the empirical spectral measure of the adjacency matrix of an Erd\H{o}s-R\'enyi random graph with $n$ vertices and parameter $c/n$. We present two different methods, one of…

Probability · Mathematics 2017-01-05 Nathanael Enriquez , Laurent Menard

Starting from kicked equations of motion with derivatives of non-integer orders, we obtain "fractional" discrete maps. These maps are generalizations of well-known universal, standard, dissipative, kicked damped rotator maps. The main…

Chaotic Dynamics · Physics 2018-04-02 Vasily E. Tarasov , George M. Zaslavsky

We show that $3$-graphs on $n$ vertices whose codegree is at least $(2/3 + o(1))n$ can be decomposed into tight cycles and admit Euler tours, subject to the trivial necessary divisibility conditions. We also provide a construction showing…

Combinatorics · Mathematics 2021-02-02 Simón Piga , Nicolás Sanhueza-Matamala

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

In 1965 Erd\H{o}s conjectured that the number of edges in k-uniform hypergraphs on n vertices in which the largest matching has s edges is maximized for hypergraphs of one of two special types. We settled this conjecture in the affirmative…

Combinatorics · Mathematics 2019-03-12 Tomasz Luczak , Katarzyna Mieczkowska

The partial representation extension problem is a recently introduced generalization of the recognition problem. A circle graph is an intersection graph of chords of a circle. We study the partial representation extension problem for circle…

Discrete Mathematics · Computer Science 2017-10-03 Steven Chaplick , Radoslav Fulek , Pavel Klavík

This paper is an extension program of the notion of circle of partition developed in our first paper \cite{CoP}. As an application we prove the Erd\H{o}s-Tur\'{a}n additive base conjecture.

Number Theory · Mathematics 2024-03-12 Theophilus Agama

The analytical structure of some generalizations of the circle map is given. Also a generalization of off centre reflection is studied. The stability of Ito-Glass coupled map lattice is studied.

Adaptation and Self-Organizing Systems · Physics 2007-05-23 E. Ahmed , A. S. Hegazi , A. S. Elgazzar

This paper revives a four-decade-old problem concerning regularity theory for (continuous) constraint maps with free boundaries. Dividing the map into two parts, the distance part and the projected image to the constraint, one can prove…

Analysis of PDEs · Mathematics 2023-02-17 Alessio Figalli , Sunghan Kim , Henrik Shahgholian

A cyclic random motion at finite velocity with orthogonal directions is considered in the plane and in $\mathbb{R}^3$. We obtain in both cases the explicit conditional distributions of the position of the moving particle when the number of…

Probability · Mathematics 2020-01-01 E. Orsingher , R. Garra , A. I. Zeifman

Little is known about the global structure of the basins of attraction of Newton's method in two or more complex variables. We make the first steps by focusing on the specific Newton mapping to solve for the common roots of $P(x,y) =…

Dynamical Systems · Mathematics 2007-05-23 Roland K. W. Roeder

In this paper, we prove that for every $k$ and every graph $H$ with $m$ edges and no isolated vertices, the Ramsey number $R(C_k,H)$ is at most $2m+\lfloor \frac{k-1}{2} \rfloor$, provided $m$ is sufficiently large with respect to $k$. This…

Combinatorics · Mathematics 2026-01-16 Stijn Cambie , Andrea Freschi , Patryk Morawski , Kalina Petrova , Alexey Pokrovskiy

Fractional-order elliptic problems are investigated in case of inhomogeneous Dirichlet boundary data. The boundary integral form is proposed as a suitable mathematical model. The corresponding theory is completed by sharpening the mapping…

Analysis of PDEs · Mathematics 2020-05-15 Ferenc Izsák , Gábor Maros

In a closed, oriented ambient manifold $(M^n,g)$ we consider the problem of finding $\mathbb{S}^1$-valued harmonic maps with prescribed singular set. We show that the boundary of any oriented $(n-1)$-submanifold can be realised as the…

Differential Geometry · Mathematics 2024-11-22 Marco Badran

The Erd\H{o}s similarity conjecture asserted that an infinite set of real numbers cannot be affinely embedded into every measurable set of positive Lebesgue measure. The problem is still open, in particular for all fast decaying sequences.…

Classical Analysis and ODEs · Mathematics 2023-12-05 De-jun Feng , Chun-Kit Lai , Ying Xiong

In this paper we show that every set $A \subset \mathbb{N}$ with positive density contains $B+C$ for some pair $B,C$ of infinite subsets of $\mathbb{N}$, settling a conjecture of Erd\H{o}s. The proof features two different decompositions of…

Combinatorics · Mathematics 2019-06-14 Joel Moreira , Florian Karl Richter , Donald Robertson
‹ Prev 1 4 5 6 7 8 10 Next ›