English
Related papers

Related papers: Proving it is impossible; on Erd\H{o}s problem $\#…

200 papers

In this article we prove the impossibility of some disentanglement puzzles, first building mathematical models that reflect the essential characteristics of these puzzles.

Geometric Topology · Mathematics 2012-09-04 Fernando Galve Mauricio

In 1999 Allan Swett checked (in 150 hours) the Erd\H{o}s-Straus conjecture up to $N=10^{14}$ with a sieve based on a single modular equation. After having proved the existence of a "complete" set of seven modular equations (including three…

Number Theory · Mathematics 2014-06-25 Serge E. Salez

We study relationship among versions of the Knapsack Problem where variables take values in Z and the number of them is fixed. In particular, we construct a finitely presented group where the problem of solvability of exponential equations…

Group Theory · Mathematics 2021-05-17 Oleg Bogopolski , Aleksander Ivanov

A module is called absolutely indecomposable if it is directly indecomposable in every generic extension of the universe. We want to show the existence of large abelian groups that are absolutely indecomposable. This will follow from a more…

Logic · Mathematics 2007-11-21 Rüdiger Göbel , Saharon Shelah

We provide a writeup of a resolution of Erd\H{o}s Problem #728; this is the first Erd\H{o}s problem (a problem proposed by Paul Erd\H{o}s which has been collected in the Erd\H{o}s Problems website) regarded as fully resolved autonomously by…

Number Theory · Mathematics 2026-01-27 Nat Sothanaphan

The Erd\H{o}s-Mollin-Walsh conjecture, asserting the nonexistence of three consecutive powerful integers, remains a celebrated open problem in number theory. A natural line of inquiry, following recent work by Chan (2025), is to investigate…

Number Theory · Mathematics 2025-09-25 Jialai She

In this paper we investigate how small the density of a multiplicative basis of order $h$ can be in $\{1,2,\dots,n\}$ and in $\mathbb{Z}^+$. Furthermore, a related problem of Erd\H os is also studied: How dense can a set of integers be, if…

Number Theory · Mathematics 2016-02-23 Péter Pál Pach , Csaba Sándor

In this paper, we consider the existence and non-existence of non-trivial solution to a Brezis-Nirenberg type problem with singular weights. First, we obtain a compact imbedding theorem which is an extension of the classical…

Analysis of PDEs · Mathematics 2007-05-23 Benjin Xuan

In this note, we establish Andr\'{a}sfai--Erd\H{o}s--S\'{o}s-type stability theorems for two generalized Tur\'{a}n problems involving odd cycles, both of which are extensions of the Erd\H{o}s Pentagon Problem. Our results strengthen…

Combinatorics · Mathematics 2024-09-19 Zian Chen , Jianfeng Hou , Caiyun Hu , Xizhi Liu

We introduce the theory of div point sets, which aims to provide a framework to study the combinatoric nature of any set of points in general position on an Euclidean plane. We then show that proving the unsatisfiability of some first-order…

Combinatorics · Mathematics 2019-09-02 Archy Will He

We study a generalized ergodic problem (E), which is a Hamilton-Jacobi equation of contact type, in the flat $n$-dimensional torus. We first obtain existence of solutions to this problem under quite general assumptions. Various examples are…

Analysis of PDEs · Mathematics 2019-02-14 Wenjia Jing , Hiroyoshi Mitake , Hung V. Tran

The Erd\H{o}s-Anning theorem states that every point set in the Euclidean plane with integer distances must be either collinear or finite. More strongly, for any (non-degenerate) triangle of diameter~$\delta$, at most $O(\delta^2)$ points…

Metric Geometry · Mathematics 2026-04-13 David Eppstein

We prove the existence of non-trivial solutions to a system of coupled, nonlinear, Schroedinger equations with general nonlinearity.

Analysis of PDEs · Mathematics 2009-10-01 A. Pomponio , S. Secchi

According to a classical result of Spencer, Szemer\'edi, and Trotter (1984), the maximum number of times the unit distance can occur among $n$ points in the plane is $O(n^{4/3})$. This is far from Erd\H{o}s's lower bound, $n^{1+O(1/\log\log…

Combinatorics · Mathematics 2025-07-22 János Pach , Orit E. Raz , József Solymosi

This is a short note about a chapter in the author's bachelor thesis regarding a paper by Ford concerning a conjecture by Erd\H{o}s.

Number Theory · Mathematics 2023-09-26 Johann Christian Stumpenhusen

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

We prove, assuming the generalized Riemann hypothesis, the Andre-Oort conjecture for Hilbert modular surfaces. More precisely, let K be a real quadratic field and let S be the coarse moduli space of complex abelian surfaces with…

Number Theory · Mathematics 2007-05-23 Bas Edixhoven

As early as the 1930s, P\'al Erd\H{o}s conjectured that: {\em for any multiplicative function $f:\mathbb{N}\to\{-1,1\}$, the partial sums $\sum_{n\leq x}f(n)$ are unbounded.} Considering this conjecture, in this paper we consider…

Number Theory · Mathematics 2011-08-26 Michael Coons

We show undecidability of the satisfiability problem of what is arguably the simplest non-sub-Boolean modal logic with an implicit notion of binding. This work enriches the series of existing results of undecidability of modal logics with…

Logic in Computer Science · Computer Science 2015-08-18 Guillaume Hoffmann

We answer a question of Erd\H{o}s by showing that the least modulus of a distinct covering system of congruences is no larger than $10^{18}$.

Number Theory · Mathematics 2016-05-04 Bob Hough