Boolean algebras and Lubell functions
Abstract
Let denote the power set of . A collection forms a -dimensional {\em Boolean algebra} if there exist pairwise disjoint sets , all non-empty with perhaps the exception of , so that . Let be the maximum cardinality of a family that does not contain a -dimensional Boolean algebra. Gunderson, R\"odl, and Sidorenko proved that where . In this paper, we use the Lubell function as a new measurement for large families instead of cardinality. The Lubell value of a family of sets with is defined by . We prove the following Tur\'an type theorem. If contains no -dimensional Boolean algebra, then for sufficiently large . This results implies , where is an absolute constant independent of and . As a consequence, we improve several Ramsey-type bounds on Boolean algebras. We also prove a canonical Ramsey theorem for Boolean algebras.
Cite
@article{arxiv.1307.3312,
title = {Boolean algebras and Lubell functions},
author = {Travis Johnston and Linyuan Lu and Kevin G. Milans},
journal= {arXiv preprint arXiv:1307.3312},
year = {2013}
}
Comments
10 pages