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 条
  • [31] On construction of k-wise independent random variables
    Karloff, H
    Mansour, Y
    [J]. COMBINATORICA, 1997, 17 (01) : 91 - 107
  • [32] Extremal set systems with restricted k-wise intersections
    Füredi, Z
    Sudakov, B
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 105 (01) : 143 - 159
  • [33] On set systems with restricted k-wise L-intersection modulo a prime, and beyond
    Li, Shuchao
    Zhang, Huihui
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (06) : 267 - 279
  • [34] Partitioning all k-subsets into r-wise intersecting families
    Alon, Noga
    [J]. arXiv, 2021,
  • [35] Constructions for large sets of L-intersecting Steiner triple systems
    Ji, Lijun
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2007, 45 (01) : 39 - 49
  • [36] Almost k-wise independence and hard Boolean functions
    Kabanets, V
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 297 (1-3) : 281 - 295
  • [37] Set systems with restricted k-wise L-intersections modulo a prime number
    Liu, Jiuqiang
    Yang, Wenbo
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 707 - 719
  • [38] ON REGULAR 3-WISE INTERSECTING FAMILIES
    Frankston, Keith
    Kahn, Jeff
    Narayanan, Bhargav
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (10) : 4091 - 4097
  • [39] Maximal 3-Wise Intersecting Families
    Balogh, Jozsef
    Chen, Ce
    Hendrey, Kevin
    Lund, Ben
    Luo, Haoran
    Tompkins, Casey
    Tran, Tuan
    [J]. COMBINATORICA, 2023, 43 (06) : 1045 - 1066
  • [40] Maximal 3-Wise Intersecting Families
    József Balogh
    Ce Chen
    Kevin Hendrey
    Ben Lund
    Haoran Luo
    Casey Tompkins
    Tuan Tran
    [J]. Combinatorica, 2023, 43 : 1045 - 1066