On non-trivial families without a perfect matching

被引:2
|
作者
Frankl, Peter [1 ]
机构
[1] Renyi Inst, Budapest, Hungary
关键词
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 条
  • [41] Fermions on non-trivial topologies
    Gamboa, J
    PHYSICS LETTERS B, 2000, 477 (04) : 469 - 473
  • [42] NON-TRIVIAL LAWS FOR HOMOTOPY
    TAYLOR, W
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A5 - A6
  • [43] NON-TRIVIAL REVERSAL OF THE TORUS
    PETIT, JP
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1978, 287 (14): : 927 - 930
  • [44] The non-trivial functions of sleep
    Rattenborg, Niels C.
    Lesku, John A.
    Martinez-Gonzalez, Dolores
    Lima, Steven L.
    SLEEP MEDICINE REVIEWS, 2007, 11 (05) : 405 - 409
  • [45] Non-trivial pursuit of physiology
    Zakaryan, V
    Bliss, R
    Sarvazyan, N
    ADVANCES IN PHYSIOLOGY EDUCATION, 2005, 29 (01) : 11 - 14
  • [46] NON-TRIVIAL MEDIA FACADES
    Herr, Christiane M.
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED ARCHITECTURAL DESIGN RESEARCH IN ASIA (CAADRIA 2012): BEYOND CODES AND PIXELS, 2012, : 99 - 108
  • [47] Non-trivial copies of N
    Dow, Alan
    TOPOLOGY AND ITS APPLICATIONS, 2024, 355
  • [48] SOME NON-TRIVIAL COCYCLES
    CHOJNACKI, W
    JOURNAL OF FUNCTIONAL ANALYSIS, 1988, 77 (01) : 9 - 31
  • [49] A complete metric space without non-trivial separable Lipschitz retracts
    Hajek, Petr
    Quilis, Andres
    JOURNAL OF FUNCTIONAL ANALYSIS, 2023, 285 (02)
  • [50] Contractions without non-trivial invariant subspaces satisfying a positivity condition
    Duggal, Bhaggy
    Jeon, In Ho
    Kim, In Hyoun
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2016,