Large non-trivial t-intersecting families of signed sets

被引:0
作者
Yao, Tian [1 ]
Lv, Benjian [1 ,2 ]
Wang, Kaishun [1 ,2 ]
机构
[1] Henan Inst Sci & Technol, Sch Math Sci, Xinxiang 453003, Peoples R China
[2] Beijing Normal Univ, Sch Math Sci, Lab Math & Complex Syst, Minist Educ, Beijing 100875, Peoples R China
来源
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2024年 / 89卷
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
KO-RADO THEOREM; SYSTEMS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For positive integers n, r, k with n > r and k > 2, a set {(x(1), y(1)), (x(2), y(2)), . . ., (x(r), y(r))} is called a k -signed r -set on [n] if x(1), ... , x(r) are distinct elements of [n] and y(1), ... , y(r) E [k]. We say that a t -intersecting family consisting of k -signed r -sets on [n] is trivial if each member of this family contains a fixed k -signed t -set. In this paper, we determine the structure of large maximal non -trivial t -intersecting families of k -signed r -sets. In particular, we characterize the non -trivial t -intersecting families with maximum size for t >= 2, extending a Hilton -Milner -type result for signed sets given by Borg.
引用
收藏
页码:32 / 48
页数:17
相关论文
共 40 条
  • [31] The maximum sum of the sizes of cross t-intersecting separated families
    Liu, Erica L. L.
    AIMS MATHEMATICS, 2023, 8 (12): : 30910 - 30921
  • [32] On non-trivial hyperbolic sets and their bifurcations in families of diffeomorphisms of a two-dimensional torus
    Kazakov, Alexey
    Mints, Dmitrii
    Petrova, Iuliia
    Shilov, Oleg
    CHAOS, 2024, 34 (08)
  • [33] Maximum size of r-cross t-intersecting families
    Gupta, Pranshu
    Mogge, Yannick
    Piga, Simon
    Schuelke, Bjarne
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 453 - 458
  • [34] The maximum measure of 3-wise t-intersecting families
    Tokushige, Norihide
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 110
  • [35] More on r-cross t-intersecting families for vector spaces
    Yao, Tian
    Liu, Dehai
    Wang, Kaishun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 213
  • [36] Towards extending the Ahlswede Khachatrian theorem to cross t-intersecting families
    Lee, Sang June
    Siggers, Mark
    Tokushige, Norihide
    DISCRETE APPLIED MATHEMATICS, 2017, 216 : 627 - 645
  • [37] Size and structure of large (s, t)-union intersecting families
    Taherkhani, Ali
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02)
  • [38] THE MAXIMUM SIZE OF A NON-TRIVIAL INTERSECTING UNIFORM FAMILY THAT IS NOT A SUBFAMILY OF THE HILTON-MILNER FAMILY
    Han, Jie
    Kohayakawa, Yoshiharu
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 145 (01) : 73 - 87
  • [39] Non-Trivial Periodic Solutions for a Class of Second Order Differential Equations with Large Delay
    Gomez, Adrian
    Morales, Nolbert
    Zamora, Manuel
    ACTA APPLICANDAE MATHEMATICAE, 2023, 188 (01)
  • [40] On non-empty cross-t-intersecting families
    Li, Anshui
    Zhang, Huajun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2025, 210