Abstract
A collection of sets is symmetric-difference-free, respectively symmetric difference-closed, if the symmetric difference of any two sets in the collection lies outside, respectively inside, the collection. Recently Buck and Godbole (Size-maximal symmetric difference-free families of subsets of [n], Graphs Combin. (to appear), 2013) investigated such collections and showed, in particular, that the the largest symmetric difference-free collection of subsets of an n-set has cardinality 2n-1. We use group theory to obtain shorter proofs of their results.
Similar content being viewed by others
References
Anderson I.: Combinatorics of finite sets. Oxford Science Publications, The Clarendon Press Oxford University Press, New York (1987)
Buck, T.G., Godbole, A.P.: Size-maximal symmetric difference-free families of subsets of [n]. Graphs Combin. (2013, to appear)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gamble, G., Simpson, J. Symmetric Difference-Free and Symmetric Difference-Closed Collections of Sets. Graphs and Combinatorics 31, 127–130 (2015). https://doi.org/10.1007/s00373-013-1388-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-013-1388-7