Abstract
It has been shown that the number of occurrences of any ℓ-line configuration in a Steiner triple system can be written as a linear combination of the numbers of full m-line configurations for 1 ≥ m ≥ ℓ full means that every point has degree at least two. More precisely, the coefficients of the linear combination are ratios of polynomials in ν, the order of the Steiner triple system. Moreover, the counts of full configurations, together with ν, form a linear basis for all of the configuration counts when ℓ ≥7. By relaxing the linear integer equalities to fractional inequalities, a configuration polytope is defined that captures all feasible assignments of counts to the full configurations. An effective procedure for determining this polytope is developed and applied when ℓ = 6. Using this, minimum and maximum counts of each configuration are examined, and consequences for the simultaneous avoidance of sets of configurations explored.
Original language | English (US) |
---|---|
Pages (from-to) | 77-108 |
Number of pages | 32 |
Journal | Mathematica Slovaca |
Volume | 59 |
Issue number | 1 |
DOIs | |
State | Published - 2009 |
Keywords
- Configuration
- Polyhedral inequality
- R-sparsity
- Steiner triple system
ASJC Scopus subject areas
- General Mathematics