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 ...

A new graph-based algorithm extracts exact symbolic stationary probability formulas for finite Markov chains, reproducing and ...

Discrete math focuses on studying finite objects. It is an exciting area that has many connections to computer science, algebra, optimization, representation theory, and algebraic geometry. Our ...

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 ...

Antimagic labeling is a distinguished branch of graph theory concerned with assigning distinct positive integers to the edges of a finite simple graph so that the sums of labels incident on each ...

This IB Maths AI HL 3.16 resource introduces tree and cycle algorithms in graph theory, and is fully aligned with the IB Applications and Interpretation HL syllabus. Students begin by reviewing ...

Two computer scientists found — in the unlikeliest of places — just the idea they needed to make a big leap in graph theory. This past October, as Jacob Holm and Eva Rotenberg were thumbing through a ...

Descriptive set theorists study the niche mathematics of infinity. Now, they’ve shown that their problems can be rewritten in the concrete language of algorithms. All of modern mathematics is built on ...

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 ...