• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Gao, Guorong (Gao, Guorong.) [1] | Chang, An (Chang, An.) [2] (Scholars:常安)

Indexed by:

SCIE

Abstract:

An r-uniform hypergraph is linear if every two edges intersect in at most one vertex. Given a family of r-uniform hypergraphs F, the linear Turan number ex(r)(lin)(n, F) is the maximum number of edges of a linear r-uniform hypergraph on n vertices that does not contain any member of F as a subhypergraph. Given a graph F and a positive integer r >= 2, the r-expansion of F is the r-graph F+ obtained from F by enlarging each edge of F with r -2 new vertices disjoint from V(F) such that distinct edges of F are enlarged by distinct vertices. For t >= s >= 2, we prove the following extension of Kovari-Sos-Turan's theorem ex(r)(lin )(n, K-s,t(+)) <= (t-1)(1/s)/r(r-1) .n(2-1/s) + O(n(2-2/s)). Specially, for s = 2, r = 3, we prove that ex(3)(lin)(n, K-2,t(+)) = (1 + o(t)(1)) 1/6 root t - 1 . n(3/2), which is an improvement of Gerbner, Methuku and Vizer's result (Gerbner et al., 2019). Moreover, we also prove some sharp bounds for the linear Turan number of K-s,t(+). (C) 2020 Elsevier Ltd. All rights reserved.

Keyword:

Community:

  • [ 1 ] [Gao, Guorong]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 2 ] [Chang, An]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

  • 高国荣

    [Gao, Guorong]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

EUROPEAN JOURNAL OF COMBINATORICS

ISSN: 0195-6698

Year: 2021

Volume: 93

0 . 8 9

JCR@2021

1 . 0 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:36

JCR Journal Grade:3

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 5

SCOPUS Cited Count: 6

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:108/10125776
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1