Masalah Cap-Set

Masalah Cap-Set

07:19:00   Cap Set,

Beberapa hari yang lalu, saya diberikan sebuah link oleh Pak Aleams Barra.   Pada link tersebut dijelaskan tentang sebuah masalah Kombinatorika yang baru-baru ini mendapat sebuah perkembangan berarti. Masalah ini biasa disebut sebagai cap set problem.  Masalah ini cukup high-profile karena beberapa matematikawan terkenal seperti Field Medalist Timothy Gowers dan Terrence...

Continue Reading

Part II (Croot-Lev-Pach Lemma), Ellenberg-Gijswijt argument.

Part II (Croot-Lev-Pach Lemma), Ellenberg-Gijswijt argument.

07:18:00   Cap Set,

Pada post kali ini, saya akan membahas lebih detail tentang salah satu teknik yang dipakai untuk memperoleh batas baru  dari "Cap Set",  kurang dari satu bulan paper tentang teknik ini di input ke arxiv.org ,  sudah banyak para matematikawan yang meng "abuse" teknik ini. Argument yang dipakai merupakan...

Continue Reading

Part I (Permainan Set)

Part I (Permainan Set)

21:46:00   Cap Set,

Sederhananya begini: Misalkan terdapat $81$ buah kartu, dimana setiap kartu  mempunyai empat buah atribut yaitu: gambar, angka, warna, dan arsiran, dimana masing-masing atribut dapat berupa $3$ kemungkinan. Apabila diambil 12 kartu, kemudian dipaparkan, kita diminta untuk menemukan tiga buah kartu dari 12 kartu tersebut sedemikian sehingga untuk tiap-tiap...

Continue Reading