English
Related papers

Related papers: Restricted van der Waerden theorem for nilprogress…

200 papers

We prove an effective form of Hilbert's irreducibility theorem for polynomials over a global field $K$. More precisely, we give effective bounds for the number of specializations $t\in \mathcal{O}_K$ that do not preserve the irreducibility…

Number Theory · Mathematics 2022-08-25 Marcelo Paredes , Román Sasyk

Let $S$ be a dense subring of the real numbers. In this paper we prove a polynomial version of Van der Waerden's theorem near zero. In fact, we prove that if $p_1,\ldots,p_m \in \mathbb{Z}[x]$ are polynomials such that $p_i(0) = 0$ and…

Combinatorics · Mathematics 2025-08-13 Ghadir Ghadimi , Mohammad Akbari Tootkaboni

We study a special kind of bounds (so called forbidden subgraph bounds, cf. Feige, Verbitsky '02) for parallel repetition of multi-prover games. First, we show that forbidden subgraph upper bounds for $r \ge 3$ provers imply the same bounds…

Discrete Mathematics · Computer Science 2016-04-21 Jan Hązła , Thomas Holenstein , Anup Rao

Van der Waerden's theorem, published in Nieuw. Arch. Wisk. 15 (1927), acted as a catalyst for major further developments in Ramsey theory. In this survey, we delve into the legacy of this mathematical gem, tracing its historical origin,…

Combinatorics · Mathematics 2026-03-30 Vitaly Bergelson , Florian K. Richter

We develop a family of simple rank one theories built over quite arbitrary sequences of finite hypergraphs. (This extends an idea from the recent proof that Keisler's order has continuum many classes, however, the construction does not…

Logic · Mathematics 2024-07-24 M. Malliaris , S. Shelah

We prove an infinite Ramsey theorem for noncommutative graphs realized as unital self-adjoint subspaces of linear operators acting on an infinite dimensional Hilbert space. Specifically, we prove that if V is such a subspace, then provided…

Operator Algebras · Mathematics 2017-11-28 Matthew Kennedy , Taras Kolomatski , Daniel Spivak

We prove an effective equidistribution result for a class of higher step nilflows, called filiform nilflows, and derive bounds on Weyl sums for higher degree polynomials with a power saving comparable to the best known, derived by J.…

Dynamical Systems · Mathematics 2025-10-03 Livio Flaminio , Giovanni Forni

A conjecture of Leader, Russell and Walters in Euclidean Ramsey theory says that a finite set is Ramsey if and only if it is congruent to a subset of a set whose symmetry group acts transitively. As they have shown the ``if" direction of…

Combinatorics · Mathematics 2019-05-14 Vassilis Kanellopoulos , Miltiadis Karamanlis

Aiming to provide weak as possible axiomatic assumptions in which one can develop basic linear algebra, we give a uniform and integral version of the short propositional proofs for the determinant identities demonstrated over $GF(2)$ in…

Computational Complexity · Computer Science 2018-11-13 Iddo Tzameret , Stephen A. Cook

Superfilters are generalized ultrafilters, which capture the underlying concept in Ramsey theoretic theorems such as van der Waerden's Theorem. We establish several properties of superfilters, which generalize both Ramsey's Theorem and its…

Combinatorics · Mathematics 2011-08-23 Nadav Samet , Boaz Tsaban

In 1983, C. McGibbon and J. Neisendorfer have given a proof for one conjecture in J.-P. Serre's famous paper (1953). In 1985, another proof was given by J. Lannes and L. Schwartz. Since then, one considers a more general conjecture: if the…

Algebraic Topology · Mathematics 2007-05-23 Jiang Dong Hua

We apply the techniques developed by Marcus, Spielman and Srivastava, working with principal submatrices in place of rank $1$ decompositions to give an alternate proof of their results on restricted invertibility. We show that one can find…

Functional Analysis · Mathematics 2017-03-16 Mohan Ravichandran

Notions of rank abound in the literature on tensor decomposition. We prove that strength, recently introduced for homogeneous polynomials by Ananyan-Hochster in their proof of Stillman's conjecture and generalised here to other tensors, is…

Algebraic Geometry · Mathematics 2019-10-15 Arthur Bik , Jan Draisma , Rob H. Eggermont

The Hales--Jewett theorem is one of the pillars of Ramsey theory, from which many other results follow. A celebrated theorem of Shelah says that Hales--Jewett numbers are primitive recursive. A key tool used in his proof, now known as the…

Combinatorics · Mathematics 2014-09-23 David Conlon , Jacob Fox , Choongbum Lee , Benny Sudakov

In this short note we confirm an analog of a conjecture of James Wiegold for finite dimensional nilpotent Lie algebras.

Rings and Algebras · Mathematics 2019-08-12 Alexander Skutin

We prove that a polynomial map is invertible if and only if some associated differential ring homomorphism is bijective. To this end, we use a theorem of Crespo and Hajto linking the invertibility of polynomial maps with Picard-Vessiot…

Algebraic Geometry · Mathematics 2019-05-06 Elzbieta Adamus , Teresa Crespo , Zbigniew Hajto

The principal results proved in this expository thesis are the IP polynomial Szemer\'edi theorem for nilpotent groups and the multiple term return times theorem with nilsequence weights. It also contains extensions of the convergence…

Dynamical Systems · Mathematics 2013-09-03 Pavel Zorin-Kranich

In a recent work, N. Hindman, D. Strauss and L. Zamboni have shown that the Hales-Jewett theorem can be combined with a sufficiently well behaved homomorphisms. In this paper we will show that those combined extensions can be made if we…

Combinatorics · Mathematics 2020-12-09 Aninda Chakraborty , Sayan Goswami

We prove the Central Limit Theorem (CLT) from the definition of weak convergence using the Haar wavelet basis, calculus, and elementary probability. The use of the Haar basis pinpoints the role of $L^{2}([0,1])$ in the CLT as well as the…

Probability · Mathematics 2015-10-29 Vladimir Dobric , Patricia Garmirian

For K a field of characteristic 0 and d any integer number greater than or equal to 2, we prove the invertibility of polynomial endomorphisms of the affine space of dimension d over K of the form F=Id+H, where each coordinate of H is the…

Algebraic Geometry · Mathematics 2015-08-11 Elzbieta Adamus , Pawel Bogdan , Teresa Crespo , Zbigniew Hajto