Fractional L-intersecting families

被引:0
|
作者
Balachandran, Niranjan [1 ]
Mathew, Rogers [2 ]
Mishra, Tapas Kumar [3 ]
机构
[1] Indian Inst Technol, Dept Math, Bombay 400076, Maharashtra, India
[2] Indian Inst Technol, Dept Comp Sci & Engn, Kharagpur 721302, W Bengal, India
[3] Natl Inst Technol, Dept Comp Sci & Engn, Rourkela 769008, India
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2019年 / 26卷 / 02期
关键词
MATRICES;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let L = {a(1)/b(1), . . . , a(s)/b(s)} as bs g, where for every i is an element of [s], a(i)/b(i) is an element of [0, 1) is an irreducible fraction. Let F = {A(1), . .. , A(m)} be a family of subsets of [n]. We say F is a fractional L-intersecting family if for every distinct i, j is an element of [m], there exists an a/b is an element of L such that vertical bar A(i) boolean AND A(j)vertical bar is an element of {a/b vertical bar A(i)vertical bar, a/b vertical bar A(j)vertical bar}. In this paper, we introduce and study the notion of fractional L-intersecting families.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] Covering by intersecting families
    Sanders, AJ
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2004, 108 (01) : 51 - 61
  • [32] ON THE KERNEL OF INTERSECTING FAMILIES
    ALON, N
    FUREDI, Z
    [J]. GRAPHS AND COMBINATORICS, 1987, 3 (02) : 91 - 94
  • [33] Chain intersecting families
    Bernath, Attila
    Gerbner, Daniel
    [J]. GRAPHS AND COMBINATORICS, 2007, 23 (04) : 353 - 366
  • [34] MAXIMAL INTERSECTING FAMILIES
    MEYEROWITZ, A
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1995, 16 (05) : 491 - 501
  • [35] NONTRIVIAL INTERSECTING FAMILIES
    FRANKL, P
    FUREDI, Z
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 41 (01) : 150 - 153
  • [36] Stability of intersecting families
    Huang, Yang
    Peng, Yuejian
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2024, 115
  • [37] On Shadows Of Intersecting Families
    R. Ahlswede
    H. Aydinian
    L. H. Khachatrian
    [J]. Combinatorica, 2004, 24 : 555 - 566
  • [38] Almost intersecting families
    Frankl, Peter
    Kupavskii, Andrey
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02):
  • [39] Counting Intersecting and Pairs of Cross-Intersecting Families
    Frankl, Peter
    Kupavskii, Andrey
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (01): : 60 - 68
  • [40] Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
    Borg, Peter
    [J]. DISCRETE MATHEMATICS, 2018, 341 (05) : 1331 - 1335