Elementary Methods of Graph Ramsey Theory

Elementary Methods of Graph Ramsey Theory

Lin, Qizhong; Li, Yusheng

Springer International Publishing AG

09/2022

346

Dura

Inglês

9783031127618

15 a 20 dias

Descrição não disponível.

Existence.- Small Ramsey Numbers.- Basic Probalistic Method.- Random Graph.- Lovasz Local Lemma.- Constructive Lower Bounds.- Turan Number and Related Ramsey Number.- Communication Channels.- Dependent Random Choice.- Quasi-Random Graphs.- Regularity Lemma and van der Waerden Number.- More Ramsey Linear Functions.- Various Ramsey Problems.

Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.

Graph Ramsey theory;Turan number;Probabilistic method;Algebraic construction;Lovasz Local Lemma;Szemeredi's regularity lemma;Quasi-Random Graphs