S_1-Frankl 猜想的6元情形(I)
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

0157

基金项目:

国家自然科学基金(11771309);中央高校基本科研业务费


The 6-element case of S_1-Frankl conjecture (I)
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    并封闭集猜想(又称Frankl猜想)即对于一个由有限集合构成的关于并运算封闭的集族,如果这个集族至少包含一个非空集合,那么存在一个元素包含在至少一半的集合里.最近,本文作者提出了Frankl猜想的两个加强版本(简称为S_1-Frankl猜想与S_2-Frankl猜想),并给出了部分证明.特别地,作者证明:如果n<=5,则S_1-Frankl猜想成立,其中n表示这个集族中所有元素的个数.本文及其姊妹文证明当n=6时结论也成立.这是证明的第一部分.

    Abstract:

    The union-closed sets conjecture (Frankl's conjecture) says that for any nite union-closed family of nite sets, other than the family consisting only of the empty set, there exists an element that belongs to at least half of the sets in the family. Recently, two stronger versions of the Frankl's conjecture (S_1-Frankl conjecture and S_2-Frankl conjecture for short) were introduced and partial proofs were given. In particular, it was proved that S_1-Frankl conjecture holds if n<=5, where n is the number of all the elements in the family of sets. In this paper and its sister paper, we prove that it holds if n = 6. This is the first part of the proof.

    参考文献
    相似文献
    引证文献
引用本文

引用本文格式: 胡泽春,李世伦. S_1-Frankl 猜想的6元情形(I)[J]. 四川大学学报: 自然科学版, 2020, 57: 11.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-09-06
  • 最后修改日期:2019-01-12
  • 录用日期:2019-01-22
  • 在线发布日期: 2020-01-10
  • 出版日期: