ฉันเป็นคนแรกที่จะตอบคำถามที่ผิด: "ตัวอย่างของปัญหาที่ยากกว่าในกราฟแท่งกราฟมากกว่าในกราฟ" ฉันประทับใจเป็นพิเศษกับความแตกต่างในการจัดการกับปัญหาการจับคู่สูงสุดในกราฟและเหมือนกับกราฟไฮเพอร์กราฟ (ชุดของเส้นแบ่งที่ไม่ต่อเนื่องแบบคู่) ซึ่งง่ายมากในการทำโมเดลสี, ชุดอิสระสูงสุด ...
จากนั้นฉันสังเกตเห็นว่าไม่ใช่คำถามของคุณ: "อะไรคือความยากลำบากของรูทระหว่างทั้งสอง?"
ทีนี้ฉันจะตอบว่าจนถึงตอนนี้ฉันไม่ได้เห็นจุดทั่วไปมากระหว่างกราฟและกราฟ ยกเว้นชื่อตัวเอง และความจริงที่ว่าผู้คนจำนวนมากพยายามที่จะ "ขยาย" ผลลัพธ์จากที่หนึ่งไปยังอีก
ฉันมีโอกาสพลิกหน้าของ "Hypergraphs" ของ Berge และ Bollobas '"Set systems": พวกมันมีผลลัพธ์ที่อร่อยมากมายและสิ่งที่ฉันคิดว่าน่าสนใจที่สุดมีเพียงเล็กน้อยที่จะพูดเกี่ยวกับกราฟ ตัวอย่างเช่นทฤษฎีบทของบารัญนัย (มีหลักฐานที่ดีในหนังสือของจัคนา)
ฉันไม่รู้จักพวกเขามากนัก แต่ฉันกำลังคิดเกี่ยวกับปัญหาไฮเปอร์กราฟในขณะนี้และที่ฉันสามารถพูดได้ก็คือฉันไม่รู้สึกว่ามีกราฟใด ๆ ซุ่มซ่อนอยู่รอบตัว บางทีเราคิดว่าพวกเขาเป็น "ยาก" เพราะเราแค่พยายามศึกษาพวกเขาด้วยเครื่องมือที่ผิด ฉันไม่คาดหวังว่าปัญหากราฟที่ฉันกำลังจะหายไปในทันทีโดยใช้ทฤษฎีตัวเลข (แม้ว่ามันจะเกิดขึ้นบางครั้ง)
โอ้และอย่างอื่น บางทีพวกเขาอาจจะยากที่จะศึกษาเพราะพวกเขารวมกันเป็น .... มากขึ้น?!
"ลองพวกเขาทั้งหมดและดูว่ามันทำงานอย่างไร" บางครั้งก็เป็นความคิดที่ดีสำหรับกราฟ แต่ด้วยกราฟไฮเปอร์กราฟก์ :-)