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 条
12345