Showing 2020Show all
2 papers · 1 filter
math.CO2020
Families of finite sets in which no set is covered by the union of the others
Guillermo Alesandroni
Let F be a finite nonempty family of finite nonempty sets. We prove the following: (i) F satisfies the condition of the title if and only if for every pair of distinct subfamilies…
math.CO2020
The Erdos-Faber-Lovasz conjecture for weakly dense hypergraphs
Guillermo Alesandroni
Generalizing the concept of dense hypergraph, we say that a hypergraph is weakly dense, if no k in the half-open interval [2,sqrt(n)) is the degree of more than k^2 vertices. In ou…