A keresés eredménye
Ugrás a navigációhoz
Ugrás a kereséshez
- A '''Hales–Jewett-tétel''' a [[kombinatorika]], ezen belül a [[Ramsey-elmélet]] egyik nevezetes tétele. …ps://web.archive.org/web/20120206103828/http://www.math.uga.edu/~lyall/REU/ramsey.pdf A detailed proof of Hales-Jewett theorem] {{en}} …2 KB (298 szó) - 2019. február 18., 13:47
- …[[kombinatorika]]i, pontosabban [[diszkrét matematika]]i jellegű, [[Ramsey-elmélet]]nek nevezett terület körébe tartozik: …írta, hogy ''„A Ramsey-elmélet szakértőinek véleménye szerint a tényleges Ramsey-szám erre a problémára valószínűleg 6”,'' s ebből az következik, hogy a Gra …4 KB (668 szó) - 2024. november 30., 20:07
- …z volt, hogy tetszőleges ritka gráfcsaládot figyelembe véve vajon a gráfok Ramsey-száma a csúcsok számával lineárisan növekszik-e. …ve a gráf tartalmazni fogja a ''G'' egyszínű kópiáját. Például a háromszög Ramsey-száma 6, mert a hat csúcsból álló teljes gráfot kék és piros színnel kiszín …8 KB (1 176 szó) - 2022. november 10., 14:33
- …száma 17, míg a vele azonos kromatikus számú ''K''<sub>4</sub> teljes gráf Ramsey-száma 18.<ref>{{citation | title = A conjecture of Erdős and the Ramsey number ''r''(''W''<sub>6</sub>) …5 KB (872 szó) - 2017. április 13., 23:59
- * 1. ''Formális-axiomatikus elmélet'' alatt bármilyen formalizált (például [[elsőrendű nyelv]]re épített) [[axi …lható is legyen, akkor azt mondjuk, hogy az elmélet ''[[ellentmondásmentes elmélet|ellentmondásmentes]]''. …8 KB (1 303 szó) - 2024. szeptember 11., 10:58
- [[Kategória:Ramsey-elmélet]] …3 KB (492 szó) - 2016. június 24., 15:56
- '''Ramsey tétele''', melynek névadója [[Frank Plumpton Ramsey|Frank P. Ramsey]] brit matematikus-filozófus-közgazdász, a [[kombinatorika]], de tulajdonké === Ramsey-számok === …14 KB (2 694 szó) - 2023. december 6., 23:40
- …[[Ramsey-tétel|Ramsey tételének]] egyik folyományát teszi precízzé. Míg a Ramsey-tétel segítségével könnyen belátható, hogy bármely különböző [[valós számok [[Kategória:Ramsey-elmélet]] …9 KB (1 431 szó) - 2023. december 8., 19:21
- …kapcsolata az ún. [[Ramsey-problémakör]]rel (ld. [[#A tétel „rokonsága” a Ramsey-elmélettel|lentebb]]), részint pedig alapvető szerepe a kombinatorikus szám == A tétel „rokonsága” a Ramsey-elmélettel == …21 KB (3 755 szó) - 2023. december 7., 23:04
- ==Függetlenségi szám és Ramsey-elmélet== …)</math> alakú aszimptotikus korlátokat adnak az R(3,''t'') [[Ramsey-tétel|Ramsey-szám]]okra: ha egy <math>\Omega(\tfrac{t^2}{\log t})</math> csúcsú teljes… …16 KB (2 399 szó) - 2022. november 30., 14:37
- …tett a [[kombinatorikus geometria]], illetve a [[Ramsey-elmélet]] (lásd: [[Ramsey-tétel]]) megalkotásához. …it alkotják.<ref>{{harvtxt|Grünbaum|2003}}, Ex. 7.3.6, p. 126. Az eredmény Ramsey-elméleti megfontolások alkalmazásánál alapul Szekeres eredeti bizonyításán …16 KB (2 437 szó) - 2023. február 22., 20:11
- == Ramsey-elmélet == A [[Ramsey-tétel]] gráfokra vonatkozó speciális esete a következő: …21 KB (3 895 szó) - 2025. január 7., 23:24
- == Az alapvető elmélet == * [[Norman F. Ramsey]] később módosította a Rabi féle készüléket, hogy növelhesse a kölcsönhatás …13 KB (2 256 szó) - 2025. március 17., 05:42
- …szimptotikus növekedésének]] meghatározásáért.<ref>[[Jeong Han Kim]], "The Ramsey Number R(3,t) Has Order of Magnitude t^2/log t," ''Random Structures and Al …z László]] és [[Szegedy Balázs]] [[sűrű gráf]]ok sorozatainak [[gráflimesz-elmélet|limeszfüggvényekkel]] való jellemzéséért.<ref>[[Lovász László (matematikus) …14 KB (1 963 szó) - 2023. október 24., 23:26
- …benrendezett halmazok elmélete]], a [[leszámlálások]] elmélete, a [[Ramsey-elmélet]], a [[véletlen módszerek (kombinatorika)|véletlen módszerek elmélete]], A [[Ramsey-elmélet]] egy másik fajta kérdést vet fel: Mekkorának kell lennie annak a gráfnak… …20 KB (3 384 szó) - 2024. november 2., 15:25
- …eljes gráf|teljes részgráfok]] vizsgálata visszanyúlik legalább a [[Ramsey-elmélet]] {{harvtxt|Erdős|Szekeres|1935}} által elvégzett gráfelméleti átfogalmazás …'' elemű független ponthalmaz, az <math>R(m,n)</math> [[Ramsey-szám]]. A [[Ramsey-tétel]] kimondja, hogy minden ''m''-re és ''n''-re létezik ilyen szám, de… …21 KB (3 333 szó) - 2022. december 12., 15:36
- Az elv kombinatorikus általánosításaival a [[Ramsey-elmélet]] foglalkozik. …8 KB (1 528 szó) - 2020. szeptember 17., 16:16
- …mazásának talán legnagyobb egyénisége. Meghonosította a ''[[Ramsey-elmélet|Ramsey-típusú jelenségek]]'' vizsgálatát és nagy úttörője volt a véletlen módszere * Az átlós [[Ramsey-szám]]okra a <math>2^{\frac{n}{2}}<R(n,n)<4^n</math> becslést adta. …23 KB (3 863 szó) - 2025. február 4., 15:19
- ===[[Ramsey]]-elmélet=== {{bővebben|Ramsey-tétel}} …57 KB (9 713 szó) - 2023. január 16., 12:05