Anti-Ramsey theory in graphs is a branch of combinatorial mathematics that examines the conditions under which a graph, when its edges are coloured, must necessarily contain a ‘rainbow’ subgraph – a ...

Mathematicians have proved that copies of smaller graphs can always be used to perfectly cover larger ones. On January 8, three mathematicians posted a proof of a nearly 60-year-old problem in ...