Profile polytopes of some classes of families

被引:6
|
作者
Gerbner, Daniel [1 ]
机构
[1] Hungarian Acad Sci, Alfred Renyi Inst Math, H-1364 Budapest, Hungary
关键词
CONVEX HULLS; SPERNER FAMILIES;
D O I
10.1007/s00493-013-2917-y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The profile vector of a family F of subsets of an n-element set is (f (0),f (1),aEuro broken vertical bar,f (n) ) where f (i) denotes the number of the i-element members of F. The extreme points of the set of profile vectors for some class of families has long been studied. In this paper we introduce the notion of k-antichainpair families and determine the extreme points of the set of profile vectors of these families, extending results of Engel and P.L. ErdAs regarding extreme points of the set of profile vectors of intersecting, co-intersecting Sperner families. Using this result we determine the extreme points of the set of profile vectors for some other classes of families, including complement-free k-Sperner families and self-complementary k-Sperner families. We determine the maximum cardinality of intersecting k-Sperner families, generalizing a classical result of Milner from k = 1.
引用
收藏
页码:199 / 216
页数:18
相关论文
共 50 条
  • [1] Profile polytopes of some classes of families
    Dániel Gerbner
    Combinatorica, 2013, 33 : 199 - 216
  • [2] On the bounded partition dimension of some classes of convex polytopes
    Azeem, Muhammad
    Nadeem, Muhammad Faisal
    Khalil, Adnan
    Ahmad, Ali
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2535 - 2548
  • [3] SOME INFINITE FAMILIES OF FINITE INCIDENCE-POLYTOPES
    WEISS, AI
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1990, 55 (01) : 60 - 73
  • [4] Minimal Doubly Resolving Sets of Some Classes of Convex Polytopes
    Ahmad, Muhammad
    Alrowaili, Dalal
    Zahid, Zohaib
    Siddique, Imran
    Iampan, Aiyared
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [5] The problems of Borsuk, Hadwiger, and Grunbaum for some classes of polytopes and graphs
    Raigorodskii, AM
    DOKLADY MATHEMATICS, 2003, 67 (01) : 85 - 89
  • [6] THE ROMAN DOMINATION NUMBER OF SOME SPECIAL CLASSES OF GRAPHS - CONVEX POLYTOPES
    Kartelj, Aleksandar
    Grbic, Milana
    Matic, Dragan
    Filipovic, Vladimir
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2021, 15 (02) : 393 - 412
  • [7] Theory of Families of Polytopes: Fullerenes and Pogorelov Polytopes
    Erokhovets, N. Yu.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2021, 76 (02) : 83 - 95
  • [8] Theory of Families of Polytopes: Fullerenes and Pogorelov Polytopes
    N. Yu. Erokhovets
    Moscow University Mathematics Bulletin, 2021, 76 : 83 - 95
  • [9] Interpolating Some Classes of Operators between Families
    Suarez, Alexi Quevedo
    COMMUNICATIONS IN MATHEMATICS AND APPLICATIONS, 2014, 5 (01): : 1 - 10
  • [10] Vertex-based resolvability parameters for some families of convex polytopes
    Sharma, Sahil
    Bhat, Vijay Kumar
    Singh, Malkesh
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,