Steiner üçlülerinin kesişimi problemleri
2011
0 views
0 downloads
Advisor: Doç. Dr. Selda Küçükçifçi
Abstract (EN)
A Steiner triple system of order n (STS(n)) is a pair (S, T ) where S is a set ofsymbols of size n and T is a collection of 3 element subsets of S (triples) such thateach pair of distinct elements of S belongs to exactly one triple of T . It is known thata Steiner triple system exists if and only if n ? 1, 3 (mod 6). Given a Steiner triplesystem (S, T ), the flower at an element x of S is defined to be the set of all triplescontaining the element x. Two Steiner triple systems (S, T1) and (S, T2) are said tointersect in k triples if |T1 ? T2| = k. For all orders n ? 1, 3 (mod 6) let J(n) andJf (n) be defined asJ(n) = {k | ? (S, T1) and (S, T2) such that |T1 ? T2| = k} andJf (n) = {k | ? (S, T1) and (S, T2) such that |T1?T2| = k+(n?1)/2 where (n?1)/2of these common triples constitute a common flower}.This thesis is a complete survey on determining J(n) and Jf (n), i.e. on intersectionand flower intersection problems of Steiner triple systems.
Author
Dr. Aras Erzurumluoğlu
How to Cite
Aras Erzurumluoğlu (Master Thesis). Steiner üçlülerinin kesişimi problemleri, 2011, Koç University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Koç University
- Ekom-Eczacıbaşı'nın Rusya piyasasındaki pazarlama stratejileri(1995)
- Barok döneminde Balkanlar Osmanlı Avrupası'nda mimaride, dekorasyonda, himaye ve kültürel üretim modellerinde dönüşüm, 1718-1856(2006)
- Erteleme kısıtlı tek makine çizelgeleme(2014)
- Sarayda Osmanlı tütsüleme gelenekleri: Topkapı Sarayı buhurdanları(2015)
- Selçuk Rumları ve Gürcistan Krallığının Birbirlerine olan benzerlikleri: 13. Yüzyılda sanatsal değişim çerçevesi(2015)
- Obje tabanlı akıl danışma-tavsiye iletişimi tasarımına ilham kaynağı olarak Türk kahve falı(2017)
