Problems and Applications in Extremal Combinatorics and Graph Theory
이공학학술연구기반구축(R&D) · 기본연구B(포용형)
2026년
2340064034
교육부
한국연구재단
포항공과대학교 산학협력단
김연진
1명
2026.09.01 ~ 2027.02.28
2026.09.01 ~ 2029.08.31
3,000만원
3,000만원
기초연구
대학
경상북도 포항시
수학 > 이산/정보수학 > 조합수학/그래프이론
... Combinatorics)에서의 국내외의 연구동향을 비교 분석하면서 미해결 문제들을 해결하고 이에 따른 이론들을 정립하고자 한다. 또한 미해결 문제들을 해결하기 위해 사용된 dual 집합 시스템분석, shifting operator, 그래프 saturation 구조 분석 등의 방법 관련하여 정립된 이론들이 조합론 및 관련 분야에서 새로운 연구 관점 및 다양한 문제를 제공하는 것을 목표로 ...
1차년도: k-Hyperseparating 및 k-Hypercompletely Separating 집합 시스템 연구집합 위의 집합 시스템이 separating이라는 것은, 임의의 서로 다른 두 원소에 대해 둘 중 하나만 포함하는 집합이 존재한다는 뜻이다. Completely separating system은 임의의 서로 다른 두 원소에 대해 하나를 포함하되 다른 ...
k-hyperseparating 집합 시스템에 대한 연구는 많은 연구자들에 의해 관심을 가지고 연구되어 왔기 때문에, 본 과제를 통해 k-hyperseparating 집합 시스템의 최소 ... 수 있을 것으로 기대한다. 특히 임의의 k에대한 일반화된 결과는 다양한 불량품 검사, 생물 정보학에서의 DNA 풀링 등 실제 응용 문제에 직접 활용될 수 있다. 또한 본 과제를 통해 r-wise ...