To learn how to update the categories for this article, see here. To update categories, edit the metadata template.
Definition: Named for the Hungarian-American mathematician Paul Erdős and are an application of graph theory, a field in which he published extensively. [d] [e]