Lebesgues univerzální krycí problém - Lebesgues universal covering problem - Wikipedia
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Lebesgue-circle-triangle.svg/220px-Lebesgue-circle-triangle.svg.png)
Lebesgueův univerzální krycí problém je nevyřešený problém v geometrie který žádá o konvexní tvar nejmenší plochy, která může pokrýt jakoukoli rovinnou sadu o průměru jedna. The průměr množiny podle definice je nejmenší horní hranice vzdáleností mezi všemi dvojicemi bodů v množině. Tvar pokrývá sadu, pokud obsahuje shodnou podmnožinu. Jinými slovy, sadu lze otáčet, překládat nebo odrážet, aby se vešla do tvaru.
![]() | Nevyřešený problém v matematice: Jaká je minimální plocha konvexního tvaru, která může pokrýt každou rovinnou sadu o průměru jednoho? (více nevyřešených úloh z matematiky) |
Problém představoval Henri Lebesgue v dopise Gyula Pál v roce 1914. Byl publikován v příspěvku Pála v roce 1920 spolu s Pálovou analýzou.[1] Ukázal, že krytí pro všechny křivky konstantní šířky jeden je také kryt pro všechny sady průměru jedna a že kryt lze sestrojit pomocí pravidelného šestiúhelník s vepsanou kružnicí o průměru jedna a odstraněním dvou rohů ze šestiúhelníku, aby byla pokryta plocha .
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/82/P%C3%A1l%27s_solution_to_Lebesgue%27s_universal_covering_problem.svg/220px-P%C3%A1l%27s_solution_to_Lebesgue%27s_universal_covering_problem.svg.png)
Známé hranice
V roce 1936 Roland Sprague ukázal, že část Pálova krytu mohla být odstraněna poblíž jednoho z ostatních rohů, zatímco si stále zachovala svůj majetek jako kryt.[2] To snížilo horní hranici oblasti na . V roce 1992 Hansen ukázal, že lze odstranit další dvě velmi malé oblasti Spragueova řešení, čímž se horní hranice sníží na . Hansenova konstrukce byla první, která využila svobodu používat odrazy.[3] V roce 2015 John Baez, Karine Bagdasaryan a Philip Gibbs ukázali, že pokud jsou rohy odstraněné v Pálově krytu odříznuty pod jiným úhlem, je možné tuto oblast zmenšit a dále poskytnout horní hranici .[4]V říjnu 2018 zveřejnil Philip Gibbs dokument o arXiv pomocí středoškolské geometrie a požadováním dalšího snížení na 0,8440935944.[5][6]
Nejznámější dolní mez pro oblast poskytli Peter Brass a Mehrbod Sharifi pomocí kombinace tří tvarů v optimálním zarovnání .[7]
Viz také
- Moserův problém s červy, jaká je minimální plocha tvaru, který může pokrýt každou křivku jednotkové délky?
- Problém s pohyblivou pohovkou, problém najít tvar maximální plochy, který lze otáčet a překládat chodbou ve tvaru písmene L.
- Sada Kakeya, sada minimální plochy, do které se vejde každý úsečkový segment délky jednotky (s povolenými překlady, ale ne s rotacemi)
Reference
- ^ Pál, J. (1920). "'Über ein elementares Variationsproblem ". Danske Mat.-Fys. Meddelelser III. 2.
- ^ Sprague, R. (1936). "Über ein elementares Variationsproblem". Matematiska Tidsskrift Ser. B: 96–99. JSTOR 24530328.
- ^ Hansen, H. C. (1992). Msgstr "Malé univerzální kryty pro sady jednotkových průměrů". Geometriae Dedicata. 42: 205–213. doi:10.1007 / BF00147549. PAN 1163713.
- ^ Baez, John C.; Bagdasaryan, Karine; Gibbs, Philip (2015). „Lebesgueova univerzální krycí úloha“. Journal of Computational Geometry. 6: 288–299. doi:10.20382 / jocg.v6i1a12. PAN 3400942.
- ^ Gibbs, Philip (23. října 2018). „Horní hranice pro Lebesgueův krycí problém“. arXiv:1810.10089.
- ^ „Amatérský matematik najde nejmenší univerzální obal“. Časopis Quanta. Archivovány od originál dne 2019-01-14. Citováno 2018-11-16.
- ^ Brass, Peter; Sharifi, Mehrbod (2005). "Dolní hranice pro Lebesgueův univerzální problém s krytím". International Journal of Computational Geometry and Applications. 15 (5): 537–544. doi:10.1142 / S0218195905001828. PAN 2176049.