The journey of the union-closed sets conjecture

DOI10.1007/S00373-014-1515-0zbMATH Open1327.05249DBLPjournals/gc/BruhnS15arXiv1309.3297OpenAlexW2138776194WikidataQ55969511 ScholiaQ55969511MaRDI QIDQ897265FDOQ897265

Oliver Schaudt, Henning Bruhn

Publication date: 17 December 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Abstract: We survey the state of the union-closed sets conjecture.

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

zbMATH Keywords

graphslatticesFrankl's conjectureunion-closed

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Hypergraphs (05C65)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the density of sets of vectors
• On the trace of finite sets
• The graph formulation of the union-closed sets conjecture
• The 11-element case of Frankl's conjecture
• On the scope of averaging for Frankl's conjecture
• On averaging Frankl's conjecture for large union-closed-sets
• Union-closed families
• Frankl's conjecture is true for modular lattices
• Families implying the Frankl conjecture
• Strong semimodular lattices and Frankl's conjecture
• Lower semimodular types of lattices: Frankl's conjecture holds for lower quasi-semimodular lattices
• Frankl's conjecture is true for lower semimodular lattices
• Note on the union-closed sets conjecture
• A new perspective on the union-closed sets conjecture.
• Formalizing Frankl’s Conjecture: FC-Families
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A graph-theoretic version of the union-closed sets conjecture
• An Average Set Size Theorem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On union-closed sets and Conway's sequence
• On conjectures of Frankl and El‐Zahar
• Title not available (Why is that?)
• Minimal weight in union-closed families
• The union-closed sets conjecture almost holds for almost all random bipartite graphs
• Union-closed families of sets
• Union-closed families of sets
• On union-closed families. I
• FC-families and improved bounds for Frankl's conjecture
• Title not available (Why is that?)
• Extremal properties of collections of subsets containing no two sets and their union
• A new short proof for the Kruskal-Katona theorem
• Title not available (Why is that?)
• An attempt at frankl’s conjecture
• On Conway's recursive sequence
• Conway's Challenge Sequence
• Density of union-closed families
• An inequality for the sizes of prime filters of finite distributive lattices
• Excess of a lattice
• An extremal problern for set families generated with the union and symmetric difference operations
• Inequalities for cross-unions of collections of finite sets
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (24)

• Spanoids---An Abstraction of Spanning Structures, and a Barrier for LCCs
• Spanoids - An Abstraction of Spanning Structures, and a Barrier for LCCs
• Cutting planes for families implying Frankl’s conjecture
• An Asymptotic Version of Frankl’s Conjecture
• Union-closed sets and Horn Boolean functions
• Small sets in union-closed families
• Title not available (Why is that?)
• Title not available (Why is that?)
• New conjectures for union-closed families
• On union-closed sets and Conway's sequence
• The union-closed sets conjecture for small families
• Improved lower bound for Frankl's union-closed sets conjecture
• Title not available (Why is that?)
• On the union-closed sets conjecture
• Conjectures on union-closed families of sets
• Generation of Union Closed Sets and Moore families
• Title not available (Why is that?)
• Several minimality concepts related to Frankl's conjecture
• Verifying Faradžev-Read Type Isomorph-Free Exhaustive Generation
• Title not available (Why is that?)
• Well-graded families and the union-closed sets conjecture
• Frankl's conjecture for subgroup lattices
• Extremal union-closed set families
• Zeon and idem-Clifford formulations of hypergraph problems

This page was built for publication: The journey of the union-closed sets conjecture

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