Small sets in union-closed families

DOI10.37236/11004zbMATH Open1506.05204arXiv2201.11484OpenAlexW4316038036MaRDI QIDQ2111780FDOQ2111780

Yanyan Li

Publication date: 17 January 2023

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

Abstract: Our aim in this note is to show that, for any $epsilon>0$, there exists a union-closed family $mathcalF$ with (unique) smallest set $S$ such that no element of $S$ belongs to more than a fraction $epsilon$ of the sets in $mathcalF$. More precisely, we give an example of a union-closed family with smallest set of size $k$ such that no element of this set belongs to more than a fraction $(1+o(1))fraclo{g}_{2}k2k$ of the sets in $mathcalF$. We also give explicit examples of union-closed families containing `small' sets for which we have been unable to verify the Union-Closed Conjecture.

Full work available at URL: https://arxiv.org/abs/2201.11484

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

Recommendations

• Note on the union-closed sets conjecture
• Union-closed families of sets
• scientific article; zbMATH DE number 729129
• Union-closed families
• scientific article; zbMATH DE number 528796

zbMATH Keywords

union-closed conjecture

Mathematics Subject Classification ID

Extremal set theory (05D05)

Cites Work

• Union-closed families
• Title not available (Why is that?)
• Title not available (Why is that?)
• Union-closed families of sets
• The journey of the union-closed sets conjecture
• Density of union-closed families
• A note on transitive union-closed families

Cited In (3)

• Small sets in dense pairs
• Title not available (Why is that?)
• Small maximally disjoint union-free families

This page was built for publication: Small sets in union-closed families

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