Open Access
June 2012 Covers in 4-uniform Intersecting Families with Covering Number Three
Shuya CHIBA, Michitaka FURUYA, Ryota MATSUBARA, Masanori TAKATOU
Tokyo J. Math. 35(1): 241-251 (June 2012). DOI: 10.3836/tjm/1342701352

Abstract

Let $k$ be an integer. In [3, 4], Frankl, Ota and Tokushige proved that the maximum number of three-covers of a $k$-uniform intersecting family with covering number three is $k^3 - 3k^2 + 6k -4$ for $k=3$ or $k \ge 9$, but the case $4 \le k \le 8$ remained open. In this paper, we prove that the same holds for $k=4$, and show that a 4-uniform family with covering number three which has 36 three-covers is uniquely determined.

Citation

Download Citation

Shuya CHIBA. Michitaka FURUYA. Ryota MATSUBARA. Masanori TAKATOU. "Covers in 4-uniform Intersecting Families with Covering Number Three." Tokyo J. Math. 35 (1) 241 - 251, June 2012. https://doi.org/10.3836/tjm/1342701352

Information

Published: June 2012
First available in Project Euclid: 19 July 2012

zbMATH: 1247.05057
MathSciNet: MR2977453
Digital Object Identifier: 10.3836/tjm/1342701352

Rights: Copyright © 2012 Publication Committee for the Tokyo Journal of Mathematics

Vol.35 • No. 1 • June 2012
Back to Top