English
Related papers

Related papers: A version of the Jensen-Johnsbr{\aa}ten coding at …

200 papers

We prove new lower bounds on the maximum size of subsets $A\subseteq \{1,\dots,N\}$ or $A\subseteq \mathbb{F}_p^n$ not containing three-term arithmetic progressions. In the setting of $\{1,\dots,N\}$, this is the first improvement upon a…

Number Theory · Mathematics 2024-06-19 Christian Elsholtz , Zach Hunter , Laura Proske , Lisa Sauermann

This is a conitunation of [1] and [2]. We prove that if function $f$ belongs to the class $\Lambda_{\omega} \overset{\text{def}}{=} \{f: \omega_{f}(\delta)\leq \text{const} \omega(\delta)\} $ for an arbitrary modulus of continuity $\omega$,…

Functional Analysis · Mathematics 2016-05-18 Qinbo Liu

Starting from the $\rm{GCH},$ we build a cardinal and $\rm{GCH}$ preserving generic extension of the universe, in which there exists a set $A \subseteq \omega_2$ of size $\aleph_2$ so that every countably infinite subset of $A$ or $\omega_2…

Logic · Mathematics 2023-08-25 Esfandiar Eslami , Mohammad Golshani , Rouholah Hoseini Naveh

We extend Venkatesh's proof of the converse theorem for classical holomorphic modular forms to arbitrary level and character. The method of proof, via the Petersson trace formula, allows us to treat arbitrary degree 2 gamma factors of…

Number Theory · Mathematics 2022-07-04 Andrew R. Booker , Michael Farmer , Min Lee

The statement of Lemma 3.1 in the published paper is not correct. Lemma 3.1 is needed for the proof of Theorem 3.2. Theorem 3.2 as originally stated is true but its "proof" is not correct. Here we change the statements and proofs of Lemma…

Rings and Algebras · Mathematics 2016-01-28 S. Paul Smith

Let $p_c(\mathbb{Q}_n)$ and $p_c(\mathbb{Z}^n)$ denote the critical values for nearest-neighbour bond percolation on the $n$-cube $\mathbb{Q}_n = \{0,1\}^n$ and on $\Z^n$, respectively. Let $\Omega = n$ for $\mathbb{G} = \mathbb{Q}_n$ and…

Probability · Mathematics 2007-05-23 Remco van der Hofstad , Gordon Slade

In this paper, we are motivated by the conjectures proposed by C.~Bender \textit{et al.}, \cite{C} in 2024. We have settled the first two conjectures negatively by providing a counter example in \cite{KTJ}, whereas in this paper, we prove…

Combinatorics · Mathematics 2026-04-20 Anagha Khiste , Ganesh Tarte , Vinayak Joshi

We show that if a finite, large enough subset A of an arbitrary abelian group satisfies the small doubling condition |A + A| < (log |A|)^{1 - epsilon} |A|, then A must contain a three-term arithmetic progression whose terms are not all…

Combinatorics · Mathematics 2016-02-24 Kevin Henriot

A forcing extension may create new isomorphisms between two models of a first order theory. Certain model theoretic constraints on the theory and other constraints on the forcing can prevent this pathology. A countable first order theory is…

Logic · Mathematics 2016-09-06 John T. Baldwin , Michael C. Laskowski , Saharon Shelah

We show that for some constant $\beta > 0$, any subset $A$ of integers $\{1,\ldots,N\}$ of size at least $2^{-O((\log N)^\beta)} \cdot N$ contains a non-trivial three-term arithmetic progression. Previously, three-term arithmetic…

Number Theory · Mathematics 2024-10-30 Zander Kelley , Raghu Meka

Let L be a countable and locally finite CW complex. Suppose that the class of all metrizable compacta of extension dimension not greater than L contains a universal element which is an absolute extensor in dimension L. Our main result shows…

Geometric Topology · Mathematics 2007-05-23 Alex Karasev , Vesko Valov

The locally supersymmetric extension of the most general gravity theory in three dimensions leading to first order field equations for the vielbein and the spin connection is constructed. Apart from the Einstein-Hilbert term with…

High Energy Physics - Theory · Physics 2008-11-26 Alex Giacomini , Ricardo Troncoso , Steven Willison

We give a necessary and sufficient condition for an atomless Boolean algebra to be countably generated, and use it to give new proofs of some some know facts due to Gaifman-Hales and Solovay and also due to Jech, Kunen and Magidor. We also…

Logic · Mathematics 2016-11-10 Mohammad Golshani

We show that for every $\Delta\in\mathbb N$, there exists a constant $C$ such that if $G$ is an $(n,d,\lambda)$-graph with $d/\lambda\ge C$ and $d$ is large enough, then $G^2$ contains every $n$-vertex tree with maximum degree bounded by…

Combinatorics · Mathematics 2023-11-07 Matías Pavez-Signé

When given a class of functions and a finite collection of sets, one might be interested whether the class in question contains any function whose domain is a subset of the union of the sets of the given collection and whose restrictions to…

Logic · Mathematics 2019-03-14 Dimiter Skordev

A fundamental fact for the algebraic theory of constraint satisfaction problems (CSPs) over a fixed template is that pp-interpretations between at most countable \omega-categorical relational structures have two algebraic counterparts for…

Logic · Mathematics 2017-01-25 Libor Barto , Jakub Opršal , Michael Pinsker

We introduce a class of finite dimensional nonlinear superalgebras $L = L_{\bar{0}} + L_{\bar{1}}$ providing gradings of $L_{\bar{0}} = gl(n) \simeq sl(n) + gl(1)$. Odd generators close by anticommutation on polynomials (of degree $>1$) in…

High Energy Physics - Theory · Physics 2008-11-26 P. D. Jarvis , G. Rudolph

The super-algebraic structure of a generalized version of the Jaynes-Cummings model is investigated. We find that a Z2 graded extension of the so(2,1) Lie algebra is the underlying symmetry of this model. It is isomorphic to the…

Atomic Physics · Physics 2008-11-26 A. D. Alhaidari

We show that there exist absolute constants $\Delta > \delta > 0$ such that, for all $n \geqslant 2$, there exists a polynomial $P$ of degree $n$, with $\pm 1$ coefficients, such that $$\delta\sqrt{n} \leqslant |P(z)| \leqslant…

Classical Analysis and ODEs · Mathematics 2019-07-23 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba

We prove new variants of the Lambert series factorization theorems studied by Merca and Schmidt (2017) which correspond to a more general class of Lambert series expansions of the form $L_a(\alpha, \beta, q) := \sum_{n \geq 1} a_n q^{\alpha…

Number Theory · Mathematics 2017-12-05 Mircea Merca , Maxie D. Schmidt