R(4, 5) = 25
✍ Scribed by Brendan D. McKay; Stanislaw P. Radziszowski
- Book ID
- 102893228
- Publisher
- John Wiley and Sons
- Year
- 1995
- Tongue
- English
- Weight
- 674 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
The Ramsey number R(4,5) is defined to be the least positive integer n such that every n-vertex graph contains either a clique of order 4 or an independent set of order 5. With the help of a long computation using novel techniques, w e prove that R(4,5) = 25.
📜 SIMILAR VOLUMES
**Stereochemical Correlations between (2__R__,4′__R__,8′__R__)‐α‐Tocopherol, (25__S__,26)‐Dihydroxycholecalciferol, (–)‐(1__S__,5__R__)‐Frontalin and (–)‐(__R__)‐Linalol** The optically active C~5~‐ and C~4~‐building units **1** and **2** with their hydroxy group at a asymmetric C‐atom were transfo
The title compound, C 16 H 16 N 2 O 2 ÁCH 4 O, exists in the solid state in a zwitterionic form. Intermolecular hydrogen bonds assemble the molecules into a two-dimensional network.
The title compound, C 17 H 18 N 2 O, was obtained by methylation of (4R,5R)-4,5-diphenylimidazolidin-2-one. The C-O bond exhibits double-bond character, and both C-N bonds in the urea group are intermediate between single and double bonds.