DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Andreas Holmsen | - |
dc.contributor.advisor | 안드레아스 홈슨 | - |
dc.contributor.author | Lee, Seunghun | - |
dc.contributor.author | 이승훈 | - |
dc.date.accessioned | 2016-04-28T19:32:27Z | - |
dc.date.available | 2016-04-28T19:32:27Z | - |
dc.date.issued | 2015 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=628583&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/206308 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 수리과학과, 2015.8 ,[iv, 33 :] | - |
dc.description.abstract | 이 논문은 구와 관련된 흥미로운 이산 기하의 문제들을 다룬다. 첫째로, {\em orthogonality graph}의 proper 4-coloring의 모양이 어떻게 생겼을까에 대해 분석한다. 두번째로, 이산 기하에서의 중요한 주제 중 하나인 finite vector configurations에 대한 고전적인 정리들을 {\em oriented matroid} version으로 일반화한다. 이 논문에서, 우리는 왜 이 문제들이 구와 연관성이 있으며, 이산 기하에서의 idea와 technique들이 그 문제들을 푸는 데 어떻게 도움이 되는지 고찰할 것이다. 또한, 이 결과들이 가지는 의미가 무엇인지, 이와 관련된 open problem들은 어떤 것이 있는지 다룰 것이다. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Discrete Geometry | - |
dc.subject | Geometric graph | - |
dc.subject | Oriented matroid | - |
dc.subject | Ham Sandwich theorem | - |
dc.subject | Coloring problem | - |
dc.subject | 이산기하 | - |
dc.subject | 기하학적 그래프 | - |
dc.subject | 오리엔티드 마트로이드 | - |
dc.subject | 햄 샌드위치 정리 | - |
dc.subject | 채색 문제 | - |
dc.title | Combinatorial geometry on the sphere | - |
dc.title.alternative | 구(球) 위에서의 이산기하 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :수리과학과, | - |
dc.contributor.localauthor | Andreas Holmsen | - |
dc.contributor.localauthor | 안드레아스 홈슨 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.