Some seemingly simple sequences of multiplication and addition grow so quickly that they question the very foundations of ...

A puzzle with only three moves may sound simple. In quantum physics, it can still break classical logic. That is the heart of a new experiment led by physicist Zhenghao Liu and colleagues at the ...

An illustration of a magnifying glass. An illustration of a magnifying glass.

Graph homomorphisms and chromatic numbers are foundational concepts in modern graph theory, with widespread applications that extend from combinatorial optimisation to theoretical computer science. A ...

Geometric intersection graphs form an intriguing class of structures in which vertices represent geometric objects – such as line segments, discs, or curves – and an edge is established between two ...

Abstract: The b-chromatic number of a graph, written as φ(G), is the highest number of colors you can use to color the graph properly, with one special rule: in each color group, there must be at ...

Abstract: Coloring for random graph from G(n,1/2) is a classic example exhibiting an Information v. Computation gap: it has chromatic number of Theta(n/log n) w.p. 1-o(1) while the best efficiently ...

Northwestern University's Medill School of Journalism latest report on the newspaper industry, point out that this year, on average, 2.5 newspapers have stopped publishing every week. (Photo by Justin ...

Abstract: Irwing and Manlove made contributions to the study of graph coloring and related topics. The idea of b-chromatic number of graphs was first introduced by them in the year 1999. In this work, ...

On March 15, intriguing seminar announcements sent rumblings through the field of combinatorics, the mathematical study of counting. Three collaborators planned to give coordinated talks the following ...

Find Chromatic Number stock video, 4K footage, and other HD footage from iStock. Get higher quality Chromatic Number content, for less—All of our 4K video clips are the same price as HD.