On non-trivial families without a perfect matching

被引：2
|
作者：
Frankl, Peter [1 ]
机构：
[1] Renyi Inst, Budapest, Hungary
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2020年 / 84卷
关键词：
INTERSECTION-THEOREMS; ERDOS; HYPERGRAPH; SYSTEMS; EDGES;
D O I：
10.1016/j.ejc.2019.103044
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let k >= 2, s >= 3 and n = ks be integers. For s > s(0)(k) we determine the maximum of vertical bar f vertical bar for F subset of (([n])(k)) not having a perfect matching nor an isolated vertex. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页数：10
相关论文
共 50 条
  • [31] 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
  • [32] Modulated amplitude waves with non-trivial phase of multi-component BoseEinstein condensates in optical lattices
    Liu, Qihuai
    Torres, Pedro J.
    Xing, Mingyan
    IMA JOURNAL OF APPLIED MATHEMATICS, 2019, 84 (01) : 145 - 170
  • [33] Stabilizing non-trivial solutions of the generalized Kuramoto-Sivashinsky equation using feedback and optimal control
    Gomes, Susana N.
    Papageorgiou, Demetrios T.
    Pavliotis, Grigorios A.
    IMA JOURNAL OF APPLIED MATHEMATICS, 2017, 82 (01) : 158 - 194
  • [34] Hecke Transformations of Conformal Blocks in WZW Theory. I. KZB Equations for Non-Trivial Bundles
    Levin, Andrey M.
    Olshanetsky, Mikhail A.
    Smirnov, Andrey V.
    Zotov, Andrei V.
    SYMMETRY INTEGRABILITY AND GEOMETRY-METHODS AND APPLICATIONS, 2012, 8
  • [35] Families with restricted matching number and multiply covered shadows
    Frankl, Peter
    Shang, Baolong
    Wang, Jian
    You, Jie
    DISCRETE MATHEMATICS, 2024, 347 (03)
  • [36] Intersecting families of sets are typically trivial
    Balogh, Jozsef
    Garcia, Ramon I.
    Li, Lina
    Wagner, Adam Zsolt
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 44 - 67
  • [37] Erdos matching conjecture for almost perfect matchings
    Kolupaev, Dmitriy
    Kupavskii, Andrey
    DISCRETE MATHEMATICS, 2023, 346 (04)
  • [38] Intersecting families of discrete structures are typically trivial
    Balogh, Jozsef
    Das, Shagnik
    Delcourt, Michelle
    Liu, Hong
    Sharifzadeh, Maryam
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 132 : 224 - 245
  • [39] Missing nurses cause missed care: is that it? Non-trivial configurations of reasons associated with missed care in Austrian hospitals - a qualitative comparative analysis
    Cartaxo, Ana
    Mayer, Hanna
    Eberl, Inge
    Bergmann, Johannes M.
    BMC NURSING, 2024, 23 (01)
  • [40] Some Ore-type Results for Matching and Perfect Matching in k-uniform Hypergraphs
    Zhang, Yi
    Lu, Mei
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2018, 34 (12) : 1795 - 1803
12345