Ask the Chatbot Games & Quizzes History & Society Science & Tech Biographies Animals & Nature Geography & Travel Arts & Culture ProCon Money Videos

combinatorics summary

verifiedCite
While every effort has been made to follow citation style rules, there may be some discrepancies. Please refer to the appropriate style manual or other sources if you have any questions.
Select Citation Style
Share
Share to social media
URL
https://www.britannica.com/summary/combinatorics
Feedback
Corrections? Updates? Omissions? Let us know if you have suggestions to improve this article (requires login).
Thank you for your feedback

Our editors will review what you’ve submitted and determine whether to revise the article.

External Websites

Understand the use of combinatorics in mathematics

Written and fact-checked by
The Editors of Encyclopaedia Britannica
Encyclopaedia Britannica's editors oversee subject areas in which they have extensive knowledge, whether from years of experience gained by working on that content or via study for an advanced degree....
The Editors of Encyclopaedia Britannica
Below is the article summary. For the full article, see combinatorics.
Paul Erdős
Paul Erdős Summary
Paul Erdős was a Hungarian “freelance” mathematician known for his work in number theory and combinatorics, and a legendary eccentric who was arguably the most prolific mathematician of the 20th century, in terms of both the number of problems he solved and the number of problems he convinced
bridges of Königsberg
graph theory Summary
Graph theory, branch of mathematics concerned with networks of points connected by lines. The subject of graph theory had its beginnings in recreational math problems (see number game), but it has grown into a significant area of mathematical research, with applications in chemistry, operations