연구진이 LLM과 협력해 홀수 사이클 그래프의 Shannon 용량 하한을 개선했어요. C7^10, C11^6, C13^6 그래프에서 각각 134753, 21909, 62530 크기의 독립 집합을 찾아 Shannon 용량 하한을 높였어요. 이 연구는 LLM이 조합론적 구조를 찾는 데 도움을 줄 수 있음을 보여줘요.
C7 그래프의 Shannon 용량 하한은 3.258020으로, C11 그래프는 5.289773, C13 그래프는 6.300109로 개선됐어요. 이는 기존 하한보다 훨씬 높은 수치예요.
연구는 LLM과의 반복적인 상호작용을 통해 새로운 독립 집합을 발견했으며, LLM이 조합론적 구조를 찾는 데 잠재력을 가지고 있음을 시사해요.