Graphs are everywhere. In discrete mathematics, they are structures that show the connections between points, much like a public transportation network. Mathematicians have long sought to develop ...

Back in the hazy olden days of the pre-2000s, navigating between two locations generally required someone to whip out a paper map and painstakingly figure out the most optimal route between those ...

Discrete Mathematics is a subject that has gained prominence in recent times. Unlike regular Maths, where we deal with real numbers that vary continuously, Discrete Mathematics deals with logic that ...

Discrete mathematics is the study of finite or countable discrete structures; it spans such topics as graph theory, coding theory, design theory, and enumeration. The faculty at Michigan Tech ...

Maria Chudnovsky reflects on her journey in graph theory, her groundbreaking solution to the long-standing perfect graph problem, and the unexpected ways this abstract field intersects with everyday ...

There are many types of networks, such as those for traffic, communication, socialising and molecules. Graphs are the mathematical abstractions of such networks, and ...

Geometric group theory and discrete mathematics intersect in the study of groups through the lens of geometric and combinatorial structures. At its core, geometric group theory probes how algebraic ...

Computer scientists are abuzz over a fast new algorithm for solving one of the central problems in the field. (January 15, 2017, update: On January 4, Babai retracted his claim that the new algorithm ...

Graph labeling and colouring constitute a vibrant area of combinatorial mathematics concerned with the systematic assignment of discrete labels or colours to graph elements—typically vertices, edges ...