Intersecting set systems and graphic matroids

被引：0
|
作者：
Sali, A [1 ]
Simonyi, G [1 ]
机构：
[1] Hungarian Acad Sci, Inst Math, H-1364 Budapest, Hungary
来源：
DISCRETE MATHEMATICS | 1998年 / 185卷 / 1-3期
基金：
匈牙利科学研究基金会;
关键词：
intersection theorems; graphic matroids;
D O I：
10.1016/S0012-365X(97)00218-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Two simple proofs are given to an earlier partial result about an extremal set theoretic conjecture of Chung, Frankl, Graham, Shearer and Faudree, Schelp, Sos, respectively. The statement is slightly strengthened within a matroid theoretic framework. The first proof relies on results from matroid theory, while the second is based on an explicit construction providing an elementary proof. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：279 / 285
页数：7
相关论文
共 50 条
  • [1] Cographic Splitting of Graphic Matroids Using a Set with Three Elements
    S. D. Solanki
    Ganesh Mundhe
    S. B. Dhotre
    Graphs and Combinatorics, 2023, 39
  • [2] Cographic Splitting of Graphic Matroids Using a Set with Three Elements
    Solanki, S. D.
    Mundhe, Ganesh
    Dhotre, S. B.
    GRAPHS AND COMBINATORICS, 2023, 39 (05)
  • [3] Intersecting matroids by a hyperplane
    Tuma, J
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (05) : 445 - 460
  • [4] On graphic elementary lifts of graphic matroids
    Mundhe, Ganesh
    Borse, Y. M.
    Dalvi, K. V.
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [5] Infinite Graphic Matroids
    Nathan Bowler
    Johannes Carmesin
    Robin Christian
    Combinatorica, 2018, 38 : 305 - 339
  • [6] Gorenstein graphic matroids
    Takayuki Hibi
    Michał Lasoń
    Kazunori Matsuda
    Mateusz Michałek
    Martin Vodička
    Israel Journal of Mathematics, 2021, 243 : 1 - 26
  • [7] On Extension of Graphic Matroids
    Azanchiler, H.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2015, 36 (01) : 38 - 47
  • [8] RECOGNIZING GRAPHIC MATROIDS
    SEYMOUR, PD
    COMBINATORICA, 1981, 1 (01) : 75 - 78
  • [9] Infinite Graphic Matroids
    Bowler, Nathan
    Carmesin, Johannes
    Christian, Robin
    COMBINATORICA, 2018, 38 (02) : 305 - 339
  • [10] Gorenstein Graphic Matroids
    Hibi, Takayuki
    Lason, Michal
    Matsuda, Kazunori
    Michalek, Mateusz
    Vodicka, Martin
    ISRAEL JOURNAL OF MATHEMATICS, 2021, 243 (01) : 1 - 26
12345