On k-Wise L-Intersecting Families for Simplicial Complexes

被引:0
|
作者
Zhang, Huihui [1 ,2 ]
Li, Hui [2 ]
机构
[1] Luoyang Normal Univ, Dept Math, Luoyang 471934, Peoples R China
[2] Anhui Univ Sci & Technol, Sch Math & Big Date, Huainan 232001, Peoples R China
基金
中国国家自然科学基金;
关键词
Simplicial complex; Erd & odblac; s-Ko-Rado theorem; k-wise L-intersecting families; Multilinear polynomials; SET SYSTEMS; RADO THEOREM; SUB-FAMILIES; MODULO; GRAPHS; PROOF;
D O I
10.1007/s40840-024-01725-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A family Delta of subsets of {1,2,...,n} is a simplicial complex if all subsets of F are in Delta for any F is an element of Delta and the element of Delta is called the face of Delta. Let V(Delta) = boolean OR(F is an element of Delta) F. A simplicial complex Delta is a near-cone with respect to an apex vertex nu = (Delta) if for every face F is an element of Delta the set (F\{w}) boolean OR {v} is also a face of Delta for every omega is an element of F. Denote by f(i) (Delta) =|{A is an element of Delta : |A| = i + 1 } | and h(i )(Delta) = | { A is an element of Delta: |A| = i + 1, n /is an element of A} | for every i, and let link(Delta(v) )= {E : E boolean OR {v} is an element of Delta, v /is an element of E} for every v is an element of V(Delta) Assume that p is a prime and k >= 2 is an integer. In this paper, some extremal problems on k-wise L-intersecting families for simplicial complexes are considered. (i) Let L = {l(1),l(2),...,l(s)} be a subset of s nonnegative integers. If F = {F-1,F-2,...,F-m} is a family of faces of the simplicial complex Delta such that | F-i1 boolean AND F-i2 boolean AND <middle dot><middle dot><middle dot> boolean AND F-ik| is an element of L for any collection of k distinct sets from F then m <= (k-1) & sum;(s-1 )(i = -1)f(i)(Delta). In addition, if the size of every member of F belongs to the set K := {k(1),( )k(2),...,k(r)} with min K > s - r, then m <= (k-1)& sum;(s-1 )(i=s-r)f(i)(Delta). (ii) Let L = {l(1),l(2),...,l(s)} and K := {k(1),( )k(2),...,k(r)} be two disjoint subsets of {0, 1, ..., p - 1} such that min K > s - 2r + 1. Assume that Delta is a simplicial complex with n is an element of V(Delta)and F = {F-1,F-2,..., F-m} is a family of faces of Delta such that |F-j| (mod p) is an element of K for every j and |F-i1 boolean AND F-i2 boolean AND <middle dot><middle dot><middle dot> boolean AND F-ik| (mod p) is an element of L for any collection of k distinct sets from F. Then m <= (k-1)& sum;(s-1 )(i=s-2r)h(i)(Delta) (iii) Let L = {l(1),l(2),...,l(s)} be a subset of {0, 1, ..., p - 1} Assume that Delta is a near-cone with apex vertex v and F = {F-1,F-2 ,..., F-m} is a family of faces of Delta such that |F-j| (mod p) /is an element of L for every j and |F-i1 boolean AND F-i2 boolean AND<middle dot><middle dot><middle dot>boolean AND F-ik| (mod p) /is an element of L for any collection of k distinct sets from F .Then m <= (k-1) & sum;(s-1 )(i=-1)f(i )(link(Delta)(v)).
引用
收藏
页数:23
相关论文
共 50 条
  • [1] Set Systems with L-Intersections and k-Wise L-Intersecting Families
    Li, Shuchao
    Zhang, Huihui
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2016, 24 (11) : 514 - 529
  • [2] Set systems with cross L-intersection and k-wise L-intersecting families
    Liu, Jian
    Liu, Jiuqiang
    [J]. DISCRETE MATHEMATICS, 2009, 309 (20) : 5920 - 5925
  • [3] Idealness of k-wise intersecting families
    Abdi, Ahmad
    Cornuéjols, Gérard
    Huynh, Tony
    Lee, Dabeen
    [J]. Mathematical Programming, 2022, 192 (1-2): : 29 - 50
  • [4] Idealness of k-wise Intersecting Families
    Abdi, Ahmad
    Cornuejols, Gerard
    Huynh, Tony
    Lee, Dabeen
    [J]. INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2020, 2020, 12125 : 1 - 12
  • [5] Idealness of k-wise intersecting families
    Ahmad Abdi
    Gérard Cornuéjols
    Tony Huynh
    Dabeen Lee
    [J]. Mathematical Programming, 2022, 192 : 29 - 50
  • [6] Correction to: Idealness of k-wise intersecting families
    Ahmad Abdi
    Gérard Cornuéjols
    Tony Huynh
    Dabeen Lee
    [J]. Mathematical Programming, 2022, 192 (1-2) : 51 - 55
  • [7] Stability analysis for k-wise intersecting families
    Kamat, Vikram
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [8] Fractional L-intersecting families
    Balachandran, Niranjan
    Mathew, Rogers
    Mishra, Tapas Kumar
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (02):
  • [9] Sunflowers and L-intersecting families
    Hegedus, Gabor
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 402 - 406
  • [10] Restricted t-wise L-intersecting families on set systems
    Kang, Qingde
    Liu, Jiuqiang
    Wang, Larry X. W.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (03) : 464 - 471