Saya pertama kali akan menjawab pertanyaan yang salah: "contoh masalah mana yang jauh lebih sulit dalam hypergraphs daripada di grafik". Saya sangat terkesan dengan perbedaan dalam berurusan dengan masalah pencocokan maksimum dalam grafik, dan sama dengan hypergraphs (satu set tepi berpisah berpasangan), yang sangat mudah dapat memodelkan pewarnaan, set independen max, set ...
Lalu saya perhatikan itu bukan pertanyaan Anda: "apa akar kesulitan di antara keduanya?".
Nah, untuk yang itu saya akan menjawab bahwa sampai sekarang saya belum melihat banyak poin umum antara grafik dan hypergraphs. Kecuali namanya sendiri. Dan fakta bahwa banyak orang berusaha untuk "memperluas" hasil dari yang pertama ke yang lain.
Saya berkesempatan untuk membalik halaman Berge's "Hypergraphs" dan "Set system" Bollobas: mereka mengandung banyak hasil yang enak, dan yang saya temukan paling menarik hanya sedikit yang bisa dikatakan tentang grafik. Misalnya teorema Baranyai (ada bukti bagus dalam buku Jukna).
Saya tidak tahu banyak dari mereka tetapi saya sedang memikirkan masalah hypergraph sekarang dan yang bisa saya katakan tentang itu adalah bahwa saya tidak merasakan grafik yang bersembunyi di sekitar. Mungkin kita menganggapnya "sulit" karena kita hanya mencoba mempelajarinya dengan alat yang salah. Saya tidak berharap masalah grafik yang sedang saya kerjakan segera menghilang dengan menggunakan teori bilangan (meskipun kadang-kadang terjadi).
Oh, dan yang lainnya. Mereka mungkin lebih sulit untuk dipelajari karena mereka secara kombinatorial .... lebih lanjut ?!
"Cobalah semuanya dan lihat kapan itu berhasil" kadang-kadang merupakan ide yang bagus untuk grafik, tetapi dengan hypergraph satu grafik dengan cepat direndahkan oleh angka. :-)