Poset-free Families and Lubell-boundedness
Abstract
Given a finite poset , we consider the largest size of a family of subsets of that contains no subposet . This continues the study of the asymptotic growth of ; it has been conjectured that for all , exists and equals a certain integer, . While this is known to be true for paths, and several more general families of posets, for the simple diamond poset , the existence of frustratingly remains open. Here we develop theory to show that exists and equals the conjectured value for many new posets . We introduce a hierarchy of properties for posets, each of which implies , and some implying more precise information about . The properties relate to the Lubell function of a family of subsets, which is the average number of times a random full chain meets . We present an array of examples and constructions that possess the properties.
Keywords
Cite
@article{arxiv.1208.4241,
title = {Poset-free Families and Lubell-boundedness},
author = {Jerrold R. Griggs and Wei-Tian Li},
journal= {arXiv preprint arXiv:1208.4241},
year = {2015}
}