REAL

The profile polytope of nontrivial intersecting families

Gerbner, Dániel (2023) The profile polytope of nontrivial intersecting families. SIAM JOURNAL ON DISCRETE MATHEMATICS, 37 (4). pp. 2265-2275. ISSN 0895-4801

[img]
Preview
Text
22m1508984.pdf
Available under License Creative Commons Attribution.

Download (343kB) | Preview

Abstract

The profile vector of a family \scrF of subsets of an n-element set is (f0, f1, ... , fn), where fi denotes the number of the i-element members of \scrF . In this paper we determine the extreme points of the set of profile vectors for the class of nontrivial intersecting families.

Item Type: Article
Uncontrolled Keywords: profile polytope, intersecting, nontrivial intersecting
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 05 Apr 2024 11:00
Last Modified: 05 Apr 2024 11:00
URI: https://real.mtak.hu/id/eprint/191869

Actions (login required)

Edit Item Edit Item