The adjacent Hindman's theorem for uncountable groups
Lorenzo Carlucci, David J. Fern\'andez-Bret\'on

TL;DR
This paper introduces the Adjacent Hindman's Theorem for uncountable groups, establishing a new variant that guarantees monochromatic finite products of adjacent elements in large groups, extending Hindman's Theorem beyond countable cases.
Contribution
It proves a novel uncountable variant of Hindman's Theorem applicable to both Abelian and non-Abelian groups, with optimal bounds and monochromatic products of unbounded length.
Findings
Established bounds on the size of groups for the theorem to hold
First Hindman-type result for uncountable non-Abelian groups
Guarantees monochromatic finite products of unbounded length
Abstract
Recent results of Hindman, Leader and Strauss and of the second author and Rinot showed that some natural analogs of Hindman's Theorem fail for all uncountable cardinals. Results in the positive direction were obtained by Komj\'ath, the first author, and the second author and Lee, who showed that there are arbitrarily large Abelian groups satisfying some Hindman-type property. Inspired by an analogous result studied by the first author in the countable setting, we prove a new variant of Hindman's Theorem for uncountable cardinals, called the Adjacent Hindman's Theorem: For every there is a such that, whenever a group of cardinality is coloured with colours, there exists a -sized injective sequence of elements of with all finite products of adjacent terms of the sequence of the same colour. We obtain bounds on as a function…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms
