Ugrás a tartalomhoz

Lebesgue univerzális fedési problémája

Ellenőrzött
A Wikipédiából, a szabad enciklopédiából
(Lebesgue-féle univerzális fedési probléma szócikkből átirányítva)
Vegyük észre, hogy az 1 átmérőjű körben nem fér el például az 1 átmérőjű háromszög
Megjegyzés: más kontextusokban az univerzális fedőtér általában egy univerzális tulajdonsággal rendelkező fedőtérre utal.

Lebesgue univerzális fedési problémája egy megoldatlan geometriai probléma, ami arra a legkisebb területű konvex síkidomra kérdez rá, amivel le lehet fedni a sík bármely, 1 átmérőjű halmazát. Egy ponthalmaz átmérője definíció szerint a halmaz összes pontja között páronként mért távolságok legkisebb felső korlátja (szuprémuma). Egy síkidom akkor fed le egy halmazt, ha tartalmaz egy vele kongruens részhalmazt. Más szavakkal, forgatással, eltolással vagy tükrözéssel elérhető, hogy teljesen a síkidomon belül foglaljon helyet.

A matematika megoldatlan problémája:
Mennyi annak a minimális területtel rendelkező konvex síkidomnak a területe, amivel lefedhető a sík minden 1 átmérőjű halmaza?
(A matematika további megoldatlan problémái)

A problémát Henri Lebesgue vetette fel Pál Gyulának írt 1914-es levelében. Pál 1920-as cikkében került publikálásra Pál elemzésével együtt.[1] Pál megmutatta, hogy az összes állandó, 1 szélességű görbét lefedő síkidom az összes 1 átmérőjű halmazt is lefedi, és egy ilyen fedést egyrészt megvalósítja az 1 átmérőjű beírt körrel rendelkező szabályos hatszög (területe ), másrészt ez tovább javítható a hatszög két sarkánál egy-egy kis háromszög eltávolításával, így kapva egy területű fedést.

A feketével jelölt idom Pál megoldása Lebesgue univerzális fedési problémájra. Ebben különböző, 1 átmérőjű síkidomok találhatók: egy kör (kékkel), egy Reuleaux-háromszög (pirossal) és egy négyzet (zölddel).

Ismert korlátok

[szerkesztés]

1936-ban Roland Sprague megmutatta, hogy Pál fedésének kis része eltávolítható a többi saroknál, és így még mindig univerzális fedés.[2] Ezzel a terület felső korlátját javította -re. 1992-ben Hansen megmutatta, Sprague megoldásából további két nagyon kis régió kitörölhető, javítva a felső korlátot -ra. Hansen konstrukciója volt az első, aminél szerepet játszott a tükrözés lehetősége.[3] 2015-ben John Baez, Karine Bagdasaryan és Philip Gibbs észrevették, hogy Pál eredeti fedésében a sarkokat más szögben levágva a terület tovább csökkenthető, az ezzel elért új felső korlát .[4] 2018 októberében az arXiv-ra publikált, középiskolai szintű geometriát tartalmazó cikkében Philip Gibbs további, 0,8440935944-re történő területcsökkenést irányoz elő.[5][6]

A területre vonatkozó legjobb alsó korlátot Peter Brass és Mehrbod Sharifi adta három alakzat optimális elrendezésével: .[7]

Kapcsolódó szócikkek

[szerkesztés]
  • Moser-probléma, milyen minimális területű síkidom képes lefedni minden egység hosszúságú görbét?
  • Kanapéköltöztetési probléma, milyen maximális területű síkidom juthat át forgatás és eltolás segítségével egy L alakú folyosón
  • Kakeya-halmaz, minimális területű halmaz, ami minden egység hosszúságú egyenes szakaszt magába tud foglalni (az eltolás megengedett, de forgatás nem)

Fordítás

[szerkesztés]
  • Ez a szócikk részben vagy egészben a Lebesgue's universal covering problem című angol Wikipédia-szócikk ezen változatának fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.

Jegyzetek

[szerkesztés]
  1. (1920) „'Über ein elementares Variationsproblem”. Danske Mat.-Fys. Meddelelser III 2. 
  2. (1936) „Über ein elementares Variationsproblem”. Matematiska Tidsskrift Ser. B, 96–99. o. JSTOR 24530328. 
  3. (1992) „Small universal covers for sets of unit diameter”. Geometriae Dedicata 42, 205–213. o. DOI:10.1007/BF00147549. 
  4. (2015) „The Lebesgue universal covering problem”. Journal of Computational Geometry 6, 288–299. o. DOI:10.20382/jocg.v6i1a12. 
  5. Gibbs, Philip (23 October 2018). "An Upper Bound for Lebesgue's Covering Problem". arXiv:1810.10089.
  6. Amateur Mathematician Finds Smallest Universal Cover. Quanta Magazine . [2019. január 14-i dátummal az eredetiből archiválva]. (Hozzáférés: 2019. január 18.)
  7. (2005) „A lower bound for Lebesgue's universal cover problem”. International Journal of Computational Geometry and Applications 15 (5), 537–544. o. DOI:10.1142/S0218195905001828.