[일반] 박사님이 연구 주제 던져주면서

[밤밤_(rooftop6370)]

하한 조금 개선하는 건 쉬울거라고 코멘트까지 남겼는데

왜 증명할수록 이상한 반례때문에 개선이 안된다 쪽으로 넘어가냐

2주째 도서관에 박혀서 햇빛도 못봤는데 나한테 이러기 있냐

- dc official App

[수갤러 1(128.134)]

반례 정리해서 보여드려라.

[밤밤_(rooftop6370)]

ㅇㅇ 왜 안되는지랑 그나마 괜찮은 대체루트 정리해서 보냄 - dc App

[수갤러 2(106.101)]

그래프이론 연구중?

[밤밤_(rooftop6370)]

엉 - dc App

[수갤러 3(118.235)]

무슨 문제인데??

[밤밤_(rooftop6370)]

Bipartite Graph에서 모든 정점의 degree가 1 mod k인 Induced Subgraph의 최대 크기를 f(G,1,k)라 했을 때, inf |f(G,1,k)|/|G|의 최솟값 - dc App