| 姓名 |
瓦宇力(Wahyu Tri Budianto)
查詢紙本館藏 |
畢業系所 |
數學系 |
| 論文名稱 |
(An Observation on 7-distance Set in Euclidean Plane)
|
| 相關論文 | |
| 檔案 |
 [Endnote RIS 格式]
[Bibtex 格式]
 [相關文章]  [文章引用]  [完整記錄]  [館藏目錄]  [檢視] [下載]- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
|
| 摘要(中) |
在離散幾何中有個有趣的問題是尋找最大k-距離集。 即使看似簡單的最大平面7-距離集也還是未知的。
此篇論文我們給出部分結論。 Erdös and Fishburn [1] 給出了16個點的平面7距離集， 但不知道是否是最大的。 我們將17個點的平面7-距離集以X_D的基數做分類， 這個數會介於2到17之間。 我們照著 Wei [2] 的思路研究17個點的平面7-距離集。
我們證明9-13以外是不可能的， 但9-13的部分只能給出部分結論。 |
| 摘要(英) |
It is known that obtaining maximum k-distance sets has been an interesting problem in discrete geometry. Even a seemingly not-difficult problem like the maximum cardinality of 7-distance set in R^2 is yet to be found.
In this thesis we provide some partial results for this problem. Erdös and Fishburn [1] showed the 16-point 7-distance sets, but did not prove that 16 is the maximum. We observe whether there is any 17-point 7-distance set in R^2 based on the cardinality of X_D, where 2≤|X_D |≤17. We follow the method used in Wei [2] for this observation.
We can only provide partial results for 9≤|X_D |≤13, but for the other parts, we prove that there is no 17-point 7-distance set with that value of |X_D |. |
| 關鍵字(中) |
★ 平面7-距離集
★ 直徑圖
★ 凸多邊形 |
關鍵字(英) |
★ planar 7-distance set
★ diameter graph
★ convex polygon |
| 論文目次 |
Introduction 1
Theory Overview 4
Analysis 7
Conclusion 20
Bibliography 22 |
| 參考文獻 |
[1] E. Bannai, E. Bannai, and D. Stanton. “An Upper Bound for the Cardinality of an s-distance Subset in Real Euclidean Space, II”. In: Combinatorica 3 (1983), pp. 147–152.
[2] O. R. Musin and H. Nozaki. “Bounds on Three- and Higher-distance Sets”. In: European J. Combin. 32 (2011), pp. 1182–1190.
[3] P. Erdos and P. Fishburn. “Maximum Planar Sets that Determines k Distances”. In: Discrete Mathematics 160 (1996), pp. 115–125.
[4] X. Wei. “A Proof of Erdös-Fishburn’s Conjecture for g(6) = 13”. In: The Electronic Journal of Combinatorics 19(4) (2012).
[5] M. Shinohara. “Uniqueness of Maximum Planar Five-distance Sets”. In: Discrete Mathematics 308 (2008), pp. 3048–3055.
[6] X. Wei. “Classification of Eleven-point Five-distance Sets in the Plane”. In: Ars Combinatoria 102 (2011), pp. 505–515.
[7] E. Altman. “On a Problem of P. Erdös”. In: American Mathematical Monthly 70 (1963), pp. 148–157. |
| 指導教授 |
俞韋亘(Wei-Hsuan Yu)
|
審核日期 |
2022-6-16 |
| 推文 |
 facebook  plurk  twitter  funp  google  live  udn  HD  myshare  reddit  netvibes  friend  youpush  delicious  baidu
|
| 網路書籤 |
 Google bookmarks  del.icio.us  hemidemi myshare
|
