The union-closed sets conjecture almost holds for almost all random bipartite graphs

zbMath1293.05352arXiv1302.7141MaRDI QIDQ5419946

Henning Bruhn, Oliver Schaudt

Publication date: 11 June 2014

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

zbMATH Keywords

random bipartite graphfixed edge-probabilityFrankl's union-closed sets conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Extremal set theory (05D05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

Unnamed Item ⋮ New conjectures for union-closed families ⋮ The journey of the union-closed sets conjecture ⋮ The graph formulation of the union-closed sets conjecture ⋮ Extremal union-closed set families

This page was built for publication: The union-closed sets conjecture almost holds for almost all random bipartite graphs