Pengguna:Dedhert.Jr/Uji halaman 01/20
Berapa kelajuan pertumbuhan asimtotik dari luas segitiga terkecil yang ditentukan oleh tiga dari titik di sebuah persegi, ketika titik-titik tersebut dipilih untuk agar luasnya menjadi maksimal?
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Heilbronn_square_n%3D6.svg/300px-Heilbronn_square_n%3D6.svg.png)
Dalam geometri diskret dan teori ketakcocokkan, masalah segitiga Heilbronn adalah sebuah masalah tentang peletakan titik-titik di bidang yang menghindari luas segitiga kecil. Masalah ini dinamai dari Hans Heilbronn, yang menduga bahwa tidak peduli berapa banyak titik yang terletak di sebuah luas yang diberikan, luas segitiga yang paling terkecil akan sebesar berbanding terbalikdengan kuadrat dari jumlah titik. Konjektur Heilbronn pada awalnya terbukti salah, tetapi kelajuan pertumbuhan asimtotik dari luas segitiga minimum masih belum diketahui.
Definisi
[sunting | sunting sumber]Masalah segitiga Heilbronn melibatkan peletakan titik dalam sebuah bentuk di bidang, seperti persegi satuan atau cakram satuan, untuk bilangan yang diberikan. Masing-masing dari ketiga titik membentuk tiga verteks dari sebuah segitiga, dan di antaranya segitiga tersebut, masalah ini melibatkan segitiga terkecil ketika diukur dengan luasnya. Peletakan titik yang berbeda akan mempunyai segitiga terkecil yang berbeda, dan masalah ini menanyakan: bagaimana seharusnya titik diletakkan agar luas segitiga terkecil menjadi maksimal?[1]
Lebih formalnya, bentuknya dapat diasumsi sebagai himpunan kompak di sebuah bidang, dalam artian bahwa bentuknya akan tetap di dalam sebuah batas yang jaraknya dari titik asal dan titik tersebut dapat diletakkan pada batasnya. Dalam hampir sebagian karya dalam masalah ini, juga menyatakan himpunan cembung dari luas bukan nol. Saat ada tiga buah titik yang terletak di sebuah garis, titik tersebut dianggap membentuk segitiga yang merosot dengan luasnya didefinisikan bernilai nol, sehingga perpindahan yang memaksimumkan segitiga terkecil tidak akan mempunyai tiga buah titik yang kolinear. The assumption that the shape is compact implies that there exists an optimal placement of points, rather than only a sequence of placements approaching optimality. Jumlah dapat didefinisikan sebagai luas segitiga terkecil dalam peletakan optimal.[1][a] Contohnya dapat dilihat pada gambar berikut, dengan enam titik dalam sebuah persegi satuan. Keenam titik tersebut membentuk segitiga yang berbeda, dengan empat segitiga yang diwarnai (lihat gambar). Keenam titik dari 20 segitiga tersebut, dengan dua bentuk yang diwarnai, mempunyai luas 18; sisanya adalah 14 segitiga yang mempunyai luas yang lebih besar. Hal ini merupakan peletakan optimal dari keenam titik dalam sebuah persegi satuan, yang mengatakan bahwa semua peletakan lain membentuk sebuah segitiga dengan luas 18 atau lebih kecil darinya. Jadi, .[2]
Walaupun para peneliti telah mempelajari nilai dari untuk jumlah titik dan bentuk yang spesifik,[2][3][4] Heilbronn was concerned instead about its asymptotic behavior: if the shape is held fixed, but varies, how does the area of the smallest triangle vary with ? That is, Heilbronn's question concerns the growth rate of , as a function of . For any two shapes and , the numbers and differ only by a constant factor, as any placement of points within can be scaled by an affine transformation to fit within , changing the minimum triangle area only by a constant. Therefore, in bounds on the growth rate of that omit the constant of proportionality of that growth, the choice of is irrelevant and the subscript may be omitted.[1]
Catatan
[sunting | sunting sumber]- ^ Definisi Roth memakai notasi yang sedikit berbeda, dan menormalisasikan luas segitiga dengan membaginya oleh luas .
Referensi
[sunting | sunting sumber]- ^ a b c Roth, K. F. (1951), "On a problem of Heilbronn", Journal of the London Mathematical Society, 26 (3): 198–204, doi:10.1112/jlms/s1-26.3.198
- ^ a b Goldberg, Michael (1972), "Maximizing the smallest triangle made by points in a square", Mathematics Magazine, 45 (3): 135–144, doi:10.2307/2687869, JSTOR 2687869, MR 0296816
- ^ Comellas, Francesc; Yebra, J. Luis A. (2002), "New lower bounds for Heilbronn numbers", Electronic Journal of Combinatorics, 9 (1): R6, doi:10.37236/1623
, MR 1887087
- ^ Zeng, Zhenbing; Chen, Liangyu (2011), "On the Heilbronn optimal configuration of seven points in the square", dalam Sturm, Thomas; Zengler, Christoph, Automated Deduction in Geometry: 7th International Workshop, ADG 2008, Shanghai, China, September 22-24, 2008, Revised Papers, Lecture Notes in Computer Science, 6301, Heidelberg: Springer, hlm. 196–224, doi:10.1007/978-3-642-21046-4_11, MR 2805061
Kesalahan pengutipan: Tag <ref>
dengan nama "barnao" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.
Kesalahan pengutipan: Tag <ref>
dengan nama "bkhl" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.
Kesalahan pengutipan: Tag <ref>
dengan nama "brass" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.
Kesalahan pengutipan: Tag <ref>
dengan nama "chazelle" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.
Kesalahan pengutipan: Tag <ref>
dengan nama "dyz" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.
Kesalahan pengutipan: Tag <ref>
dengan nama "grimmett" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.
Kesalahan pengutipan: Tag <ref>
dengan nama "jlv" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.
Kesalahan pengutipan: Tag <ref>
dengan nama "kps81" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.
Kesalahan pengutipan: Tag <ref>
dengan nama "kps82" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.
Kesalahan pengutipan: Tag <ref>
dengan nama "lefmann" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.
<ref>
dengan nama "yanzen" yang didefinisikan di <references>
tidak digunakan pada teks sebelumnya.