English
Related papers

Related papers: Counterexamples to generalizations of the Erd\H{o}…

200 papers

A set of integers $S \subset \mathbb{N}$ is an $\alpha$-strong Sidon set if the pairwise sums of its elements are far apart by a certain measure depending on $\alpha$, more specifically if $| (x+w) - (y+z) | \geq \max \{…

Combinatorics · Mathematics 2019-12-09 David Fabian , Juanjo Rué , Christoph Spiegel

Let $G$ be an additive abelian group and $h$ be a positive integer. For a nonempty finite subset $A=\{a_0, a_1,\ldots, a_{k-1}\}$ of $G$, we let \[h_{\underline{+}}A:=\{\Sigma_{i=0}^{k-1}\lambda_{i} a_{i}: (\lambda_{0}, \ldots,…

Number Theory · Mathematics 2018-10-08 Jagannath Bhanja , Ram Krishna Pandey

Letting $\delta_1(n,m)$ be the density of the set of integers with exactly one divisor in $(n,m)$, Erd\H{o}s wondered if $\delta_1(n,m)$ is unimodular for fixed $n$. We prove this is false in general, as the sequence $(\delta_1(n,m))$ has…

Number Theory · Mathematics 2025-01-20 Stijn Cambie

We answer several questions of Erd\H{o}s regarding sequences of natural numbers $A$ whose translates $n+A$ intersect with the squarefree numbers in various specified ways. For instance, we show that if every translate only contains finitely…

Number Theory · Mathematics 2025-12-09 Wouter van Doorn , Terence Tao

Consider a set of integers $\mathscr A$ having finite diameter $X$, and a system of simultaneous polynomial equations to be solved over $\mathscr A$. In many circumstances, it is known that the number of solutions of this system is…

Number Theory · Mathematics 2023-06-01 Trevor D. Wooley

Motivated by the well-known conjecture of Ryser which relates maximum matchings to minimum vertex covers in $r$-partite $r$-uniform hypergraphs, Lov\'asz formulated a stronger conjecture. It states that one can always reduce the matching…

Combinatorics · Mathematics 2025-07-16 Aida Abiad , Frederik Garbe , Xavier Povill , Christoph Spiegel

We examine the condition that a complex Banach algebra $A$ have dense invertible group. We show that, for commutative algebras, this property is preserved by integral extensions. We also investigate the connections with an old problem in…

Functional Analysis · Mathematics 2007-05-23 T. W. Dawson , J. F. Feinstein

The paper contains the following results and observations: (1) There exists a sequence of unweighted graphs $\{G_n\}_n$ with maximum degree 3 such that a Banach space $X$ has no nontrivial cotype iff $\{G_n\}_n$ admit uniformly bilipschitz…

Functional Analysis · Mathematics 2011-09-02 Mikhail Ostrovskii

The solution $X_n$ to a nonlinear stochastic differential equation of the form $dX_n(t)+A_n(t)X_n(t)\,dt-\tfrac12\sum_{j=1}^N(B_j^n(t))^2X_n(t)\,dt=\sum_{j=1}^N B_j^n(t)X_n(t)d\beta_j^n(t)+f_n(t)\,dt$, $X_n(0)=x$, where $\beta_j^n$ is a…

Probability · Mathematics 2012-10-18 Viorel Barbu , Zdzisław Brzeźniak , Erika Hausenblas , Luciano Tubaro

Recently, G. Mason has produced a counterexample of order 128 to a conjecture in conformal field theory and tensor category theory in [Ma]. Here we easily produce an infinite family of counterexamples, the smallest of which has order 72.

Representation Theory · Mathematics 2019-10-24 J. Miquel Martínez

In a recent work \cite{key-11}, A. Fish proved that if $E_{1}$ and $E_{2}$ are two subsets of $\mathbb{Z}$ of positive upper Banach density, then there exists $k\in\mathbb{Z}$ such that…

Number Theory · Mathematics 2023-02-13 Sayan Goswami

Modifying Besicovitch's construction of a set $\mathcal{B}$ of positive integers whose set of multiples $\mathcal{M}_{\mathcal{B}}$ has no asymptotic density, we provide examples of such sets $\mathcal{B}$ for which…

Dynamical Systems · Mathematics 2021-01-05 Gerhard Keller

It is consistent with any possible value of the continuum $\mathfrak{c}$ that every infinite-dimensional Banach space of density $\leq \mathfrak{c}$ condenses onto the Hilbert cube. Let $\mu$ be a cardinal of uncountable cofinality. It is…

General Topology · Mathematics 2022-08-30 Alexander V. Osipov

We characterize the pairs of sets $A, B$ in an arbitrary (countable or uncountable) discrete abelian group $\Gamma$ satisfying $\tilde{m}(A+B)<\tilde{m}(A)+\tilde{m}(B)$, where $\tilde{m}$ is an arbitrary finitely additive…

Combinatorics · Mathematics 2026-02-24 John T. Griesmer

This article shows that a large class of posterior measures that are absolutely continuous with respect to a Gaussian prior have strong maximum a posteriori estimators in the sense of Dashti et al. (2013). This result holds in any separable…

Statistics Theory · Mathematics 2025-09-10 Hefin Lambley

In the area of forbidden subposet problems we look for the largest possible size $La(n,P)$ of a family $\mathcal{F}\subseteq 2^{[n]}$ that does not contain a forbidden inclusion pattern described by $P$. The main conjecture of the area…

Combinatorics · Mathematics 2020-07-15 Dániel Gerbner , Dániel Nagy , Balázs Patkós , Máté Vizer

In this article, we studied the inverse Erd\H{o}s-Heilbronn problem with the restricted sumset from two components $A$ and $B$ that are not necessarily the same. We give a completely elementary proof for the problem in $\mathbb{Z}$ and some…

Combinatorics · Mathematics 2024-08-27 Shengning Zhang

A conjecture of Erd\H{o}s states that for any infinite set $A \subseteq \mathbb R$, there exists $E \subseteq \mathbb R$ of positive Lebesgue measure that does not contain any nontrivial affine copy of $A$. The conjecture remains open for…

Classical Analysis and ODEs · Mathematics 2022-04-28 Angel Cruz , Chun-Kit Lai , Malabika Pramanik

Let $\mathcal{P}$ denote the set of all primes. $P_{1},P_{2},P_{3}$ are three subsets of $\mathcal{P}$. Let $\underline{\delta}(P_{i})$ $(i=1,2,3)$ denote the lower density of $P_{i}$ in $\mathcal{P}$, respectively. It is proved that if…

Number Theory · Mathematics 2016-03-02 Quanli Shen

We present a variety of new results on finite sets A of integers for which the sumset A+A is larger than the difference set A-A, so-called MSTD (more sums than differences) sets. First we show that there is, up to affine transformation, a…

Number Theory · Mathematics 2015-06-26 Peter Hegarty