Extremal Combinatorics: With Applications in Computer Science
Year: 2011
Type: book
Author: Stasys Jukna
Institution: Goethe University Frankfurt
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Keywords: extremal combinatorics, extremal set theory, linear algebra methods, probabilistic methods, Ramsey theory, expander graphs, eigenvalues, polynomial method, error-correcting codes, Kruskal-Katona theorem, monotone formulas, Lovász local lemma, 3-SAT, Szemerédi-Trotter theorem, extremal graph theory
Open Access status: closed
OpenAlex ID: W4212992501
