We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Families of finite sets in which no set is covered by the union of the others

Abstract: Let F be a finite family of finite sets. We prove the following: (i) F satisfies the condition of the title if and only if for every pair of distinct subfamilies {A_1,...,A_r}, {B_1,...,B_s} of F, the union of the A_i is different from the union of the B_i. (ii) If F satisfies the condition of the title, then the number of subsets of the union of the members of F containing at least one set of F is odd. We give two applications of these results, one to number theory and one to commutative algebra.
Subjects: Combinatorics (math.CO); Commutative Algebra (math.AC)
Cite as: arXiv:2012.00476 [math.CO]
  (or arXiv:2012.00476v1 [math.CO] for this version)

Submission history

From: Guillermo Alesandroni [view email]
[v1] Tue, 1 Dec 2020 13:29:33 GMT (6kb)
[v2] Fri, 18 Dec 2020 14:22:15 GMT (289kb)

Link back to: arXiv, form interface, contact.