Estimating parameters associated with monotone properties

Carlos Hoppen, Yoshiharu Kohayakawa, Richard Lang +2

There has been substantial interest in estimating the value of a graph parameter, i.e., of a real-valued function defined on the set of finite graphs, by querying a randomly sample…