《組合幾何中的一類填充覆蓋問題》是依託天津大學，由張玉琴擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名：組合幾何中的一類填充覆蓋問題
- 項目類別：數學天元基金項目
- 項目負責人：張玉琴
- 依託單位：天津大學
- 批准號：10926071
- 申請代碼：A0408
- 負責人職稱：副教授
- 研究期限：2010-01-01 至 2010-12-31
- 支持經費：4（萬元）
項目摘要
填充(packing)與覆蓋(covering)問題是組合幾何的經典研究內容之一，在組合最佳化理論和計算幾何學等領域中具有重要的意義。2008年，申請人將世界著名數學家Erd?s 在1932年提出的一個關於正方形填充的問題推廣至正方體情形- - -研究了能填充入單位正方體的n個小正方體的最大邊長和問題，給出了相應函式 $f_{3}(n)$的上界和下界。本項目擬改進$f_{3}(n)$的下界, 並研究上述問題的對偶問題- - -求能夠覆蓋單位正方體的n個小正方體的最小邊長和問題。
