The crossing number of c4 × c4
✍ Scribed by Alice M. Dean; R. Bruce Richter
- Publisher
- John Wiley and Sons
- Year
- 1995
- Tongue
- English
- Weight
- 210 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
✦ Synopsis
We prove t h a t t h e crossing number of C4 X Ca is 8.
📜 SIMILAR VOLUMES
Let br k (C 4 ; K n,n ) be the smallest N such that if all edges of K N,N are colored by k +1 colors, then there is a monochromatic C 4 in one of the first k colors or a monochromatic K n,n in the last color. It is shown that br k (C 4 ; K n,n ) = (n 2 / log 2 n) for k ≥ 3, and br 2 (C 4 ; K n,n ) ≥
The complement C4 locus is in the class III region of the MHC, and exhibits copy number variation. Complement C4 null alleles have shown association with a number of diseases including systemic lupus erythematosus (SLE). However, most studies to date have used protein immunophenotyping and not direc
For the maximum number f ( n ) of edges in a C4-free subgraph of the n-dimensional cube-graph 0, w e prove f(n) 2 i ( n + f i ) 2 " -' for n = 4f, and f ( n ) 2 i ( n + 0.9,h)2"-' for all n 2 9. This disproves one version of a conjecture of P. Erdos.