東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Linked to FindBook

Google Book

Amazon

博客來

Graph theory and additive combinatorics = exploring structure and randomness /

Record Type:	Electronic resources : 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).
[NT 15003449]:	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.
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:

523815
Graph theory.

LC Class. No.: QA166 / .Z54 2023

Dewey Class. No.: 511.5

Graph theory and additive combinatorics = exploring structure and randomness /
LDR:02327nmm a2200265 a 4500 001 2378182
003 UkCbUP
005 20230816111704.0
006 m d
007 cr nn 008maaau
008 250304s2023 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 3729336
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 523815
650 0 $a Additive combinatorics. $3 1042857
856 4 0 $u https://doi.org/10.1017/9781009310956