Maximizing the number of Pasch configurations in a Steiner triple ...
Maximizing the number of Pasch configurations in a Steiner triple ...
Maximizing the number of Pasch configurations in a Steiner triple ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Maximiz<strong>in</strong>g</strong> <strong>the</strong> <strong>number</strong> <strong>of</strong> <strong>Pasch</strong><br />
<strong>configurations</strong> <strong>in</strong> a Ste<strong>in</strong>er <strong>triple</strong> system<br />
M. J. Grannell and G. J. Lovegrove<br />
Department <strong>of</strong> Ma<strong>the</strong>matics and Statistics<br />
The Open University<br />
Walton Hall<br />
Milton Keynes MK7 6AA<br />
UNITED KINGDOM<br />
m.j.grannell@open.ac.uk<br />
graham.lovegrove@virg<strong>in</strong>.net<br />
Abstract<br />
Let P(v) denote <strong>the</strong> maximum <strong>number</strong> <strong>of</strong> <strong>Pasch</strong> <strong>configurations</strong> <strong>in</strong><br />
any Ste<strong>in</strong>er <strong>triple</strong> system on v po<strong>in</strong>ts. It is known that<br />
P(v) ≤ M(v) = v(v − 1)(v − 3)/24, with equality if and only if<br />
v is <strong>of</strong> <strong>the</strong> form 2 n −1. It is also known that limsup<br />
v→∞<br />
v=2 n −1<br />
P(v)<br />
= 1. We<br />
M(v)<br />
give a new pro<strong>of</strong> <strong>of</strong> this result and improved lower bounds on P(v)<br />
for certa<strong>in</strong> values <strong>of</strong> v.<br />
AMS classifications: Primary: 05B07.<br />
Keywords: <strong>Pasch</strong> configuration; Ste<strong>in</strong>er <strong>triple</strong> system.<br />
1 Introduction<br />
A Ste<strong>in</strong>er <strong>triple</strong> system <strong>of</strong> order v, STS(v), is an ordered pair (V,B) where<br />
V isav-elementset(<strong>the</strong>po<strong>in</strong>ts)andB isaset<strong>of</strong><strong>triple</strong>sfromV (<strong>the</strong> blocks),<br />
such that each pair from V appears <strong>in</strong> precisely one block. The necessary<br />
and sufficient condition for <strong>the</strong> existence <strong>of</strong> an STS(v) is that v ≡ 1 or 3<br />
(mod 6) [6], and <strong>the</strong>se values <strong>of</strong> v are said to be admissible. We <strong>of</strong>ten omit<br />
set brackets and commas from <strong>triple</strong>s so that {x,y,z} may be written as<br />
xyz when no confusion is likely, and pairs may be treated similarly.<br />
2