기초과학VOD

BASIC SCI VOD

  •   >  
  • 연구동향
  •   >  
  • 기초과학VOD
Super Title 2017 Discrete Math 세미나
Title On the maximum number of integer colourings with forbidden monochromatic sums
Speaker Hong Liu  (  University of Warwick, Warwick, UK  ) Date 2017-12-27
Host KAIST Place KAIST
VOD    
Let f(n,r) denote the maximum number of colourings of A⊆{1,…,n} with r colours such that each colour class is sum-free. Here, a sum is a subset {x,y,z} such that x+y=z. We show that f(n,2) = 2^(⌈n/2⌉), and describe the extremal subsets. Further, using linear optimisation, we asymptotically determine the logarithm of f(n,r) for r≤5. Joint work with Maryam Sharifzadeh and Katherine Staden.

이 페이지에서 제공하는 정보에 만족하십니까?