作者jimmy1112111 (jxu)
看板Grad-ProbAsk
标题[理工] 106 清大计科
时间Fri Dec 10 11:54:29 2021
https://i.imgur.com/mHrJYc9.jpg
想问第二小题，版上已经有人证明是yes，但我目前卡在思维盲区想来求助@@
就是假如我先取题目的S*，没理解错的话是5-plex，那再取子集S={abcde}为3-plex，不是就
有一个counterexample?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 113.61.200.52 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1639108471.A.219.html
1F：推 NCTUCKCurry: 你举的例子是3-plex没错 但也是5-plex吧 应该是这样 12/10 12:20
2F：推 VF84: 关键字：'at least' 12/10 12:32
3F：→ jimmy1112111: 欧，感谢 12/10 14:18
4F：推 BusterButter: 这题的第一小题教授应该不打算给分吧XD 12/10 16:24
5F：→ jimmy1112111: 第一题其实还好XD 12/11 15:47
6F：→ jimmy1112111: 可以用clique去reduce 12/11 15:47