Graham–Rothschild theorem

id: graham-rothschild-theorem-244-467225
title: Graham–Rothschild theorem
text: In mathematics, the Graham–Rothschild theorem is a theorem that applies Ramsey theory to combinatorics on words and combinatorial cubes. It is named after Ronald Graham and Bruce Lee Rothschild, who published its proof in 1971. Through the work of Graham, Rothschild, and Klaus Leeb in 1972, it became part of the foundations of structural Ramsey theory. A special case of the Graham–Rothschild theorem motivates the definition of Graham's number, a number that was popularized by Martin Gardner in S
brand slug: wiki
category slug: encyclopedia
description:
original url: https://en.wikipedia.org/wiki/Graham%E2%80%93Rothschild_theorem
date created:
date modified: 2024-02-28T00:50:38Z
main entity: {"identifier":"Q104848151","url":"https://www.wikidata.org/entity/Q104848151"}
image:
fields total: 13
integrity: 13

Related Entries

Explore Next Part