國立高雄大學圖資館 |

Language: English

Back

Graph theory and additive combinatoricsexploring structure and randomness /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Graph theory and additive combinatoricsYufei Zhao.
Reminder of title:	exploring structure and randomness /
Author:	Zhao, Yufei,
Published:	Cambridge ; New York, NY :Cambridge University Press,2023.
Description:	xvii, 316 p. :ill., digital ;26 cm.
Notes:	Title from publisher's bibliographic system (viewed on 10 Aug 2023).
Subject:	Graph theory.
Online resource:	https://doi.org/10.1017/9781009310956
ISBN:	9781009310956

Graph theory and additive combinatoricsexploring structure and randomness /
Zhao, Yufei,1988-

Graph theory and additive combinatoricsexploring structure and randomness /[electronic resource] :Yufei Zhao. - Cambridge ; New York, NY :Cambridge University Press,2023. - xvii, 316 p. :ill., digital ;26 cm.

Title from publisher's bibliographic system (viewed on 10 Aug 2023).

Appetizer : triangles and equations -- Forbidding a subgraph -- Graph regularity method -- Pseudorandom graphs -- Graph limits -- Graph homomorphism inequalities -- Forbidding 3-term arithmetic progressions -- Structure of set addition -- Sum-product problem -- Progressions in sparse pseudorandom sets.

Using the dichotomy of structure and pseudorandomness as a central theme, this accessible text provides a modern introduction to extremal graph theory and additive combinatorics. Readers will explore central results in additive combinatorics-notably the cornerstone theorems of Roth, Szemerédi, Freiman, and Green-Tao-and will gain additional insights into these ideas through graph theoretic perspectives. Topics discussed include the Turán problem, Szemerédi's graph regularity method, pseudorandom graphs, graph limits, graph homomorphism inequalities, Fourier analysis in additive combinatorics, the structure of set addition, and the sum-product problem. Important combinatorial, graph theoretic, analytic, Fourier, algebraic, and geometric methods are highlighted. Students will appreciate the chapter summaries, many figures and exercises, and freely available lecture videos on MIT OpenCourseWare. Meant as an introduction for students and researchers studying combinatorics, theoretical computer science, analysis, probability, and number theory, the text assumes only basic familiarity with abstract algebra, analysis, and linear algebra.

ISBN: 9781009310956Subjects--Topical Terms:

181880
Graph theory.

LC Class. No.: QA166 / .Z54 2023

Dewey Class. No.: 511.5

Graph theory and additive combinatoricsexploring structure and randomness /
LDR:02327nmm a2200265 a 4500 001 662047
003 UkCbUP
005 20230816111704.0
006 m d
007 cr nn 008maaau
008 241120s2023 enk o 1 0 eng d
020 $a 9781009310956 $q (electronic bk.)
020 $a 9781009310949 $q (hardback)
035 $a CR9781009310956
040 $a UkCbUP $b eng $c UkCbUP $d GP
041 0 $a eng
050 0 0 $a QA166 $b .Z54 2023
082 0 0 $a 511.5 $2 23
090 $a QA166 $b .Z63 2023
100 1 $a Zhao, Yufei, $d 1988- $3 973667
245 1 0 $a Graph theory and additive combinatorics $h [electronic resource] : $b exploring structure and randomness / $c Yufei Zhao.
260 $a Cambridge ; New York, NY : $b Cambridge University Press, $c 2023.
300 $a xvii, 316 p. : $b ill., digital ; $c 26 cm.
500 $a Title from publisher's bibliographic system (viewed on 10 Aug 2023).
505 0 $a Appetizer : triangles and equations -- Forbidding a subgraph -- Graph regularity method -- Pseudorandom graphs -- Graph limits -- Graph homomorphism inequalities -- Forbidding 3-term arithmetic progressions -- Structure of set addition -- Sum-product problem -- Progressions in sparse pseudorandom sets.
520 $a Using the dichotomy of structure and pseudorandomness as a central theme, this accessible text provides a modern introduction to extremal graph theory and additive combinatorics. Readers will explore central results in additive combinatorics-notably the cornerstone theorems of Roth, Szemerédi, Freiman, and Green-Tao-and will gain additional insights into these ideas through graph theoretic perspectives. Topics discussed include the Turán problem, Szemerédi's graph regularity method, pseudorandom graphs, graph limits, graph homomorphism inequalities, Fourier analysis in additive combinatorics, the structure of set addition, and the sum-product problem. Important combinatorial, graph theoretic, analytic, Fourier, algebraic, and geometric methods are highlighted. Students will appreciate the chapter summaries, many figures and exercises, and freely available lecture videos on MIT OpenCourseWare. Meant as an introduction for students and researchers studying combinatorics, theoretical computer science, analysis, probability, and number theory, the text assumes only basic familiarity with abstract algebra, analysis, and linear algebra.
650 0 $a Graph theory. $3 181880
650 0 $a Additive combinatorics. $3 357427
856 4 0 $u https://doi.org/10.1017/9781009310956