MULTIPARTITE RAMSEY NUMBERS FOR PATHS

Ramsey (1930) introduced a theory concerning the finding of a procedure to determine the consistency of given logical formulas. The theory is known as Ramsey theory. ErdAos and Szekeres (1935), then, applied this theory into graphs. Ramsey theory has some applications in mathematics, information the...

Full description

Saved in:
Bibliographic Details
Main Author: SY (NIM: 30104003), SYAFRIZAL
Format: Dissertations
Language:Indonesia
Online Access:https://digilib.itb.ac.id/gdl/view/12700
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Institut Teknologi Bandung
Language: Indonesia
Description
Summary:Ramsey (1930) introduced a theory concerning the finding of a procedure to determine the consistency of given logical formulas. The theory is known as Ramsey theory. ErdAos and Szekeres (1935), then, applied this theory into graphs. Ramsey theory has some applications in mathematics, information theory, computation, and economics (Espino, 2004). In mathematics, besides graph theory, Ramsey theory also has grown and expanded in number theory, algebra, geometry, topology, harmonic analysis, metric space, and ergodic theory (Rosta, 2004). <br />