{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/19040"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/19040","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Special Block-Colourings of Steiner 2-Designs","abstract":"<p> Let t, k, v be three positive integers such that 2 ≤ t < k ≤ v. A Steiner system S(t, k, v) is a pair (V, B) where |V| = v and B is a collection of k-subsets of V, called blocks, such that every t-subset of V occurs in exactly one block in B. When t = 2, the Steiner system S(2, k, v) is sometimes called a Steiner 2-design.</p> <p> Given a Steiner 2-design, S = (V, B), with general block size k, a block-colouring of S is a mapping ¢ : B ---> C, where C is a set of colours. If |C| = n, then ¢ is an n-block-colouring. In this thesis we focus on block-colourings for Steiner 2-designs with k = 4 with some results for general block size k.</p> <p> In particular, we present known results for S(2, 4, v)s and the classical chromatic index. A classical block-colouring is a block-colouring in which any two blocks containing a common element have different colours. The smallest number of colours needed in a classical block-colouring of a design S = (V, B), denoted by x'(S), is the classical chromatic index.</p> <p> We also discuss n-block-colourings of type π, where π = ( π1, π2, ... , πs ) is a partition of the replication number r = v-1/k-1 for a Steiner system S(2,k,v). In particular, we focus on 8(2,4,v)s and the partitions (2, 1, 1, ... , 1), (3, 1, 1 ... , 1), and partitions of the form π = (π1, π2, ... , πs), where |πj -πil ≤ 1 for all 1 ≤ i < j ≤ s. These latter partitions are called equitable partitions and the corresponding block-colourings are called equitable block-colourings.</p> <p> Finally, we present results on the T-chromatic index for S(2, 4, v )s for various configurations T. The T-chromatic index for a Steiner system S(2, k, v), S, is the minimum number of colours needed to colour the blocks of S such that there are no monochromatic copies of T. In particular, we focus on configurations containing 2 lines and configurations containing 3 lines for both S(2, 4, v)s and general S(2, k, v)s. </p>","abstract_html":"&lt;p&gt; Let t, k, v be three positive integers such that 2 ≤ t &lt; k ≤ v. A Steiner system S(t, k, v) is a pair (V, B) where |V| = v and B is a collection of k-subsets of V, called blocks, such that every t-subset of V occurs in exactly one block in B. When t = 2, the Steiner system S(2, k, v) is sometimes called a Steiner 2-design.&lt;/p&gt; &lt;p&gt; Given a Steiner 2-design, S = (V, B), with general block size k, a block-colouring of S is a mapping ¢ : B ---&gt; C, where C is a set of colours. If |C| = n, then ¢ is an n-block-colouring. In this thesis we focus on block-colourings for Steiner 2-designs with k = 4 with some results for general block size k.&lt;/p&gt; &lt;p&gt; In particular, we present known results for S(2, 4, v)s and the classical chromatic index. A classical block-colouring is a block-colouring in which any two blocks containing a common element have different colours. The smallest number of colours needed in a classical block-colouring of a design S = (V, B), denoted by x&#x27;(S), is the classical chromatic index.&lt;/p&gt; &lt;p&gt; We also discuss n-block-colourings of type π, where π = ( π1, π2, ... , πs ) is a partition of the replication number r = v-1/k-1 for a Steiner system S(2,k,v). In particular, we focus on 8(2,4,v)s and the partitions (2, 1, 1, ... , 1), (3, 1, 1 ... , 1), and partitions of the form π = (π1, π2, ... , πs), where |πj -πil ≤ 1 for all 1 ≤ i &lt; j ≤ s. These latter partitions are called equitable partitions and the corresponding block-colourings are called equitable block-colourings.&lt;/p&gt; &lt;p&gt; Finally, we present results on the T-chromatic index for S(2, 4, v )s for various configurations T. The T-chromatic index for a Steiner system S(2, k, v), S, is the minimum number of colours needed to colour the blocks of S such that there are no monochromatic copies of T. In particular, we focus on configurations containing 2 lines and configurations containing 3 lines for both S(2, 4, v)s and general S(2, k, v)s. &lt;/p&gt;","abstract_has_math":false,"creators":["Reid, Colin"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Mathematics","school":null,"contributors":[],"advisors":["Rosa, Alex"],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-02","date_published":"2010-02","updated_at":"2026-11-18T19:40:11Z","subjects":["block, colourings, steiner, designs, special, pair, system"],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/24922"],"render_values":[{"text":"https://doi.org/10.71548/24922","href":"https://doi.org/10.71548/24922","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/19040","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/19040","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F19040","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Rosa, Alex"]},{"key":"dc:contributor.department","label":"Department","values":["Mathematics"]},{"key":"dc:creator","label":"Author","values":["Reid, Colin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2016-04-06T12:46:12Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2016-04-06T12:46:12Z"]},{"key":"dc:date.issued","label":"Date","values":["2010-02"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["block, colourings, steiner, designs, special, pair, system"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/19040","https://doi.org/10.71548/24922"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p> Let t, k, v be three positive integers such that 2 ≤ t < k ≤ v. A Steiner system S(t, k, v) is a pair (V, B) where |V| = v and B is a collection of k-subsets of V, called blocks, such that every t-subset of V occurs in exactly one block in B. When t = 2, the Steiner system S(2, k, v) is sometimes called a Steiner 2-design.</p> <p> Given a Steiner 2-design, S = (V, B), with general block size k, a block-colouring of S is a mapping ¢ : B ---> C, where C is a set of colours. If |C| = n, then ¢ is an n-block-colouring. In this thesis we focus on block-colourings for Steiner 2-designs with k = 4 with some results for general block size k.</p> <p> In particular, we present known results for S(2, 4, v)s and the classical chromatic index. A classical block-colouring is a block-colouring in which any two blocks containing a common element have different colours. The smallest number of colours needed in a classical block-colouring of a design S = (V, B), denoted by x'(S), is the classical chromatic index.</p> <p> We also discuss n-block-colourings of type π, where π = ( π1, π2, ... , πs ) is a partition of the replication number r = v-1/k-1 for a Steiner system S(2,k,v). In particular, we focus on 8(2,4,v)s and the partitions (2, 1, 1, ... , 1), (3, 1, 1 ... , 1), and partitions of the form π = (π1, π2, ... , πs), where |πj -πil ≤ 1 for all 1 ≤ i < j ≤ s. These latter partitions are called equitable partitions and the corresponding block-colourings are called equitable block-colourings.</p> <p> Finally, we present results on the T-chromatic index for S(2, 4, v )s for various configurations T. The T-chromatic index for a Steiner system S(2, k, v), S, is the minimum number of colours needed to colour the blocks of S such that there are no monochromatic copies of T. In particular, we focus on configurations containing 2 lines and configurations containing 3 lines for both S(2, 4, v)s and general S(2, k, v)s. </p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Doctor of Philosophy (PhD)"]},{"key":"dc:title","label":"Title","values":["Special Block-Colourings of Steiner 2-Designs"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Rosa, Alex"],"dc:contributor.department":["Mathematics"],"dc:creator":["Reid, Colin"],"dc:date.accessioned":["2016-04-06T12:46:12Z"],"dc:date.available":["2016-04-06T12:46:12Z"],"dc:date.issued":["2010-02"],"dc:description.abstract":["<p> Let t, k, v be three positive integers such that 2 ≤ t < k ≤ v. A Steiner system S(t, k, v) is a pair (V, B) where |V| = v and B is a collection of k-subsets of V, called blocks, such that every t-subset of V occurs in exactly one block in B. When t = 2, the Steiner system S(2, k, v) is sometimes called a Steiner 2-design.</p> <p> Given a Steiner 2-design, S = (V, B), with general block size k, a block-colouring of S is a mapping ¢ : B ---> C, where C is a set of colours. If |C| = n, then ¢ is an n-block-colouring. In this thesis we focus on block-colourings for Steiner 2-designs with k = 4 with some results for general block size k.</p> <p> In particular, we present known results for S(2, 4, v)s and the classical chromatic index. A classical block-colouring is a block-colouring in which any two blocks containing a common element have different colours. The smallest number of colours needed in a classical block-colouring of a design S = (V, B), denoted by x'(S), is the classical chromatic index.</p> <p> We also discuss n-block-colourings of type π, where π = ( π1, π2, ... , πs ) is a partition of the replication number r = v-1/k-1 for a Steiner system S(2,k,v). In particular, we focus on 8(2,4,v)s and the partitions (2, 1, 1, ... , 1), (3, 1, 1 ... , 1), and partitions of the form π = (π1, π2, ... , πs), where |πj -πil ≤ 1 for all 1 ≤ i < j ≤ s. These latter partitions are called equitable partitions and the corresponding block-colourings are called equitable block-colourings.</p> <p> Finally, we present results on the T-chromatic index for S(2, 4, v )s for various configurations T. The T-chromatic index for a Steiner system S(2, k, v), S, is the minimum number of colours needed to colour the blocks of S such that there are no monochromatic copies of T. In particular, we focus on configurations containing 2 lines and configurations containing 3 lines for both S(2, 4, v)s and general S(2, k, v)s. </p>"],"dc:description.degree":["Doctor of Philosophy (PhD)"],"dc:identifier.uri":["http://hdl.handle.net/11375/19040","https://doi.org/10.71548/24922"],"dc:language.iso":["en_US"],"dc:subject":["block, colourings, steiner, designs, special, pair, system"],"dc:title":["Special Block-Colourings of Steiner 2-Designs"],"dc:type":["Thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:40:11Z"}