Repository logo
Article

A general 2-part Erdȍs-Ko-Rado theorem

creativeworkseries.issn1232-9274
dc.contributor.authorKatona, Gyula O.H.
dc.date.available2025-05-29T07:39:14Z
dc.date.issued2017
dc.descriptionBibliogr. 588.
dc.description.abstractA 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.placeOfPublicationKraków
dc.description.versionwersja wydawnicza
dc.identifier.doihttp://dx.doi.org/10.7494/OpMath.2017.37.4.577
dc.identifier.eissn2300-6919
dc.identifier.issn1232-9274
dc.identifier.urihttps://repo.agh.edu.pl/handle/AGH/112749
dc.language.isoeng
dc.publisherWydawnictwa AGH
dc.relation.ispartofOpuscula Mathematica
dc.rightsAttribution 4.0 International
dc.rights.accessotwarty dostęp
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/legalcode
dc.subjectextremal set theoryen
dc.subjecttwo-part problemen
dc.subjectintersecting familyen
dc.titleA general 2-part Erdȍs-Ko-Rado theoremen
dc.title.relatedOpuscula Mathematicaen
dc.typeartykuł
dspace.entity.typePublication
publicationissue.issueNumberNo. 4
publicationissue.paginationpp. 577-588
publicationvolume.volumeNumberVol. 37
relation.isJournalIssueOfPublication258acafc-2b1e-4e1c-afa0-21eb4a5c2bbd
relation.isJournalIssueOfPublication.latestForDiscovery258acafc-2b1e-4e1c-afa0-21eb4a5c2bbd
relation.isJournalOfPublication304b3b9b-59b9-4830-9178-93a77e6afbc7

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
opuscula_math_3730.pdf
Size:
453.54 KB
Format:
Adobe Portable Document Format