We study the problem of determining the size of the largest intersecting P-free family for a given partially ordered set (poset) P. In particular, we find the exact size of the largest intersecting B-free family where B is the butterfly poset and classify the cases of equality. The proof uses a new generalization of the partition method of Griggs, Li and Lu. We also prove generalizations of two well-known inequalities of Bollobás and Greene, Katona and Kleitman in this case. Furthermore, we obtain a general bound on the size of the largest intersecting P-free family, which is sharp for an infinite class of posets originally considered by Burcsi and Nagy, when n is odd. Finally, we give a new proof of the bound on the maximum size of an inte...
Three intersection theorems are proved. First, we determine the size of the largest set system, wher...
Let La(n,P)La(n,P) be the maximum size of a family of subsets of [n]={1,2,…,n}[n]={1,2,…,n} not cont...
For a given finite poset $P$, $La(n,P)$ denotes the largest size of a family $\mathcal{F}$ of subset...
AbstractGiven a finite poset P, we consider the largest size La(n,P) of a family of subsets of [n]:=...
Sperner\u27s Theorem is a well known theorem in extremal set theory that gives the size of the large...
Sperner\u27s Theorem is a well known theorem in extremal set theory that gives the size of the large...
With the publication of the famous Erdős-Ko-Rado Theorem in 1961, intersection problems became a pop...
Given two posets $P,Q$ we say that $Q$ is $P$-free if $Q$ does not contain a copy of $P$. The size o...
For a given finite poset $P$, $La(n,P)$ denotes the largest size of a family $\mathcal{F}$ of subset...
Upper bounds to the size of a family of subsets of an n-element set that avoids certain configuratio...
AbstractIt is shown that the logarithm to the base 2 of the number of maximal intersecting families ...
A family $\mathcal{F}$ of subsets of $\{1,\dots,n\}$ is called $k$-wise intersecting if any $k$ memb...
A set system \({\mathcal F}\) is \(t\)-intersecting, if the size of the intersection of every pair o...
A family $\mathcal{F}$ on ground set $[n]:=\{1,2,\ldots, n\}$ is maximal $k$-wise intersecting if ev...
AbstractA family of mutually intersecting k-sets is called a k-clique. A k-clique is maximal if it i...
Three intersection theorems are proved. First, we determine the size of the largest set system, wher...
Let La(n,P)La(n,P) be the maximum size of a family of subsets of [n]={1,2,…,n}[n]={1,2,…,n} not cont...
For a given finite poset $P$, $La(n,P)$ denotes the largest size of a family $\mathcal{F}$ of subset...
AbstractGiven a finite poset P, we consider the largest size La(n,P) of a family of subsets of [n]:=...
Sperner\u27s Theorem is a well known theorem in extremal set theory that gives the size of the large...
Sperner\u27s Theorem is a well known theorem in extremal set theory that gives the size of the large...
With the publication of the famous Erdős-Ko-Rado Theorem in 1961, intersection problems became a pop...
Given two posets $P,Q$ we say that $Q$ is $P$-free if $Q$ does not contain a copy of $P$. The size o...
For a given finite poset $P$, $La(n,P)$ denotes the largest size of a family $\mathcal{F}$ of subset...
Upper bounds to the size of a family of subsets of an n-element set that avoids certain configuratio...
AbstractIt is shown that the logarithm to the base 2 of the number of maximal intersecting families ...
A family $\mathcal{F}$ of subsets of $\{1,\dots,n\}$ is called $k$-wise intersecting if any $k$ memb...
A set system \({\mathcal F}\) is \(t\)-intersecting, if the size of the intersection of every pair o...
A family $\mathcal{F}$ on ground set $[n]:=\{1,2,\ldots, n\}$ is maximal $k$-wise intersecting if ev...
AbstractA family of mutually intersecting k-sets is called a k-clique. A k-clique is maximal if it i...
Three intersection theorems are proved. First, we determine the size of the largest set system, wher...
Let La(n,P)La(n,P) be the maximum size of a family of subsets of [n]={1,2,…,n}[n]={1,2,…,n} not cont...
For a given finite poset $P$, $La(n,P)$ denotes the largest size of a family $\mathcal{F}$ of subset...