vix.ing · top · new · best · stats · spec

Combinatorial Relations and Chromatic Graphs

1955/01/01 by Robert E. Greenwood, Andrew M. Gleason · 3 citations
Mathematics · #Mathematics and Applications

paper · pdf · doi:10.4153/cjm-1955-001-4

openalex publication_date 1955/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Abstract

1. Introduction. The following elementary logical problem was a question in the William Lowell Putnam Mathematical Competition held in March 1953 (1): Six points are in general position in space (no three in a line, no four in a plane). The fifteen line segments joining them in pairs are drawn, and then painted, some segments red, some blue. Prove that some triangle has all its sides the same color.

Cited by