Charles Explorer logo
🇬🇧

Counting pattern-free set partitions. II: Noncrossing and other hypergraphs

Publication at Faculty of Mathematics and Physics |
2000

Abstract

The enumerative investigation is extended from set partitions (the previous article) to hypergraphs. Extremal results are obtained as well, by means of Davenport-Schinzel sequences.