Back to Search Start Over

THE TURÁN NUMBER OF BERGE-K4 IN 3-UNIFORM HYPERGRAPHS.

Authors :
HUI ZHU
LIYING KANG
ZHENYU NI
ERFANG SHAN
Source :
SIAM Journal on Discrete Mathematics; 2020, Vol. 34 Issue 3, p1485-1492, 8p
Publication Year :
2020

Abstract

For a graph G = (V,E), a hypergraph H is called a Berge-G if there is a bijection f : E(G) → E(H) such that e ⊆ f(e) for all e ∈ E(G). The family of Berge-G hypergraphs is denoted by B(G). The maximum number of edges in an n-vertex r-graph with no subhypergraph isomorphic to any Berge-G is denoted by ex<subscript>r</subscript>(n, B (G)). Gyárfás [SIAM J. Discrete Math., 33 (2019), pp. 383-- 392] showed that for n ≥ 6, ex3(n, B (K4)) = [n/3] [n+1/3] [n+2/3]. However, we found an error in the proof of the result when n ≥ 7. A recent result due to Gerbner, Methuku, and Palmer [European J. Combin., 86 (2020), 103082] implies that for n ≥ 9, ex<subscript>3</subscript>(n, B (K4)) = [n/3] [n+1/3] [n+2/3]. In this paper we prove the remaining cases n = 7 and n = 8 for the completeness of the conclusion. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
08954801
Volume :
34
Issue :
3
Database :
Complementary Index
Journal :
SIAM Journal on Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
147892614
Full Text :
https://doi.org/10.1137/20M1315269