Super-Simple Holey Steiner Pentagon Systems and Related Designs R. Julian R. Abel, 1 Frank E. Bennett, 2 Gennian Ge 3 1 School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia, E-mail: julian@maths.unsw.edu.au 2 Department of Mathematics, Mount Saint Vincent University, Halifax, NS B3M 2J6, Canada, E-mail: Frank.Bennett@msvu.ca 3 Department of Mathematics, Zhejiang University, Hangzhou 310027, Zhejiang, P.R. China, E-mail: gnge@zju.edu.cn Received February 13, 2007; revised July 25, 2007 Published online 14 September 2007 in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/jcd.20171 Abstract: A Steiner pentagon system of order v (SPS(v)) is said to be super-simple if its under- lying (v, 5, 2)-BIBD is super-simple; that is, any two blocks of the BIBD intersect in at most two points. It is well known that the existence of a holey Steiner pentagon system (HSPS) of type T implies the existence of a (5, 2)-GDD of type T. We shall call an HSPS of type T super-simple if its underlying (5, 2)-GDD of type T is super-simple; that is, any two blocks of the GDD intersect in at most two points. The existence of HSPSs of uniform type h n has previously been investigated by the authors and others. In this article, we focus our attention on the existence of super-simple HSPSs of uniform type h n . © 2007 Wiley Periodicals, Inc. J Combin Designs 16: 301–328, 2008 Keywords: super-simple; BIBD; GDD; Steiner pentagon system; Holey Steiner pentagon system; Primary 05B05 1. INTRODUCTION Let K n be the complete undirected graph with n vertices. A pentagon system (PS) of order n is a pair (K n , B), where B is a collection of edge-disjoint pentagons which partition the Contract grant sponsor: Natural Sciences and Engineering Research Council of Canada (to F. E. B.); Contract grant number: NSERC OGP 0005320; Contract grant sponsor: Natural Science Foundation of China (to G. G.); Contract grant number: 10771193; Contract grant sponsor: Zhejiang Provincial Natural Science Foundation (to G. G.); Contract grant number: R604001; Contract grant sponsor: Program for New Century Excellent Talents in University (to G. G.). A portion of this research was carried out while the second author was visiting the University of New South Wales in July of 2006. Journal of Combinatorial Designs © 2008 Wiley Periodicals, Inc. 301