\(G\)-Designs Having a Prescribed Number of Blocks in Common

Chin-Mei Fu1, Wen-Chung Huang2, Jun-Yuan Tian3
1Department of Mathematics, Tamkang University, Tamsui, New Taipei City, Taiwan
2Department of Mathematics, Soochow University, Taipei, Taiwan, Republic of China
3Department of Mathematical Sciences, National Chengchi University, Wen-Shan, Taipei 11623, Taiwan, Republic of China

Abstract

Two \(G\)-designs \((X, \mathcal{A}_1)\) and \((X, \mathcal{A}_2)\) are said to intersect in \(m\) blocks if \(|\mathcal{A}_1 \cap \mathcal{A}_2| = m\). In this paper, we complete the solution of the intersection problem for \(G\)-designs, where \(G\) is a connected graph of size five which contains a cycle.