The configuration polytope of ℓ-line configurations in Steiner triple systems

Research output: Contribution to journalArticle

2 Scopus citations

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 languageEnglish (US)
Pages (from-to)77-108
Number of pages32
JournalMathematica Slovaca
Volume59
Issue number1
DOIs
StatePublished - Aug 10 2009

Keywords

  • Configuration
  • Polyhedral inequality
  • R-sparsity
  • Steiner triple system

ASJC Scopus subject areas

  • Mathematics(all)

Fingerprint Dive into the research topics of 'The configuration polytope of ℓ-line configurations in Steiner triple systems'. Together they form a unique fingerprint.

  • Cite this