R202, Astronomy-Mathematics Building, NTU
(台灣大學天文數學館 202室)
The Combinatorics of Solving Linear Equations
Ronald Graham (University of California, San Diego)
Abstract
One of the fundamental topics in combinatorics involves deciding whether some given linear equation has solutions with all its variables lying in some restricted set, and if so, estimating how many such solutions there are. In this talk, we will describe some of the old and new results in this area, as well as discuss a number of unsolved problems.
Profile
Graham（葛立恆)教授是加州大學聖地牙哥分校計算機科學與工程系 Irwin and Joan Jacobs 講座教授，也是美國國家科學院及美國藝術與科學院的院士。Graham 教授在排程理論、拉姆齊理論、計算幾何學和低差異數列等方面均有卓越的建樹，許多新的數學領域都開端於他的前沿工作。他曾經是美國數學學會主席、MAA 主席、AT&T 首席科學家以及國際雜技師協會主席，也是 Euler 和 Polya獎以及 Steele Prize 終身成就獎的得主。
