부분 정보가 주어진 그래프의 하드위거 수에 관한 연구
우리는 부분적인 정보만으로도 그래프의 하드위거 수에 대한 상한을 증명할 가능성을 탐구한다. 이는 색채 수에 대한 여러 알려진 상한과 유사한 형태를 띤다. 각각의 상한에 대해 해당 상한이 하드위거 수에도 적용되는지를 판단한다. 우리의 결과는 부등식의 “국소성”(locality)이 이러한 확장의 존재 여부를 결정한다는 점을 시사한다.
저자: Gabriel Istrate
부분적인 정보만을 가지고 그래프의 하드위거 수에 대한 상한을 증명할 가능성을 조사한다. 이는 색채 수에 대한 여러 알려진 상한과 유사한 형태를 가진다. 각각의 상한에 대해 해당 상한이 하드위거 수에도 적용되는지를 판단한다. 우리의 결과는 부등식의 “국소성”(locality)이 이러한 확장의 존재 여부를 결정한다는 점을 시사한다.
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기