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

author:

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

Indexed by:

Scopus 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. For each k >= 3, the linear k-cycle C-k is the 3-uniform linear hypergraph with edges h(1), ... , h(k) such that for every 1 <= i <= k - 1, vertical bar h(i) boolean AND h(i+1)vertical bar = 1, vertical bar h(k) boolean AND h(1)vertical bar =1 and h(i) boolean AND h(j) = phi for all other pairs {i, j}, i not equal j. It is proved by Collier-Cartaino, Graber, Jiang [3] and Ergemlidze, Gyori, Methuku [4] that ex(3)(lin) (n, C-5) = Theta(n(3/2)). In this paper, we strengthen their results by proving that ex(3)(lin) (n, C-5) = 1/3 root 3.n(3/2) + O(n). (C) 2022 Elsevier B.V. All rights reserved.

Keyword:

Extremal problem Linear 5-cycle Linear hypergraph Turan number

Community:

  • [ 1 ] [Gao, Guorong]Univ Sci & Technol China, Sch Math Sci, Hefei, Anhui, Peoples R China
  • [ 2 ] [Chang, An]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China
  • [ 3 ] [Sun, Qi]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

  • [Gao, Guorong]Univ Sci & Technol China, Sch Math Sci, Hefei, Anhui, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

DISCRETE MATHEMATICS

ISSN: 0012-365X

Year: 2023

Issue: 1

Volume: 346

0 . 7

JCR@2023

0 . 7 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:13

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:68/10119480
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