# A general 2-part Erd\H os-Ko-Rado theorem

**Authors:** Gyula O.H. Katona

arXiv: 1703.00287 · 2017-03-02

## TL;DR

This paper extends the Erd	extH{o}s-Ko-Rado theorem to a two-part setting, establishing bounds on intersecting families within partitioned sets based on intersection properties.

## Contribution

It introduces a generalized two-part Erd	extH{o}s-Ko-Rado theorem for families with specified intersection sizes across partitions.

## Key findings

- Proved a bound on the size of intersecting families in a two-part set.
- Established conditions under which the maximum family size is achieved.
- Generalized the classical theorem to a partitioned set context.

## Abstract

A two-part extension of the famous Erd\H{o}s-Ko-Rado Theorem is proved. The underlying set is partitioned into $X_1$ and $X_2$. Some positive integers $k_i, \ell_i (1\leq i\leq m)$ are given. We prove that if ${\cal F}$ is an intersecting family containing members $F$ such that $|F\cap X_1|=k_i, |F\cap X_2|=\ell_i$ holds for one of the values $i (1\leq i\leq m)$ then $|{\cal F}|$ cannot exceed the size of the largest subfamily containing one element.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1703.00287/full.md

## References

10 references — full list in the complete paper: https://tomesphere.com/paper/1703.00287/full.md

---
Source: https://tomesphere.com/paper/1703.00287