Diamond-free Families
Combinatorics
2011-09-07 v3
Abstract
Given a finite poset P, we consider the largest size La(n,P) of a family of subsets of that contains no subposet P. This problem has been studied intensively in recent years, and it is conjectured that exists for general posets P, and, moreover, it is an integer. For let denote the -diamond poset . We study the average number of times a random full chain meets a -free family, called the Lubell function, and use it for to determine for infinitely many values . A stubborn open problem is to show that ; here we make progress by proving (if it exists).
Cite
@article{arxiv.1010.5311,
title = {Diamond-free Families},
author = {Jerrold R. Griggs and Wei-Tian Li and Linyuan Lu},
journal= {arXiv preprint arXiv:1010.5311},
year = {2011}
}
Comments
16 pages