서지주요정보
Helly-type theorems for abstract convexity spaces = 추상 볼록 공간에서의 헬리타입 정리들
서명 / 저자 Helly-type theorems for abstract convexity spaces = 추상 볼록 공간에서의 헬리타입 정리들 / Dong gyu Lee.
저자명 Lee, Dong gyu ; 이동규
발행사항 [대전 : 한국과학기술원, 2019].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8033682

소장위치/청구기호

학술문화관(도서관)2층 패컬티라운지(학위논문)

MMAS 19002

SMS전송 소장위치

도서상태

이용가능

대출가능

반납예정일

초록정보

In the standard d-dimensional Euclidean convexity space, it is known that the colorful Helly number and the fractional Helly number are both d+1. We prove that in an abstract convexity space with bounded Radon number, the colorful Helly number and the weak fractional Helly number are bounded. To prove these results, we define convexity invariants for abstract simplicial complexes and show several correspondences between convexity invariants of convexity spaces and convexity invariants of nerve complexes. Furthermore, we show a simplification of Bukh’s counterexample for Eckhoff's conjecture as another application of these correspondences.

표준 d-차원 유클리드 공간에서 알록달록한 헬리 수와 부분적 헬리 수가 모두 d+1임이 알려져 있다. 본 논문에서는 만약 추상 볼록 공간의 라돈 수가 위계를 가진다면, 알록달록한 헬리 수와 약한 부분적 헬리 수가 위계를 갖는다는 것을 증명하였다. 이를 위해 추상적 단체 복합체 위에서 볼록 불변량을 정의하고, 볼록 공간의 볼록 불변량과 신경 복합체의 볼록 불변량 사이의 관계를 알아본다. 또한, 이 불변량들 사이의 관계를 활용하여 에크호프의 추측에 대한 북의 반례를 간소화하였다.

서지기타정보

서지기타정보
청구기호 {MMAS 19002
형태사항 iii, 29 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 이동규
지도교수의 영문표기 : Andreas Holmsen
지도교수의 한글표기 : 홈슨 안드레아스
학위논문 학위논문(석사) - 한국과학기술원 : 수리과학과,
서지주기 References : p. 26-27
주제 Abstract convexity space
radon's lemma
colorful Helly theorem
fractional helly theorem
eckhoff's conjecture
추상 볼록 공간
라돈의 정리
알록달록한 헬리 정리
부분적 헬리 정리
에크호프의 추측
QR CODE qr code