African Journal of
Mathematics and Computer Science Research

  • Abbreviation: Afr. J. Math. Comput. Sci. Res.
  • Language: English
  • ISSN: 2006-9731
  • DOI: 10.5897/AJMCSR
  • Start Year: 2008
  • Published Articles: 250

Short Communication

One kind of construction on sunflower with two petals*

Jiyun Guo
  • Jiyun Guo
  • College of Science, Hainan University, Haikou, 570228, China.
  • Google Scholar
Guanshu Wang
  • Guanshu Wang
  • Shengli College, China University of petroleum, Dongying, 257061, China.
  • Google Scholar
Baiguang Cai
  • Baiguang Cai
  • College of Science, Hainan University, Haikou, 570228, China.
  • Google Scholar


  •  Received: 12 July 2020
  •  Accepted: 14 December 2020
  •  Published: 31 January 2021

Abstract

A sunflower (or ∆-system) with k petals and a core Y is a collection of sets S1,⋯, Sk such that Si∩Sj=Y for all i≠j; the sets S1\Y,⋯, Sk\ Y, are petals. In this paper, we first give a sufficient condition for the existence of a sunflower with 2 petals. Let F={A,B,C} be a family of subsets of a set { a1,⋯,am , b1,⋯,bn , c1,⋯,cn } with  and A={a1,⋯,am}, B={ b1,⋯,bn } and C={ c1,⋯,cn } are non-increasing lists of nonnegative integers. Suppose that for each r with    then the family F* contains a sunflower with two petals, where F*={G1 ,G2}, G1=G[Y∪X] and G2=[ Z∪X] are the subgraphs induced respectively by Y∪X and Z∪X with  for all vj Y∪X and   for all vZ∪X. Moreover, we generalize the consequence to the case of a much more general result.

Key words: Sunflower; family; tripartite graph.