digilib@itb.ac.id +62 812 2508 8800

Tugas akhir ini bertujuan untuk menyurvei perkembangan terkini dan menyajikan masalah terbuka terkait relative t-design. Sekitar tahun 2010, Bannai memperkenalkan sebuah discrete analogue dari Euclidean t-design yang ternyata ekuivalen dengan relative t-design yang didefinisikan oleh Delsarte pada tahun 1977. Pada tugas akhir ini akan ditunjukkan bahwa relative t-design juga dapat dipandang sebagai perumuman tiga-tahap dari combinatorial t-design. Tugas akhir ini mencakup beragam topik terkait relative t-design, antara lain definisi relative t-design pada skema asosiasi polinom-P dan polinom-Q, sifat sederhana relative t-design, batas bawah Fisher, serta tight relative t-design. Lebih lanjut, contoh eksplisit dan kondisi baru noneksistensi dari tight relative 2-design pada skema Hamming biner dengan dua cangkang akan diberikan.