next up previous contents
Next: Néhány becslés -ra Up: index Previous: Ízelítő az extremális Frobenius-problémából   Tartalomjegyzék

Az extremális Frobenius-probléma

Ebben a fejezetben egy rövid történeti áttekintést adunk az ext-remális Frobenius-probléma eddigi eredményeiről. Ismereteink szerint az extremális $ g(n, t)$ függvényre vonatkozó összes eddig meghatározott pontos értéket felsoroljuk. Ezt követően a 3.3. szakaszban bemutatjuk az ehhez kapcsolódó [16] önálló eredményünket. Ez a tétel egyrészt jelentősen javítja ERDŐS PÁL és RONALD L. GRAHAM 1972-es klasz-szikus [6] eredményének érvényességi körét, másrészt néhány további esetben kiszámíthatjuk segítségével a $ g(n, t)$ pontos értékét. Tételünk következményei közül néhány nagyon jellegzetes speciális esetet a 3.4. szakaszban külön is bemutatunk.



Subsections

root 2004-12-04