English
Related papers

Related papers: Infinitary Hales-Jewett theorem. Another proof

200 papers

This short note establishes an abstract Hales--Jewett theorem for semigroups equipped with a finite family of retractions. The proof relies on the interplay between retractions and tensor products of ultrafilters.

Combinatorics · Mathematics 2026-04-28 Arpita Ghosh

We give a purely combinatorial proof of the density Hales--Jewett Theorem that is modeled after Polymath's proof but is significantly simpler. In particular, we avoid the use of the equal-slices measure and work exclusively with the uniform…

Combinatorics · Mathematics 2014-10-23 Pandelis Dodos , Vassilis Kanellopoulos , Konstantinos Tyros

We provide a combinatorial proof of an infinite extension of the Hales--Jewett theorem due to T. Carlson and independently due to H. Furstenberg and Y. Katznelson

Combinatorics · Mathematics 2014-02-18 Nikolaos Karagiannis

We provide new and purely combinatorial proofs of two infinite extensions of the Hales--Jewett theorem. The first one is due to T. Carlson and S. Simpson and the second one is due T. Carlson. Both concern infinite increasing sequences of…

Combinatorics · Mathematics 2012-11-09 Nikolaos Karagiannis

Ultrafilters are very useful and versatile objects with applications throughout mathematics: in topology, analysis, combinarotics, model theory, and even theory of social choice. Proofs based on ultrafilters tend to be shorter and more…

Dynamical Systems · Mathematics 2013-10-17 Jakub Konieczny

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

It is often claimed that analysis with infinitesimals requires more substantial use of the Axiom of Choice than traditional elementary analysis. The claim is based on the observation that the hyperreals entail the existence of nonprincipal…

Logic · Mathematics 2021-03-08 Karel Hrbacek , Mikhail G. Katz

We show that there exists an uniformly recurrent infinite word whose set of factors is closed under reversal and which has only finitely many palindromic factors.

Discrete Mathematics · Computer Science 2009-03-16 Jean Berstel , Luc Boasson , Olivier Carton , Isabelle Fagnot

Ultrafinitism postulates that we can only compute on relatively short objects, and numbers beyond certain value are not available. This approach would also forbid many forms of infinitary reasoning and allow to remove certain paradoxes…

Programming Languages · Computer Science 2024-08-22 Michał J. Gajda

We offer a new proof of Furstenberg and Katznelson's density version of the Hales-Jewett Theorem: For any $\delta > 0$ there is some $N_0 \geq 1$ such that whenever $A \subseteq [k]^N$ with $N \geq N_0$ and $|A|\geq \delta k^N$, $A$…

Probability · Mathematics 2011-04-20 Tim Austin

In [Adv. Math., 321 (2017) 269-286], using the theory of ultrafilters, J. H. Johnson Jr., and F. K. Richter proved the nilpotent polynomial Hales-Jewett theorem. Using this result they proved the restricted version of the van der Waerden…

Combinatorics · Mathematics 2024-08-27 Sayan Goswami

We characterize the existence of minimal idempotent ultrafilters (on N) in the style of reverse mathematics and higher-order reverse mathematics using the Auslander-Ellis theorem and variant thereof. We obtain that the existence of minimal…

Logic · Mathematics 2015-10-12 Alexander P. Kreuzer

We introduce the $\omega$-Vaught's conjecture, a strengthening of the infinitary Vaught's conjecture. We believe that if one were to prove the infinitary Vaught's conjecture in a structural way without using techniques from higher recursion…

Logic · Mathematics 2022-11-07 David Gonzalez , Antonio Montalbán

We prove an infinitary version of the Brauer-Schur theorem.

Combinatorics · Mathematics 2023-07-28 Shahram Mohsenipour

We give a purely combinatorial proof for the infinitary van der Waerden's theorem.

Combinatorics · Mathematics 2023-07-27 Shahram Mohsenipour

We study the Hadwiger-Alesker finiteness theorem from the standpoint of Lie theory and announce a generalization.

Differential Geometry · Mathematics 2022-06-30 Ercüment Ortaçgil

Let $K$ be a field whose absolute Galois group is finitely generated. If $K$ neither finite nor of characteristic 2, then every hyperelliptic curve over $K$ with all of its Weierstrass points defined over $K$ has infinitely many $K$-points.…

Number Theory · Mathematics 2012-02-07 Bo-Hae Im , Michael Larsen

We present an elementary proof of Fermat's Last Theorem. No ancillary results are used, not even the most basic ones. The proof directly leads to a contradiction of the Fermat equation in the set of integers.

General Mathematics · Mathematics 2020-07-22 Miguel Antonio Marano Calzolari

The famous van der Waerden theorem states that if partition N into finitely many cells then one of them will contain arbitrary length arithmetic progressions. It has a polynomial version also. In this article we will prove the near 0…

Combinatorics · Mathematics 2020-05-11 Pintu Debnath , Sayan Goswami

We give a new proof of Tietze Theorem on the convergence of infinite semi-regular continued fractions.

Number Theory · Mathematics 2022-03-11 Daniel Duverney , Iekata Shiokawa
‹ Prev 1 2 3 10 Next ›