Graph theory and additive combinatorics :

Zhao, Yufei.

Graph theory and additive combinatorics : exploring structure and randomness Yufei Zhao. - Cambridge: Cambridge University Press, 2023. - xvii, 316p.

Includes bibliographical references and index.

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.

"This graduate level textbook covers classical and modern developments in graph theory and additive combinatorics, presenting arguments as a cohesive whole. Students will appreciate the chapter summaries, many figures and exercises, as well as the complementary set of lecture videos freely available through MIT OpenCourseWare"--

9781009310949

2023011809


Graph theory.
Additive combinatorics.

QA166 / .Z54 2023

511.5 Z61G



Contact for Queries: skpathak@iiserb.ac.in