國立虎尾科技大學 |

Graph theory and additive combinatorics = exploring structure and randomness /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Graph theory and additive combinatorics/ Yufei 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 combinatorics = exploring 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:

527884
Graph theory.

LC Class. No.: QA166 / .Z54 2023

Dewey Class. No.: 511.5

Graph theory and additive combinatorics = exploring structure and randomness /
LDR:02327nam a2200265 a 4500 001 1138010
003 UkCbUP
005 20230816111704.0
006 m d
007 cr nn 008maaau
008 250110s2023 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- $e author. $3 1443455
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 527884
650 0 $a Additive combinatorics. $3 1076684
856 4 0 $u https://doi.org/10.1017/9781009310956