In this paper we describe the necklaces of beads of length n in two colors and their equivalence to binary cycles ,from a circulating register of length n. We exhibit a correspondence between the binary cycles of length n and the lexicographic compositions of the integer n. We then give algorithms t
Two-coloring inequalities for Euclidean arrangements in general position
โ Scribed by George B. Purdy; John E. Wetzel
- Publisher
- Elsevier Science
- Year
- 1980
- Tongue
- English
- Weight
- 451 KB
- Volume
- 31
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
G.J. Simmons proved in 1972 that if the regions formed by a Euclidean arrangement of lines in general position are two-colored, with r red regions and g green regions, then r G 2g -2 so that r/g c 2. We use a variant of Simmons' argument to find some analogous estimates in higher dimensional Euclidean space.
๐ SIMILAR VOLUMES
The t(9;22) translocation resulting in the fusion of BCR and ABL genes is pathognomonic in chronic myeloid leukemia (CML) and may be investigated at the molecular level using fluorescence in situ hybridization (FISH). Two-color BCR-ABL probes visualizing one fusion signal (1F FISH) have high false p