Back to Search Start Over

Group ramsey theory

Authors :
Earl Glen Whitehead
Anne Penfold Street
Source :
Journal of Combinatorial Theory, Series A. 17(2):219-226
Publication Year :
1974
Publisher :
Elsevier BV, 1974.

Abstract

A subset S of a group G is said to be a sum-free set if S ∩ (S + S) = ⊘ . Such a set is maximal if for every sum-free set T ⊆ G, we have |T| ⩽ |S|. Here, we generalize this concept, defining a sum-free set S to be locally maximal if for every sum free set T such that S ⊆ T ⊆ G, we have S = T. Properties of locally maximal sum-free sets are studied and the sets are determined (up to isomorphism) for groups of small order.

Details

ISSN :
00973165
Volume :
17
Issue :
2
Database :
OpenAIRE
Journal :
Journal of Combinatorial Theory, Series A
Accession number :
edsair.doi.dedup.....ee9a3e213e9999583711a29b57688629
Full Text :
https://doi.org/10.1016/0097-3165(74)90009-0