國立高雄大學圖資館 |

Language: English

Back

Elementary methods of graph Ramsey theory

Record Type:	Electronic resources : Monograph/item
Title/Author:	Elementary methods of graph Ramsey theoryby Yusheng Li, Qizhong Lin.
Author:	Li, Yusheng.
other author:	Lin, Qizhong.
Published:	Cham :Springer International Publishing :2022.
Description:	xiii, 346 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Ramsey theory.
Online resource:	https://doi.org/10.1007/978-3-031-12762-5
ISBN:	9783031127625$q(electronic bk.)

Elementary methods of graph Ramsey theory
Li, Yusheng.

Elementary methods of graph Ramsey theory[electronic resource] /by Yusheng Li, Qizhong Lin. - Cham :Springer International Publishing :2022. - xiii, 346 p. :ill., digital ;24 cm. - Applied mathematical sciences,v. 2112196-968X ;. - Applied mathematical sciences ;v.176..

Existence -- Small Ramsey Numbers -- Basic Probalistic Method -- Random Graph -- Lovász Local Lemma -- Constructive Lower Bounds -- Turán 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.

This book is intended to provide graduate students and researchers in graph theory with an overview of the elementary methods of graph Ramsey theory. It is especially targeted towards graduate students in extremal graph theory, graph Ramsey theory, and related fields, as the included contents allow the text to be used in seminars. It is structured in thirteen chapters which are application-focused and largely independent, enabling readers to target specific topics and information to focus their study. The first chapter includes a true beginner's overview of elementary examples in graph Ramsey theory mainly using combinatorial methods. The following chapters progress through topics including the probabilistic methods, algebraic construction, regularity method, but that's not all. Many related interesting topics are also included in this book, such as the disproof for a conjecture of Borsuk on geometry, intersecting hypergraphs, Turán numbers and communication channels, etc.

ISBN: 9783031127625$q(electronic bk.)

Standard No.: 10.1007/978-3-031-12762-5doiSubjects--Topical Terms:

190968
Ramsey theory.

LC Class. No.: QA166 / .L5 2022

Dewey Class. No.: 511.5

Elementary methods of graph Ramsey theory
LDR:02388nmm a2200337 a 4500 001 630675
003 DE-He213
005 20220916114044.0
006 m d
007 cr nn 008maaau
008 230329s2022 sz s 0 eng d
020 $a 9783031127625$q(electronic bk.)
020 $a 9783031127618$q(paper)
024 7 $a 10.1007/978-3-031-12762-5 $2 doi
035 $a 978-3-031-12762-5
040 $a GP $c GP
041 0 $a eng
050 4 $a QA166 $b .L5 2022
072 7 $a PBV $2 bicssc
072 7 $a MAT013000 $2 bisacsh
072 7 $a PBV $2 thema
082 0 4 $a 511.5 $2 23
090 $a QA166 $b .L693 2022
100 1 $a Li, Yusheng. $3 936004
245 1 0 $a Elementary methods of graph Ramsey theory $h [electronic resource] / $c by Yusheng Li, Qizhong Lin.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2022.
300 $a xiii, 346 p. : $b ill., digital ; $c 24 cm.
490 1 $a Applied mathematical sciences, $x 2196-968X ; $v v. 211
505 0 $a Existence -- Small Ramsey Numbers -- Basic Probalistic Method -- Random Graph -- Lovász Local Lemma -- Constructive Lower Bounds -- Turán 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.
520 $a This book is intended to provide graduate students and researchers in graph theory with an overview of the elementary methods of graph Ramsey theory. It is especially targeted towards graduate students in extremal graph theory, graph Ramsey theory, and related fields, as the included contents allow the text to be used in seminars. It is structured in thirteen chapters which are application-focused and largely independent, enabling readers to target specific topics and information to focus their study. The first chapter includes a true beginner's overview of elementary examples in graph Ramsey theory mainly using combinatorial methods. The following chapters progress through topics including the probabilistic methods, algebraic construction, regularity method, but that's not all. Many related interesting topics are also included in this book, such as the disproof for a conjecture of Borsuk on geometry, intersecting hypergraphs, Turán numbers and communication channels, etc.
650 0 $a Ramsey theory. $3 190968
650 1 4 $a Graph Theory. $3 522732
650 2 4 $a Applications of Discrete Mathematics. $3 922681
650 2 4 $a Probability Theory. $3 913371
700 1 $a Lin, Qizhong. $3 936005
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Applied mathematical sciences ; $v v.176. $3 557779
856 4 0 $u https://doi.org/10.1007/978-3-031-12762-5
950 $a Mathematics and Statistics (SpringerNature-11649)