The Hilton-Milner theorem for the distance-regular graphs of bilinear forms

被引：4
|
作者：
Gong, Chao
Lv, Benjian [1 ]
Wang, Kaishun
机构：
[1] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2017年 / 515卷
基金：
中国博士后科学基金;
关键词：
Intersecting family; Hilton-Milner theorem; Bilinear forms graph; Covering number; KO-RADO THEOREM; FINITE VECTOR-SPACES; INTERSECTION-THEOREMS; SYSTEMS; ANALOG; FAMILIES; SETS;
D O I：
10.1016/j.laa.2016.11.016
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let V be an (n + 1)-dimensional vector space over the finite field F-q with l >= n > 0, and W be a fixed 1 -dimensional subspace of V. Suppose is a non -trivial intersecting family of n -dimensional subspaces U of V with U boolean AND W = 0. In this paper, we give the tight upper bound for the size of F, and describe the structure of F which reaches the upper bound. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码：130 / 144
页数：15
相关论文
共 50 条
  • [1] The Hilton-Milner theorem for attenuated spaces
    Hou, Bo
    Shan, Yunjing
    Gao, Suogang
    DISCRETE MATHEMATICS, 2020, 343 (12)
  • [2] A degree version of the Hilton-Milner theorem
    Frankl, Peter
    Han, Jie
    Huang, Hao
    Zhao, Yi
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 155 : 493 - 502
  • [3] A Hilton-Milner Theorem for Vector Spaces
    Blokhuis, A.
    Brouwer, A. E.
    Chowdhury, A.
    Frankl, P.
    Mussche, T.
    Patkos, B.
    Szonyi, T.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [4] AN ANALOG OF THE ERDOS-KO-RADO THEOREM FOR THE DISTANCE-REGULAR GRAPHS OF BILINEAR-FORMS
    HUANG, T
    DISCRETE MATHEMATICS, 1987, 64 (2-3) : 191 - 198
  • [5] The Hilton-Milner theorem for finite affine spaces
    Guo, Jun
    FINITE FIELDS AND THEIR APPLICATIONS, 2019, 55 : 151 - 166
  • [6] An analogue of the Hilton-Milner theorem for set partitions
    Ku, Cheng Yeaw
    Wong, Kok Bin
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (07) : 1508 - 1520
  • [7] AN ANALOGUE OF THE HILTON-MILNER THEOREM FOR WEAK COMPOSITIONS
    Ku, Cheng Yeaw
    Wong, Kok Bin
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2015, 52 (03) : 1007 - 1025
  • [8] A t-intersecting Hilton-Milner theorem for vector spaces
    Wang, Yunpeng
    Xu, Ao
    Yang, Jizhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 680 : 220 - 238
  • [9] The Laplacian spectral excess theorem for distance-regular graphs
    van Dam, E. R.
    Fiol, M. A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 : 245 - 250
  • [10] Erdos-Ko-Rado and Hilton-Milner theorems for two-forms
    Ivanov, Grigory
    Koese, Seyda
    DISCRETE MATHEMATICS, 2022, 346 (01)
12345