The gap structure of a family of integer subsets

MaRDI QIDQ405142zbMATH OpenFDO

Authors André Bernardino, Rui Pacheco, Manuel Silva

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p47

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Brown's lemmacomplementing pairspiecewise syndeticRamsey theory

Mathematics Subject Classification ID

Ramsey theory (05D10) Arithmetic progressions (11B25)

Review text

Summary: In this paper we investigate the gap structure of a certain family of subsets of \(\mathbb{N}\) which produces counterexamples both to the density version and the canonical version of Brown's lemma. This family includes the members of all complementing pairs of \(\mathbb{N}\). We will also relate the asymptotical gap structure of subsets of \(\mathbb{N}\) with their density and investigate the asymptotical gap structure of monochromatic and rainbow sets with respect to arbitrary infinite colorings of \(\mathbb{N}\).

Recommendations

• On sets of integers with prescribed gaps
• Gapsets and numerical semigroups
• Gaps in integer partitions
• Gapsets of Small Multiplicity
• On large families of subsets of the set of the integers not exceeding \(N\)
• Independent families of desctrubtible gaps
• Gaps between r-free integers
• Enumeration of gap-bounded set partitions
• Cohen-stable families of subsets of integers
• On the set of gaps in numerical semigroups

Cites work

• A partition of the non-negative integers, with applications
• An interesting combinatorial method in the theory of locally finite semigroups
• scientific article; zbMATH DE number 3675978 (Why is no real title available?)
• scientific article; zbMATH DE number 1423048 (Why is no real title available?)
• scientific article; zbMATH DE number 3320395 (Why is no real title available?)
• On sets of integers containing k elements in arithmetic progression
• On the Canonical Version of a Theorem in Ramsey Theory
• Rédei-matrices and applications
• The influence of gaps on density of integers

Cited in

(6)

• Independent families of desctrubtible gaps
• Cohen-stable families of subsets of integers
• REMARKS ON THE GAP SET OF R = K + C
• On the Canonical Version of a Theorem in Ramsey Theory
• Piecewise syndetic sets in \(\mathbb{N}^t\) and \(\mathbb{N}^X\)
• Counterexamples to generalizations of the Erdős B+B+t problem

This page was built for publication: The gap structure of a family of integer subsets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405142)