On hypergraphs with every four points spanning at most two triples

被引：0

作者：

Mubayi, D ^{[1
]}

机构：

[1] Univ Illinois, Dept Math Stat & Comp Sci, Chicago, IL 60607 USA

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2003年 / 10卷 / 01期

关键词：

hypergraph Turan numbers;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let F be a triple system on an n element set. Suppose that F contains more than (1/3 - epsilon) (n3) triples, where epsilon > 10(-6) is explicitly defined and n is sufficiently large. Then there is a set of four points containing at least three triples of F. This improves previous bounds of de Caen [1] and Matthias [7].

引用

页数：4

共 50 条

[1] Triple systems with no three triples spanning at most five points
Glock, Stefan
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2019, 51 (02) : 230 - 236
[2] Average of two extreme points in JBW*-triples
Siddiqui, Akhlaq Ahmad
PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2007, 83 (9-10) : 176 - 178
[3] ON THE HYPERCOMPETITION NUMBERS OF HYPERGRAPHS WITH MAXIMUM DEGREE AT MOST TWO
Sano, Yoshio
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (03) : 595 - 598
[4] Hypergraphs with Spectral Radius between Two Limit Points
Shoudong MAN
Linyuan LU
Shuhua ZHANG
JournalofMathematicalResearchwithApplications, 2018, 38 (01) : 1 - 22
[5] On curves of order four with two flecnodal points or with two biflecnodal points
de Vries, J
PROCEEDINGS OF THE KONINKLIJKE AKADEMIE VAN WETENSCHAPPEN TE AMSTERDAM, 1909, 11 : 568 - 575
[6] On sets that meet every hyperplane in n-space in at most n points
Dijkstra, JJ
Van Mill, J
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2002, 34 : 361 - 368
[7] Highly connected hypergraphs containing no two edge-disjoint spanning connected subhypergraphs
Bang-Jensen, J
Thomassé, S
DISCRETE APPLIED MATHEMATICS, 2003, 131 (02) : 555 - 559
[8] SURFACE DIAGRAMS WITH AT MOST TWO TRIPLE POINTS
Mohamad, Abdul
Yashiro, Tsukasa
JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2012, 21 (01)
[9] Every strong digraph has a spanning strong subgraph with at most n+2α-2 arcs
Bessy, S
Thomassé, S
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 87 (02) : 289 - 299
[10] Two-Coloring Triples such that in Each Color Class Every Element is Missed at Least Once
Keszegh, Balazs
GRAPHS AND COMBINATORICS, 2020, 36 (06) : 1783 - 1795

← 1 2 3 4 5 →