國立虎尾科技大學 |

Elementary Methods of Graph Ramsey Theory

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Elementary Methods of Graph Ramsey Theory/ by Yusheng Li, Qizhong Lin.
Author:	Li, Yusheng.
other author:	Lin, Qizhong.
Description:	XIII, 346 p. 10 illus.online resource. :
Contained By:	Springer Nature eBook
Subject:	Graph theory. -
Online resource:	https://doi.org/10.1007/978-3-031-12762-5
ISBN:	9783031127625

Elementary Methods of Graph Ramsey Theory
Li, Yusheng.

Elementary Methods of Graph Ramsey Theory[electronic resource] /by Yusheng Li, Qizhong Lin. - 1st ed. 2022. - XIII, 346 p. 10 illus.online resource. - Applied Mathematical Sciences,2112196-968X ;. - Applied Mathematical Sciences,191.

Existence -- Small Ramsey Numbers -- Basic Probalistic Method -- Random Graph -- Lovász Local Lemma -- Constructive Lower Bounds -- Turá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, Turán numbers and communication channels, etc.

ISBN: 9783031127625

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

527884
Graph theory.

LC Class. No.: QA166-166.247

Dewey Class. No.: 511.5

Elementary Methods of Graph Ramsey Theory
LDR:02753nam a22004095i 4500 001 1083225
003 DE-He213
005 20220916114044.0
007 cr nn 008mamaa
008 221228s2022 sz | s |||| 0|eng d
020 $a 9783031127625 $9 978-3-031-12762-5
024 7 $a 10.1007/978-3-031-12762-5 $2 doi
035 $a 978-3-031-12762-5
050 4 $a QA166-166.247
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
100 1 $a Li, Yusheng. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1389138
245 1 0 $a Elementary Methods of Graph Ramsey Theory $h [electronic resource] / $c by Yusheng Li, Qizhong Lin.
250 $a 1st ed. 2022.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2022.
300 $a XIII, 346 p. 10 illus. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Applied Mathematical Sciences, $x 2196-968X ; $v 211
505 0 $a Existence -- Small Ramsey Numbers -- Basic Probalistic Method -- Random Graph -- Lovász Local Lemma -- Constructive Lower Bounds -- Turá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, Turán numbers and communication channels, etc.
650 0 $a Graph theory. $3 527884
650 0 $a Discrete mathematics. $3 1254302
650 0 $a Probabilities. $3 527847
650 1 4 $a Graph Theory. $3 786670
650 2 4 $a Applications of Discrete Mathematics. $3 1389140
650 2 4 $a Probability Theory. $3 1366244
700 1 $a Lin, Qizhong. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1389139
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783031127618
776 0 8 $i Printed edition: $z 9783031127632
776 0 8 $i Printed edition: $z 9783031127649
830 0 $a Applied Mathematical Sciences, $x 0066-5452 ; $v 191 $3 1254006
856 4 0 $u https://doi.org/10.1007/978-3-031-12762-5
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)