Combinatorial proofs of Gowers' FIN$_k$ and FIN$_k^\pm$ theorem

Ryszard Frankiewicz, Sławomir Szczepaniak

Published: 2014-02-25 | Updated: 2019-10-03

Comments: An error in Lemma 1

Note:

Publication:

ultrafilter

# BIB PDF ARXIV

Abstract

A combinatorial proof of a pigeonhole principle of Gowers is found along with its symmetric and approximate version, FIN$_k^\pm$ theorem. The proofs do not use of the concept of ultrafilter.

arXiv++ Combinatorics

Combinatorial proofs of Gowers' FIN$_k$ and FIN$_k^\pm$ theorem

Abstract

BibTeX