Lewati ke konten utama

Subbab 6.9 Diskusi

Sambil minum kopi, Bob berkata bahwa ia sangat menyukai bab ini. “Materi ini sarat dengan prosedur yang sangat konkret untuk melakukan hal-hal yang berguna. Aku menyukainya.” Yolanda menawarkan sudut pandang yang agak berbeda. “Di sisi lain, prosedur terakhir ini tampaknya hanya dapat diterapkan pada urutan interval, dan kita masih sama sekali belum tahu cara mencari lebar suatu poset dalam kasus umum. Ini mungkin sangat sulit—seperti persoalan pewarnaan graf yang dibahas pada bab sebelumnya.” Dave ikut berpendapat, “Entah bagaimana, aku merasa akan ada proses yang cukup efisien dan dapat diterapkan pada semua poset. Kita mungkin belum memiliki semua perangkat yang diperlukan, tetapi mari kita tunggu sebentar.”
Beberapa saat berlalu tanpa banyak percakapan. Setelah jeda itu, Carlos mengemukakan bahwa mungkin ada banyak persoalan kombinatorial tentang poset yang memiliki versi analog untuk graf. Dalam kasus-kasus tersebut, versi poset akan sedikit lebih rumit, kadang hanya sedikit dan kadang jauh lebih rumit. Zori tetap diam, tetapi ia sedang berpikir. Struktur-struktur poset ini bahkan mungkin berguna karena ia dapat membayangkan banyak keadaan ketika urutan linear mustahil atau tidak praktis. Barangkali ada cara untuk menghasilkan sedikit uang dari sini.