Abstract

We show that the Union-Closed Conjecture holds for the union-closed family generated by the cyclic translates of any fixed set.

Highlights

  • If X is a set, a family F of subsets of X is said to be union-closed if the union of any two sets in F is in F

  • We show that the Union-Closed Conjecture holds for the union-closed family generated by the cyclic translates of any fixed set

  • If X is a set and F is a family of subsets of X, we say F is transitive if the automorphism group of F acts transitively on X. (The automorphism group of F is the set of all permutations of X that preserve F.) Informally, F is transitive if all points of X ‘look the same’ with respect to F

Read more

Summary

Introduction

If X is a set, a family F of subsets of X is said to be union-closed if the union of any two sets in F is in F. Mathematical Institute University of Oxford United Kingdom james.aaronson.maths@gmail.com We show that the Union-Closed Conjecture holds for the union-closed family generated by the cyclic translates of any fixed set.

Results
Conclusion

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.