On the lattice formulation of the union-closed sets conjecture

Authors

  • Christopher Bouchard None

Keywords:

union-closed sets conjecture, Frankl's conjecture, lattice

Abstract

The union-closed sets conjecture, also known as Frankl's conjecture, is a well-studied problem with various formulations. In terms of lattices, the conjecture states that every finite lattice L with more than one element contains a join-irreducible element that is less than or equal to at most half of the elements in L. In this work, we obtain several necessary conditions for any counterexample L of minimumĀ  size.

Downloads

Published

2026-07-05

Issue

Section

Articoli