A survey on Slater order and its winner, index of tournament digraph > 세미나

본문 바로가기
사이트 내 전체검색


세미나

모드선택 :              
세미나 신청은 모드에서 세미나실 사용여부를 먼저 확인하세요

A survey on Slater order and its winner, index of tournament digraph

한승민 0 14
구분 석사학위 논문 심사
일정 2019-11-12 15:30 ~ 17:00
강연자 한승민 (서울대학교)
기타
담당교수 국웅
A tournament is an oriented graph where every pair of distinct vertices are adjacent. It is used as a result of various competitions, such as sports league result and voting. And as ranking, there are several linear orderings at the tournament such as ‘Slater order’, ‘Copeland order’, ‘Sorted sequence of kings’. And competition winner is the first vertex of linear order. We will focus on ‘Slater order’ and ‘Slater winner’. ‘Slater order’ is a linear order (v1, v2, ..., vn) of its vertex set such that | {(vi, vj ) : i < j} | is as large as possible. In this seminar, We will introduce several propositions for ‘Slater order’ and ’Slater winner’ and compare with other linear orders. And also introduce some methods for computing ‘Slater order’ of the given tournament by using boundary value of ‘Slater index’. Finally, as an example, we will calculate the ‘Slater order’ for a regular tournament, Brualdi-Li tournament and raise the question about the uniqueness of ‘Slater order’.

세미나명

   

상단으로

Research Institute of Mathematics
서울특별시 관악구 대학동 서울대학교 자연과학대학 129동 305호
Tel. 02-880-6562 / Fax. 02-877-6541 su305@snu.ac.kr

COPYRIGHT ⓒ 자연과학대학 수학연구소 ALL RIGHT RESERVED.