NDLTD logo NDLTD Union Catalog and Global ETD Search

Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 9 of 9 for “"Steiner triple systems"”.

  1. Steiner triple systems and cycle structure

    Murphy, John PatrickUniversity of Central Lancashire1999

    … published his first paper [24], research in Steiner triple systems has grown steadily. With increased and ready access to more powerfiul computers in recent times, this growth has accelerated significantly. Problems are now being solved which were previously considered too 'big' to …

    cent-lancashire Repository record

  2. Anti-pasch and pasch steiner triple systems

    Phelan, John StephenLancashire Polytechnic1991

    … on the study of anti-Pasch and Pasch Steiner triple systems and existence results / concerning these. After the introductory Chapter, Chapters 2, 3, 4, 5 treat anti-Pasch systems and the last the reverse problem of Pasch systems. Chapter 1 introduces the basic concepts and definitions …

    cent-lancashire Repository record

  3. Tricyclic Steiner Triple Systems with 1-Rotational Subsystems.

    Tran, Quan Duc2007

    <p>A Steiner triple system of order <em>v</em>, denoted <em>STS</em>(<em>v</em>), is said to be <em>tricyclic</em> if it admits an automorphism whose disjoint cyclic decomposition consists of three cycles. In this thesis we give necessary and sufficient conditions for the existence of a tricyclic …

    etsu Repository record

  4. Combinatorial designs and their automorphism groups

    Lovegrove, Graham JohnThe Open University2009

    This thesis concerns the automorphism groups of Steiner triple systems and of cycle systems. Although most Steiner triple systems have trivial automorphism groups [2], it is widely known that for every abstract group, there exists a Steiner triple system whose automorphism is isomorphic to that …

    the-open-u Repository record

  5. On the primarity of some block intersection graphs

    Vodah, SundayUniversity of the Western Cape2018

    … thesis, we generalize tactical con gurations on Steiner triple systems obtained from projective geometry. Our objects are subgeometries as blocks. These subgeometries are collected into systems and we study them as designs and graphs. Considered recursively is a further tactical con guration on …

    western-cape Repository record

  6. Random and exact structures in combinatorics

    Sah, AshwinMassachusetts Institute of Technology2024

    … of discrete random matrices, thresholds for Steiner triple systems, and improved bounds for Szemerédi's theorem. Each concerns breakthroughs in central questions of the fundamental areas of random matrices, combinatorial designs, and additive combinatorics.

    mit Repository record

  7. List, Sample, and Count

    Assarpour, AliThe Graduate School and University Center of The City University of New York2020

    … in several areas including construction of Steiner triple systems, binary sequences with controllable complexity, interference resistant codes, and graph labeling. Finally, we consider a variation of the n-queens problem, called the queens of the night. This constraint satisfaction problem …

    cuny-grad Repository record

  8. Probabilistic and Analytic Methods in Combinatorics

    Sawhney, MehtaabMassachusetts Institute of Technology2024

    … of Erdős regarding the existence of high girth Steiner triple systems. The tools employed fall squarely within the context of probabilistic method, drawing on recent advances within design theory and the theory of random processes. The third and fourth chapters of this thesis consider problems …

    mit Repository record

  9. Decomposing the blocks of a Steiner triple system of order 4v-3 into partial parallel classes of size v-1

    Tollefson, Leah C

    mtu Repository record