Constructing a Steiner Triple System of Order 19 Using the Doubling Construction

  • Thread starter Thread starter pupeye11
  • Start date Start date
  • Tags Tags
    System
Click For Summary
SUMMARY

The discussion focuses on constructing a Steiner Triple System (STS) of order 19 using the doubling construction method. The doubling construction states that if an STS of order v exists, then an STS of order 2v+1 also exists. Therefore, since STS(19) can be derived from STS(39), the construction of the blocks for STS(19) can be approached by first establishing the blocks for STS(39). This foundational principle is crucial for successfully completing the assignment.

PREREQUISITES
  • Understanding of Steiner Triple Systems (STS)
  • Familiarity with combinatorial design theory
  • Knowledge of the doubling construction method
  • Basic skills in constructing mathematical proofs
NEXT STEPS
  • Research the properties and applications of Steiner Triple Systems
  • Study the construction methods for STS, particularly the doubling construction
  • Explore examples of STS(39) to derive blocks for STS(19)
  • Learn about combinatorial design theory and its implications in mathematics
USEFUL FOR

Mathematicians, students studying combinatorial designs, and anyone interested in advanced mathematical constructions and their applications.

pupeye11
Messages
99
Reaction score
0

Homework Statement



Use the doubling construction to construct a Steiner Triple System of order 19. (Exhibit the blocks.)

The Attempt at a Solution



My first question is, what is a doubling construction? I can't find it in my book or on the internet.
 
Last edited:
Physics news on Phys.org
Alright well I found out a doubling construction is just the fact that if an STS of order v, STS(v) exists then so does an STS(2v+1). So that means that my STS(19) is the same as a STS(39). Not sure what to do from there though...
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 19 ·
Replies
19
Views
7K
  • · Replies 3 ·
Replies
3
Views
15K
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K