Title    name
2018 Discrete Math 세미나
 
  Title
  Speaker Otfried Cheong
  Date 2018-03-20
  Host
  Place KAIST
  File  의 1 번째 Real Media 동영상입니다.
 
Abstract : We prove a generalization of Pal’s 1921 conjecture that if a convex shape P can be placed in any orientation inside a convex shape Q in the plane, then P can also be turned continuously through 360 degrees inside Q. We also prove a lower bound of Ω(m n2) on the number of combinatorially distinct maximal placements of a convex m-gon P in a convex n-gon Q. This matches the upper bound proven by Agarwal et al.