Intersection problems of Steiner triple systems
2011
0 views
0 downloads
Advisor: Doç. Dr. Selda Küçükçifçi
Abstract (TR)
n'lik bir Steiner ¨u¸cl¨u sistemi (S¨ US(n)), (S, T ) ¸seklinde ifade edilen bir ikilidir ¨oyleki S, n elemanlı bir semboller k¨umesini, T ise S'nin 3 elemanlı bazı altk¨umelerinden(¨u¸cl¨u) olu¸san bir toplulu?gu temsil eder ve S'den se¸cilecek her eleman ikilisi T 'nintam olarak bir ¨u¸cl¨us¨unde birlikte bulunur. Bilindi?gi ¨uzere her n ? 1, 3 (mod 6)i¸cin bir S¨ US(n) vardır. Bir Steiner ¨u¸cl¨u sistemi (S, T ) i¸cin S'nin x isimli elemanınınetrafındaki ¸ci¸cek x elemanını i¸ceren t¨um ¨u¸cl¨ulerin olu¸sturdu?gu k¨ume olarak tanımlanır.E?ger |T1 ? T2| = k ise (S, T1) ve (S, T2) k tane ¨u¸cl¨ude kesi¸siyor denir. J(n) ve Jf (n)k¨umelerini ¸su ¸sekilde tanımlayalım:J(n) = {k | ? (S, T1) ve (S, T2) ¨oyle ki |T1 ? T2| = k},Jf (n) = {k | ? (S, T1) ve (S, T2) ¨oyle ki |T1 ? T2| = k + (n ? 1)/2 ve bu ¨u¸cl¨ulerin(n ? 1)/2 tanesi ortak bir ¸ci¸cek olu¸sturur}.Bu tezde n ? 1, 3 (mod 6) ¸seklindeki t¨um n'ler i¸cin J(n) ve Jf (n) k¨umelerinibelirliyoruz, ba¸ska bir ifadeyle Steiner ¨u¸cl¨u sistemlerinin kesi¸simi ve ¸ci¸cek kesi¸simiproblemlerini ¸c¨oz¨uyoruz.
Author
Aras Erzurumluoğlu
How to Cite
Aras Erzurumluoğlu (Yüksek Lisans Tezi). Intersection problems of Steiner triple systems, 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
- Turkish coffee fortune-telling ritual as a source of inspiration for designing object-mediated advice interactions(2017)
- İki savaş arası dönemde Türkiye ve Romanya'da devlet inşası: Ulus-devlet sürecinde çok etnikli Doğu Anadolu ve Transilvanya'nın analizi(2021)
- On yedinci yüzyıl İstanbul'unda kültürler arası diyaloglar: Madonna della Misericordia ikonografisi ve Galata İkonası(2024)
- International marketing strategies of Ekom-Eczacıbaşı in the Russian market(1995)
- The Balkans in an Age of Baroque transformations in architecture, decoration, and patterns of patronage ad cultural production in Ottoman Europe, 1718-1856(2006)
- On the de Rham-Witt complex(2011)
