Tagged articles

discrete mathematics

3 articles · Page 1 of 1

Erdős’s Classic Ramsey Lower Bound Gets First Exponential Boost After 80 Years

After eight decades of stagnation, a team of Chinese mathematicians introduced a high‑dimensional geometric random‑coloring model that yields the first exponential improvement on Erdős’s classic Ramsey lower bounds, marking a breakthrough for near‑diagonal Ramsey numbers.

Ramsey numberscombinatoricsdiscrete mathematics
0 likes · 13 min read
Erdős’s Classic Ramsey Lower Bound Gets First Exponential Boost After 80 Years
21CTO
21CTO
Feb 12, 2016 · Fundamentals

Why Strong Math Thinking Is the Secret to Better Software Programming

This article explores how mathematical concepts and discrete math underpin software development, illustrating their impact on algorithm design, code quality, and problem‑solving through theory, real‑world examples, and a C program that enumerates ball‑selection combinations.

Mathematicscoding skillsdiscrete mathematics
0 likes · 9 min read
Why Strong Math Thinking Is the Secret to Better Software Programming
21CTO
21CTO
Oct 21, 2015 · Fundamentals

How Graph Traversal Powers Web Crawlers: From BFS to Internet Indexing

This article explains how graph traversal algorithms like BFS and DFS underpin web crawlers, illustrating the concepts with examples from China's road network and tracing the history from Euler's bridges to modern internet indexing.

BFSDFSSearch Engine
0 likes · 6 min read
How Graph Traversal Powers Web Crawlers: From BFS to Internet Indexing