Isang ekskarsyon sa pigeonhole principle at sa teorem ni Ramsey

• Main Author: Lorenzo, Bonifrank M.
• Format: text
• Language: English
• Published: Animo Repository 1996
• Subjects: Set theory; Functions; Ramsey theory; Combinatorial analysis; Graph theory
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16344
• Institution: De La Salle University

Ang tesis na ito ay isang palahad na pananaliksik sa konsepto ng Pigeonhole Principle at ang mga kaugnay nitong paksa tulad ng numerong Ramsey at ang Teorem ni Ramsey. Nakasaad sa papel na ito ang ilan sa mga teorem at katuringan ng mga terminolohiya hinggil dito. Ang Pigeonhole Principle, sa isang di-pormal na paglalahad, ay nagsasabi na kung may maraming mga kalapati at may kakaunting mga hawla, may isa, o higit pang mga hawla na magkakaroon ng dalawa o higit pang mga kalapati. Ipinapakita sa tesis na ito ang kahalagahan ng naturang alituntunin hindi lamang sa Kombinatorika kundi maging sa iba pang sangay ng Matematika. Partikular na tinalakay sa tesis na ito ang ilan sa mga gamit ng Pigeonhole Principle sa Graph Theory sa diskusyon ng mga klik at mga numerong kromatiko. Isinulat ang kabuuan ng tesis sa wikang Filipino. Kaugnay nito, may inihanda ang manunulat na listahan ng mga matematikal na terminolohiya na isinalin na sa wikang Filipino. Makatutulong ito upang mas lalong maintindihan ng mga mambabasa ang tesis.