Asymptotic Enumeration

Subject:

Combinatorics & Optimization (CO)

Catalog number:

730

Unit weight:

0.50

Meet type:

LEC

Grading basis:

NUM

Cross-listing(s):

N/A

Requisites:

N/A

Description:

Methods of obtaining asymptotic estimates for sums arising in enumeration. Application to Bell numbers, the distribution of balls into cells, and random graphs. Methods for obtaining asymptotic estimates for the coefficients of generating functions. Application to random planar graph problems and to unimodality problems.

Topic titles:

N/A

Faculty:

Mathematics (MAT)

Academic level:

GRD

Course ID:

000269