Title of article :
Extremal hypergraphs and bounds for the Turلn density of the 4-uniform
Author/Authors :
Markstrِm، نويسنده , , Klas، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
4
From page :
5231
To page :
5234
Abstract :
In this paper we find, for n ≤ 16 , the maximum number of edges in a 4-uniform hypergraph which does not have the complete 4-uniform hypergraph on five vertices, K 5 4 , as a subgraph. Equivalently, we find all optimal ( n , n − 4 , n − 5 ) covering designs for n ≤ 16 . these results we find a new upper bound for the Turán density of K 5 4 . π ( K 5 4 ) ≤ 1753 2380 = 0.73655 … . Finally we make some notes on the structure of the extremal 4-graphs for this problem and the conjectured extremal family.
Keywords :
Turلn density , Covering designs , Turلn hypergraphs
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1599049
Link To Document :
بازگشت