English
Related papers

Related papers: Is it true that most sets are Sidon?

200 papers

Answering an open question raised by Cooper, we show that there exist $\Delta^0_2$ sets $D$ and $E$ such that the singleton degree of $E$ is a minimal cover of the singleton degree of $D$. This shows that the $\Sigma^{0}_{2}$ singleton…

Logic · Mathematics 2024-12-30 Thomas F. Kent , Keng Meng Ng , Andrea Sorbi

A finite set of integers $A$ is a sum-dominant (also called an More Sums Than Differences or MSTD) set if $|A+A| > |A-A|$. While almost all subsets of $\{0, \dots, n\}$ are not sum-dominant, interestingly a small positive percentage are. We…

Number Theory · Mathematics 2018-08-23 Hung Chu , Nathan McNew , Steven J. Miller , Victor Xu , Sean Zhang

Consider families of $k$-subsets (or blocks) on a ground set of size $v$. Recall that if all $t$-subsets occur with the same frequency $\lambda$, one obtains a $t$-design with index $\lambda$. On the other hand, if all $t$-subsets occur…

Combinatorics · Mathematics 2013-11-08 Peter J. Dukes , Jane Wodlinger

We prove that for typical rotation numbers polynomial Siegel disks are Jordan domains with boundaries containing at least one critical point.

Dynamical Systems · Mathematics 2014-11-18 Gaofei Zhang

Let $(X,d)$ be a compact metric space, $f:X\rightarrow X$ be a continuous transformation with the specification property. we consider non-dense orbit set $E(z_0)$ and show that for any non-transitive point $z_0\in X$, this set $E(z_0)$ is…

Dynamical Systems · Mathematics 2023-08-25 Jiao Yang , Ercai Chen , Xiaoyao Zhou

In the paper, we prove that in an arbitrary Delone set $X$ in $3D$ space, the subset $X_6$ of all points from $X$ at which local groups have axes of the order not greater than 6 is also a Delone set. Here, under the local group at point…

Metric Geometry · Mathematics 2020-11-03 Nikolay Dolbilin

A question is proposed whether or not set theory is consistent.

General Mathematics · Mathematics 2007-05-23 Hitoshi Kitada

We obtain a new lower bound on the largest Sidon subset of an arbitrary finite set of integers. If $H(n)$ denotes the minimum, over all $n$-element subsets of $\mathbb Z$, of the largest Sidon subset they contain, we prove that $H(n)…

Combinatorics · Mathematics 2026-05-06 Alexandre Bailleul , Robin Riblet

Pudl\'ak [Pud17] lists several major conjectures from the field of proof complexity and asks for oracles that separate corresponding relativized conjectures. Among these conjectures are: - $\mathsf{DisjNP}$: The class of all disjoint…

Computational Complexity · Computer Science 2020-01-10 Titus Dose

We explore the past evolution of Saturn's moons using direct numerical integrations. We find that the past Tethys-Dione 3:2 orbital resonance predicted in standard models likely did not occur, implying that the system is less evolved than…

Earth and Planetary Astrophysics · Physics 2016-04-06 Matija Ćuk , Luke Dones , David Nesvorný

We prove that for certain endomorphisms of a nilmanifold N the set S of those points such that the closure of its (forward) orbit contains no periodic points is large in the sense that for any non-empty open set U, the set U\cap S is of…

Differential Geometry · Mathematics 2007-05-23 C. S. Aravida , Parameswaran Sankaran

We prove a conjecture of Boros, Caro, F\"uredi and Yuster on the maximum number of edges in a 2-connected graph without repeated cycle lengths, which is a restricted version of a longstanding problem of Erd\H{o}s. Our proof together with…

Combinatorics · Mathematics 2020-07-27 Jie Ma , Tianchi Yang

A subset $A$ of a commutative semigroup $X$ is called a $B_h$ set in $X$ if the only solutions to $a_1+\dots+a_h = b_1 + \cdots +b_h$ (with $a_i,b_i \in A$) are the trivial solutions $\{a_1,\dots,a_h\} = \{b_1,\dots,b_h\}$ (as multisets).…

Number Theory · Mathematics 2024-01-03 Kevin O'Bryant

We have reconstructed Regge trajectories (RT), using all existing data on masses and spin-parities of all currently known hadrons. In this resonance energy region meson and baryon RT are grossly nonlinear, and only 12% of all RT could be…

High Energy Physics - Phenomenology · Physics 2007-05-23 A. E. Inopin

A four-body orbit solution for the Pluto system yields GM values of 870.3 +/- 3.7, 101.4 +/- 2.8, 0.039 +/- 0.034, and 0.021 +/- 0.042 km3 sec-2 for Pluto, Charon, Nix, and Hydra, respectively. Assuming a Charon-like density of 1.63 gm…

Astrophysics · Physics 2009-11-13 David J. Tholen , Marc W. Buie , William M. Grundy , Garrett T. Elliott

An arid land, known as the Syrian Desert, is covering a large part of the Middle East. In the past, this harsh environment, characterized by huge lava fields, the "harraat", was considered as a barrier between Levant and Mesopotamia. When…

Geophysics · Physics 2011-06-24 Amelia Carolina Sparavigna

We perform a detailed analysis of the statistical properties of Poisson networks and show that the metric and topological properties of random cellular structures, can not be derived from simple models of random networks based on a poisson…

Condensed Matter · Physics 2012-03-22 V. Karimipour , Kh. Saaidi

We show that Misiurewicz maps for which the Julia set is not the whole sphere are Lebesgue density points of hyperbolic maps.

Dynamical Systems · Mathematics 2009-06-29 Magnus Aspenberg

We construct an oracle relative to which $\mathrm{P} = \mathrm{NP} \cap \mathrm{coNP}$, but there are no many-one complete sets in $\mathrm{UP}$, no many-one complete disjoint $\mathrm{NP}$-pairs, and no many-one complete disjoint…

Computational Complexity · Computer Science 2022-03-22 Anton Ehrmanntraut , Fabian Egidy , Christian Glaßer

Let $\alpha_1, \cdots, \alpha_d$ be real numbers, and let $S$ be the set of integers $s$ so that $||\alpha_i s||_{\mathbb{R}/\mathbb{Z}}>\delta$ for some $i$ and some fixed $\delta>0$. We prove $S$ is not \enquote{$2$-large}, i.e. there is…

Combinatorics · Mathematics 2025-12-25 Ryan Alweiss