Izbrane teme sodobne fizike in matematike

Ramseyeva teorija

Članek obravnava osnovne pojme Ramseyeve teorije, kot so Ramseyeva števila, grafovska Ramseyeva števila, Schurova števila in “The Happy End Problem”. Med drugim dokaže Ramseyev izrek in nekaj zgornjih ter spodnjih mej za Ramseyevo število \(R(r, s)\).

Ramsey theory

The article discusses the basic concepts of Ramsey theory, such as Ramsey numbers, graph Ramsey numbers, Schur numbers, and The Happy End Problem. Among other results, it proves Ramsey’s theorem and presents some upper and lower bounds for the Ramsey number \(R(r,s)\).

avtor: Jan Pantner
številka: 1
letnik: 12

PDF (1.7 Mb)

Vsi članki iz te številke

© 2017 Fakulteta za matematiko in fiziko Univerze v Ljubljani

Obiskovalci lahko berejo, brskajo in/ali prenesejo članke za osebno in nekomercialno uporabo. Vsebine je prepovedano reproducirati, spreminjati, prilagajati, objavljati, ali prodajati brez pisnega soglasja avtorja članka in nosilca avtorskih pravic v citatu.

Readers may view, browse, and/or download material for temporary copying purposes only, provided these uses are for noncommercial personal purposes. This material may not be further reproduced, distributed, modified, adapted, published, or sold in whole or part, without prior written permission from the author and copyright owner as cited.