A general 2-part Erdȍs-Ko-Rado theorem
| creativeworkseries.issn | 1232-9274 | |
| dc.contributor.author | Katona, Gyula O.H. | |
| dc.date.available | 2025-05-29T07:39:14Z | |
| dc.date.issued | 2017 | |
| dc.description | Bibliogr. 588. | |
| dc.description.abstract | A two-part extension of the famous Erdȍ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 $\mathcal{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 $|\mathcal{F}|$ cannot exceed the size of the largest subfamily containing one element. | en |
| dc.description.placeOfPublication | Kraków | |
| dc.description.version | wersja wydawnicza | |
| dc.identifier.doi | http://dx.doi.org/10.7494/OpMath.2017.37.4.577 | |
| dc.identifier.eissn | 2300-6919 | |
| dc.identifier.issn | 1232-9274 | |
| dc.identifier.uri | https://repo.agh.edu.pl/handle/AGH/112749 | |
| dc.language.iso | eng | |
| dc.publisher | Wydawnictwa AGH | |
| dc.relation.ispartof | Opuscula Mathematica | |
| dc.rights | Attribution 4.0 International | |
| dc.rights.access | otwarty dostęp | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/legalcode | |
| dc.subject | extremal set theory | en |
| dc.subject | two-part problem | en |
| dc.subject | intersecting family | en |
| dc.title | A general 2-part Erdȍs-Ko-Rado theorem | en |
| dc.title.related | Opuscula Mathematica | en |
| dc.type | artykuł | |
| dspace.entity.type | Publication | |
| publicationissue.issueNumber | No. 4 | |
| publicationissue.pagination | pp. 577-588 | |
| publicationvolume.volumeNumber | Vol. 37 | |
| relation.isJournalIssueOfPublication | 258acafc-2b1e-4e1c-afa0-21eb4a5c2bbd | |
| relation.isJournalIssueOfPublication.latestForDiscovery | 258acafc-2b1e-4e1c-afa0-21eb4a5c2bbd | |
| relation.isJournalOfPublication | 304b3b9b-59b9-4830-9178-93a77e6afbc7 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- opuscula_math_3730.pdf
- Size:
- 453.54 KB
- Format:
- Adobe Portable Document Format
