Katona, Gyula and Nagy, D.T. (2014) Union-Intersecting Set Systems. GRAPHS AND COMBINATORICS. ISSN 0911-0119
|
Text
paper_144.pdf Download (393kB) | Preview |
Abstract
Three intersection theorems are proved. First, we determine the size of the largest set system, where the system of the pairwise unions is (Formula presented.)-intersecting. Then we investigate set systems where the union of any (Formula presented.) sets intersect the union of any (Formula presented.) sets. The maximal size of such a set system is determined exactly if (Formula presented.), and asymptotically if (Formula presented.). Finally, we exactly determine the maximal size of a (Formula presented.)-uniform set system that has the above described (Formula presented.)-union-intersecting property, for large enough (Formula presented.).
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Intersecting family; Forbidden subposets; Extremal set systems; Erdős-Ko-Rado theorem; $$\Delta $$Δ-system |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 29 Jan 2015 19:21 |
| Last Modified: | 29 Jan 2015 19:21 |
| URI: | http://real.mtak.hu/id/eprint/21048 |
Actions (login required)
 |
Edit Item |
