In extremal set theory our usual goal is to find the maximal size of a family of subsets of an $n$-element set satisfying a condition. A condition is called chain-dependent, if it is satisfied for a family if and only if it is satisfied for its intersections with the $n!$ full chains. We introduce a method to handle problems with such conditions, then show how it can be used to prove three classic theorems. Then, a theorem about families containing no two sets such that $A\subset B$ and $\lambda \cdot |A| \le |B|$ is proved. Finally, we investigate problems where instead of the size of the family, the number of $\ell$-chains is maximized.Comment: 10 page
Given a finite poset P, the intensively studied quantity La(n, P) denotes the largest size of a fami...
The focus of this dissertation is on two problems in extremal set theory, which is a branch of extre...
Extremal combinatorics is one of the central branches of discrete mathematics. It focuses on determi...
In extremal set theory our usual goal is to find the maximal size of a family of subsets of an $n$-e...
A central result in extremal set theory is the celebrated theorem of Sperner from 1928, which gives ...
A central result in extremal set theory is the celebrated theorem of Sperner from 1928, which gives ...
The focus of this dissertation is on two problems in extremal set theory, which is a branch of extre...
Abstract Let F be a family of subsets of an n-element set. F is called (p,q)-chain intersecting if i...
Xiang, QingThe research of this thesis lies in the area of extremal combinatorics. The word "extrema...
We generalize several classical theorems in extremal combinatorics by replacing a global constraint ...
The purpose of this note is to raise an extremal question on set systems (that is, subsets of the po...
AbstractWe determine the maximum size of a family of subsets in {1, 2,…, n} with the property that i...
We study the families of subsets of finite sets that have some special properties. For all families ...
For positive integers $n$ and $m$, consider a multiset of non-empty subsets of $[m]$ such that there...
AbstractThis paper is a survey of open problems and results involving extremal size of collections o...
Given a finite poset P, the intensively studied quantity La(n, P) denotes the largest size of a fami...
The focus of this dissertation is on two problems in extremal set theory, which is a branch of extre...
Extremal combinatorics is one of the central branches of discrete mathematics. It focuses on determi...
In extremal set theory our usual goal is to find the maximal size of a family of subsets of an $n$-e...
A central result in extremal set theory is the celebrated theorem of Sperner from 1928, which gives ...
A central result in extremal set theory is the celebrated theorem of Sperner from 1928, which gives ...
The focus of this dissertation is on two problems in extremal set theory, which is a branch of extre...
Abstract Let F be a family of subsets of an n-element set. F is called (p,q)-chain intersecting if i...
Xiang, QingThe research of this thesis lies in the area of extremal combinatorics. The word "extrema...
We generalize several classical theorems in extremal combinatorics by replacing a global constraint ...
The purpose of this note is to raise an extremal question on set systems (that is, subsets of the po...
AbstractWe determine the maximum size of a family of subsets in {1, 2,…, n} with the property that i...
We study the families of subsets of finite sets that have some special properties. For all families ...
For positive integers $n$ and $m$, consider a multiset of non-empty subsets of $[m]$ such that there...
AbstractThis paper is a survey of open problems and results involving extremal size of collections o...
Given a finite poset P, the intensively studied quantity La(n, P) denotes the largest size of a fami...
The focus of this dissertation is on two problems in extremal set theory, which is a branch of extre...
Extremal combinatorics is one of the central branches of discrete mathematics. It focuses on determi...