c DESCRIPTION: Quasi-random coloring problem c CODE SOURCE: Joseph Culberson (joe@cs.ualberta.ca) c Specifications: c Random seed: 9233 c No hidden coloring c Probability: 0.500000 c random IID graph c Degree Information: c Min:28 Avg:37.520000 Max:48 Std:4.047584 c No verification required. c Creation Date: Fri Aug 8 11:39:08 2003 p edge 75 1407 c no cheat e 3 1 e 4 1 e 4 3 e 5 2 e 5 4 e 6 1 e 7 1 e 7 2 e 7 5 e 8 2 e 8 3 e 8 5 e 8 7 e 9 1 e 9 5 e 9 7 e 10 3 e 10 4 e 10 8 e 11 2 e 11 3 e 12 2 e 12 3 e 12 4 e 12 7 e 12 8 e 12 9 e 12 11 e 13 1 e 13 2 e 13 3 e 13 4 e 13 6 e 13 8 e 13 9 e 13 12 e 14 1 e 14 2 e 14 4 e 14 5 e 14 7 e 14 8 e 14 11 e 14 12 e 15 1 e 15 2 e 15 8 e 16 5 e 16 8 e 17 1 e 17 2 e 17 7 e 17 9 e 17 10 e 17 13 e 18 1 e 18 2 e 18 3 e 18 4 e 18 5 e 18 6 e 18 12 e 18 15 e 19 1 e 19 3 e 19 5 e 19 7 e 19 9 e 19 10 e 19 13 e 19 14 e 19 17 e 20 2 e 20 5 e 20 6 e 20 7 e 20 9 e 20 14 e 20 16 e 20 18 e 21 1 e 21 4 e 21 6 e 21 9 e 21 10 e 21 11 e 21 12 e 21 13 e 21 14 e 21 18 e 21 19 e 21 20 e 22 2 e 22 3 e 22 6 e 22 7 e 22 9 e 22 10 e 22 11 e 22 12 e 22 13 e 22 15 e 22 17 e 22 19 e 22 21 e 23 2 e 23 3 e 23 8 e 23 10 e 23 11 e 23 12 e 23 14 e 23 15 e 23 17 e 23 18 e 23 21 e 23 22 e 24 3 e 24 6 e 24 7 e 24 8 e 24 9 e 24 11 e 24 13 e 24 14 e 24 15 e 24 16 e 24 17 e 24 18 e 24 20 e 24 22 e 25 1 e 25 3 e 25 5 e 25 7 e 25 9 e 25 11 e 25 12 e 25 16 e 25 17 e 25 19 e 25 20 e 25 24 e 26 1 e 26 2 e 26 6 e 26 7 e 26 9 e 26 10 e 26 12 e 26 18 e 26 19 e 26 20 e 26 21 e 26 22 e 26 23 e 26 24 e 26 25 e 27 2 e 27 3 e 27 4 e 27 5 e 27 7 e 27 8 e 27 11 e 27 13 e 27 15 e 27 16 e 27 18 e 27 20 e 27 21 e 27 22 e 27 23 e 27 24 e 27 25 e 27 26 e 28 2 e 28 4 e 28 5 e 28 6 e 28 7 e 28 10 e 28 12 e 28 15 e 28 16 e 28 17 e 28 18 e 28 19 e 28 21 e 28 22 e 28 23 e 28 26 e 28 27 e 29 2 e 29 4 e 29 6 e 29 8 e 29 9 e 29 10 e 29 11 e 29 13 e 29 14 e 29 17 e 29 21 e 29 23 e 29 27 e 29 28 e 30 5 e 30 8 e 30 10 e 30 11 e 30 13 e 30 19 e 30 23 e 30 24 e 30 25 e 30 29 e 31 1 e 31 4 e 31 5 e 31 6 e 31 8 e 31 9 e 31 12 e 31 15 e 31 16 e 31 17 e 31 20 e 31 21 e 31 22 e 31 23 e 31 25 e 31 27 e 31 29 e 31 30 e 32 5 e 32 7 e 32 8 e 32 9 e 32 10 e 32 13 e 32 14 e 32 15 e 32 17 e 32 20 e 32 21 e 32 25 e 32 26 e 32 28 e 32 29 e 32 30 e 32 31 e 33 2 e 33 7 e 33 10 e 33 11 e 33 13 e 33 14 e 33 15 e 33 21 e 33 22 e 33 23 e 33 24 e 33 26 e 33 28 e 33 29 e 33 30 e 34 2 e 34 3 e 34 4 e 34 11 e 34 12 e 34 13 e 34 16 e 34 20 e 34 22 e 34 23 e 34 25 e 34 28 e 34 29 e 34 30 e 34 31 e 34 33 e 35 1 e 35 3 e 35 6 e 35 10 e 35 11 e 35 14 e 35 18 e 35 19 e 35 20 e 35 24 e 35 31 e 35 33 e 36 1 e 36 2 e 36 4 e 36 5 e 36 7 e 36 11 e 36 17 e 36 21 e 36 23 e 36 24 e 36 25 e 36 26 e 36 29 e 36 30 e 36 33 e 36 34 e 37 10 e 37 13 e 37 14 e 37 15 e 37 16 e 37 17 e 37 18 e 37 19 e 37 20 e 37 21 e 37 24 e 37 29 e 37 31 e 37 32 e 37 33 e 37 34 e 37 35 e 38 1 e 38 2 e 38 3 e 38 4 e 38 5 e 38 8 e 38 9 e 38 10 e 38 13 e 38 14 e 38 15 e 38 16 e 38 18 e 38 20 e 38 23 e 38 26 e 38 28 e 38 29 e 38 32 e 38 33 e 38 34 e 38 36 e 38 37 e 39 2 e 39 4 e 39 5 e 39 7 e 39 8 e 39 10 e 39 13 e 39 14 e 39 15 e 39 17 e 39 18 e 39 22 e 39 23 e 39 24 e 39 25 e 39 26 e 39 28 e 39 29 e 39 30 e 39 31 e 39 34 e 39 36 e 39 38 e 40 3 e 40 4 e 40 6 e 40 7 e 40 10 e 40 11 e 40 13 e 40 14 e 40 15 e 40 17 e 40 18 e 40 19 e 40 20 e 40 21 e 40 22 e 40 23 e 40 24 e 40 26 e 40 29 e 40 34 e 40 38 e 41 5 e 41 7 e 41 9 e 41 10 e 41 12 e 41 13 e 41 14 e 41 16 e 41 19 e 41 20 e 41 26 e 41 28 e 41 31 e 41 32 e 41 33 e 41 34 e 41 35 e 41 36 e 41 37 e 41 38 e 42 3 e 42 4 e 42 6 e 42 7 e 42 9 e 42 12 e 42 13 e 42 16 e 42 17 e 42 19 e 42 21 e 42 22 e 42 25 e 42 33 e 42 36 e 42 37 e 42 38 e 42 39 e 42 40 e 43 1 e 43 3 e 43 6 e 43 7 e 43 9 e 43 12 e 43 14 e 43 15 e 43 18 e 43 20 e 43 22 e 43 25 e 43 26 e 43 28 e 43 30 e 43 33 e 43 35 e 43 36 e 43 37 e 43 41 e 43 42 e 44 5 e 44 8 e 44 11 e 44 12 e 44 13 e 44 17 e 44 20 e 44 22 e 44 23 e 44 24 e 44 25 e 44 30 e 44 32 e 44 33 e 44 34 e 44 36 e 44 37 e 44 39 e 44 40 e 44 41 e 44 42 e 44 43 e 45 8 e 45 9 e 45 10 e 45 15 e 45 16 e 45 17 e 45 18 e 45 19 e 45 20 e 45 21 e 45 22 e 45 23 e 45 25 e 45 26 e 45 27 e 45 28 e 45 30 e 45 33 e 45 34 e 45 35 e 45 36 e 45 38 e 45 39 e 45 43 e 46 3 e 46 4 e 46 7 e 46 8 e 46 11 e 46 15 e 46 18 e 46 19 e 46 21 e 46 23 e 46 26 e 46 27 e 46 28 e 46 31 e 46 32 e 46 33 e 46 35 e 46 36 e 46 37 e 46 38 e 46 40 e 46 42 e 46 43 e 46 45 e 47 2 e 47 3 e 47 6 e 47 7 e 47 10 e 47 12 e 47 13 e 47 15 e 47 16 e 47 17 e 47 19 e 47 23 e 47 24 e 47 27 e 47 28 e 47 29 e 47 30 e 47 32 e 47 33 e 47 37 e 47 42 e 47 43 e 47 45 e 48 1 e 48 2 e 48 4 e 48 5 e 48 6 e 48 10 e 48 14 e 48 15 e 48 16 e 48 18 e 48 22 e 48 24 e 48 28 e 48 29 e 48 31 e 48 35 e 48 37 e 48 44 e 49 1 e 49 2 e 49 3 e 49 4 e 49 7 e 49 9 e 49 10 e 49 11 e 49 14 e 49 16 e 49 21 e 49 24 e 49 25 e 49 27 e 49 28 e 49 29 e 49 30 e 49 34 e 49 35 e 49 36 e 49 39 e 49 41 e 49 44 e 49 45 e 49 46 e 49 47 e 50 1 e 50 3 e 50 4 e 50 7 e 50 16 e 50 17 e 50 19 e 50 21 e 50 23 e 50 26 e 50 27 e 50 29 e 50 31 e 50 32 e 50 33 e 50 34 e 50 36 e 50 37 e 50 43 e 50 45 e 50 47 e 50 48 e 51 1 e 51 3 e 51 4 e 51 7 e 51 9 e 51 10 e 51 12 e 51 14 e 51 15 e 51 20 e 51 21 e 51 23 e 51 24 e 51 26 e 51 27 e 51 28 e 51 30 e 51 31 e 51 32 e 51 38 e 51 43 e 51 44 e 51 45 e 51 48 e 52 1 e 52 2 e 52 3 e 52 4 e 52 6 e 52 7 e 52 8 e 52 9 e 52 10 e 52 18 e 52 19 e 52 20 e 52 24 e 52 25 e 52 27 e 52 28 e 52 29 e 52 32 e 52 35 e 52 36 e 52 40 e 52 42 e 52 43 e 52 45 e 52 46 e 53 2 e 53 3 e 53 4 e 53 5 e 53 6 e 53 7 e 53 9 e 53 10 e 53 13 e 53 14 e 53 15 e 53 20 e 53 21 e 53 25 e 53 26 e 53 27 e 53 30 e 53 31 e 53 39 e 53 40 e 53 41 e 53 43 e 53 44 e 53 46 e 53 47 e 53 49 e 53 52 e 54 2 e 54 4 e 54 6 e 54 8 e 54 11 e 54 12 e 54 14 e 54 16 e 54 17 e 54 19 e 54 20 e 54 23 e 54 26 e 54 27 e 54 28 e 54 32 e 54 33 e 54 37 e 54 38 e 54 41 e 54 43 e 54 44 e 54 45 e 54 47 e 54 49 e 54 51 e 54 52 e 55 2 e 55 3 e 55 5 e 55 6 e 55 7 e 55 9 e 55 10 e 55 15 e 55 17 e 55 19 e 55 23 e 55 25 e 55 26 e 55 32 e 55 34 e 55 38 e 55 41 e 55 43 e 55 45 e 55 49 e 55 51 e 55 54 e 56 2 e 56 5 e 56 8 e 56 11 e 56 14 e 56 17 e 56 18 e 56 20 e 56 23 e 56 24 e 56 26 e 56 28 e 56 29 e 56 31 e 56 33 e 56 36 e 56 38 e 56 40 e 56 41 e 56 42 e 56 44 e 56 46 e 56 48 e 56 51 e 57 1 e 57 3 e 57 4 e 57 5 e 57 8 e 57 9 e 57 10 e 57 13 e 57 14 e 57 15 e 57 16 e 57 20 e 57 21 e 57 23 e 57 26 e 57 27 e 57 28 e 57 30 e 57 31 e 57 33 e 57 36 e 57 37 e 57 39 e 57 40 e 57 41 e 57 43 e 57 44 e 57 45 e 57 47 e 57 50 e 57 52 e 57 54 e 57 55 e 58 1 e 58 4 e 58 5 e 58 7 e 58 8 e 58 14 e 58 15 e 58 16 e 58 18 e 58 24 e 58 25 e 58 27 e 58 28 e 58 29 e 58 34 e 58 35 e 58 37 e 58 39 e 58 42 e 58 43 e 58 46 e 58 47 e 58 49 e 58 54 e 58 55 e 58 56 e 58 57 e 59 1 e 59 2 e 59 5 e 59 6 e 59 7 e 59 8 e 59 10 e 59 12 e 59 13 e 59 14 e 59 16 e 59 20 e 59 21 e 59 24 e 59 26 e 59 30 e 59 31 e 59 33 e 59 35 e 59 41 e 59 45 e 59 47 e 59 48 e 59 50 e 59 54 e 59 57 e 59 58 e 60 4 e 60 8 e 60 9 e 60 11 e 60 14 e 60 15 e 60 17 e 60 19 e 60 20 e 60 21 e 60 22 e 60 24 e 60 26 e 60 30 e 60 31 e 60 33 e 60 34 e 60 36 e 60 37 e 60 42 e 60 43 e 60 44 e 60 45 e 60 46 e 60 47 e 60 48 e 60 52 e 60 53 e 60 55 e 60 57 e 60 59 e 61 1 e 61 3 e 61 4 e 61 5 e 61 6 e 61 8 e 61 9 e 61 11 e 61 12 e 61 13 e 61 14 e 61 16 e 61 17 e 61 19 e 61 20 e 61 22 e 61 23 e 61 24 e 61 25 e 61 26 e 61 29 e 61 30 e 61 31 e 61 33 e 61 35 e 61 42 e 61 43 e 61 44 e 61 45 e 61 46 e 61 49 e 61 50 e 61 52 e 61 54 e 61 56 e 61 57 e 62 3 e 62 8 e 62 9 e 62 10 e 62 11 e 62 12 e 62 13 e 62 15 e 62 16 e 62 17 e 62 18 e 62 21 e 62 23 e 62 24 e 62 25 e 62 32 e 62 35 e 62 36 e 62 38 e 62 39 e 62 42 e 62 48 e 62 49 e 62 50 e 62 52 e 62 54 e 62 55 e 62 56 e 62 57 e 62 61 e 63 2 e 63 3 e 63 4 e 63 8 e 63 9 e 63 10 e 63 11 e 63 13 e 63 17 e 63 18 e 63 23 e 63 26 e 63 27 e 63 30 e 63 31 e 63 34 e 63 39 e 63 40 e 63 41 e 63 44 e 63 45 e 63 46 e 63 48 e 63 53 e 63 55 e 63 57 e 63 58 e 63 59 e 63 60 e 64 2 e 64 3 e 64 5 e 64 6 e 64 8 e 64 9 e 64 11 e 64 13 e 64 15 e 64 17 e 64 18 e 64 20 e 64 22 e 64 23 e 64 25 e 64 26 e 64 27 e 64 28 e 64 34 e 64 35 e 64 37 e 64 38 e 64 39 e 64 40 e 64 41 e 64 42 e 64 46 e 64 48 e 64 51 e 64 54 e 64 55 e 64 56 e 64 59 e 64 60 e 64 62 e 65 1 e 65 2 e 65 3 e 65 5 e 65 7 e 65 9 e 65 10 e 65 11 e 65 12 e 65 15 e 65 17 e 65 20 e 65 21 e 65 22 e 65 23 e 65 29 e 65 32 e 65 33 e 65 34 e 65 36 e 65 37 e 65 38 e 65 39 e 65 41 e 65 43 e 65 44 e 65 46 e 65 47 e 65 48 e 65 49 e 65 50 e 65 51 e 65 52 e 65 56 e 65 57 e 65 59 e 65 60 e 65 61 e 65 63 e 65 64 e 66 2 e 66 3 e 66 6 e 66 8 e 66 12 e 66 13 e 66 14 e 66 16 e 66 17 e 66 18 e 66 21 e 66 22 e 66 28 e 66 29 e 66 30 e 66 31 e 66 32 e 66 33 e 66 34 e 66 35 e 66 37 e 66 39 e 66 40 e 66 45 e 66 46 e 66 48 e 66 50 e 66 54 e 66 55 e 66 58 e 66 62 e 66 64 e 66 65 e 67 1 e 67 2 e 67 3 e 67 7 e 67 8 e 67 10 e 67 11 e 67 15 e 67 16 e 67 17 e 67 19 e 67 20 e 67 22 e 67 24 e 67 25 e 67 28 e 67 29 e 67 30 e 67 31 e 67 34 e 67 36 e 67 37 e 67 38 e 67 41 e 67 42 e 67 43 e 67 47 e 67 52 e 67 54 e 67 56 e 67 57 e 67 58 e 67 61 e 67 63 e 67 64 e 67 65 e 68 1 e 68 3 e 68 4 e 68 6 e 68 12 e 68 13 e 68 14 e 68 15 e 68 21 e 68 22 e 68 25 e 68 26 e 68 27 e 68 30 e 68 36 e 68 37 e 68 39 e 68 44 e 68 47 e 68 50 e 68 53 e 68 55 e 68 57 e 68 59 e 68 61 e 68 62 e 68 63 e 68 64 e 68 66 e 68 67 e 69 2 e 69 4 e 69 5 e 69 6 e 69 9 e 69 10 e 69 11 e 69 12 e 69 13 e 69 14 e 69 17 e 69 21 e 69 22 e 69 23 e 69 24 e 69 25 e 69 26 e 69 29 e 69 30 e 69 32 e 69 35 e 69 36 e 69 38 e 69 39 e 69 41 e 69 42 e 69 43 e 69 45 e 69 47 e 69 48 e 69 51 e 69 52 e 69 55 e 69 56 e 69 57 e 69 59 e 69 60 e 69 61 e 69 63 e 69 64 e 69 65 e 69 66 e 69 67 e 70 2 e 70 3 e 70 5 e 70 6 e 70 7 e 70 8 e 70 10 e 70 11 e 70 13 e 70 15 e 70 19 e 70 20 e 70 22 e 70 26 e 70 32 e 70 34 e 70 35 e 70 36 e 70 37 e 70 38 e 70 39 e 70 41 e 70 42 e 70 44 e 70 45 e 70 46 e 70 47 e 70 48 e 70 51 e 70 53 e 70 57 e 70 59 e 70 60 e 70 63 e 70 64 e 70 65 e 71 2 e 71 3 e 71 5 e 71 6 e 71 7 e 71 8 e 71 11 e 71 12 e 71 13 e 71 15 e 71 17 e 71 19 e 71 22 e 71 23 e 71 24 e 71 28 e 71 29 e 71 37 e 71 40 e 71 43 e 71 45 e 71 46 e 71 52 e 71 53 e 71 54 e 71 57 e 71 58 e 71 66 e 71 70 e 72 1 e 72 7 e 72 8 e 72 10 e 72 11 e 72 13 e 72 15 e 72 17 e 72 18 e 72 19 e 72 20 e 72 21 e 72 25 e 72 26 e 72 27 e 72 30 e 72 31 e 72 32 e 72 35 e 72 38 e 72 41 e 72 42 e 72 46 e 72 47 e 72 50 e 72 51 e 72 53 e 72 54 e 72 55 e 72 56 e 72 59 e 72 63 e 72 64 e 72 65 e 72 66 e 72 67 e 72 68 e 72 69 e 72 70 e 73 2 e 73 3 e 73 5 e 73 7 e 73 8 e 73 11 e 73 16 e 73 17 e 73 18 e 73 20 e 73 23 e 73 24 e 73 25 e 73 26 e 73 29 e 73 32 e 73 33 e 73 34 e 73 37 e 73 38 e 73 40 e 73 41 e 73 45 e 73 49 e 73 50 e 73 51 e 73 54 e 73 55 e 73 57 e 73 59 e 73 60 e 73 61 e 73 65 e 73 66 e 73 69 e 73 70 e 74 3 e 74 4 e 74 6 e 74 7 e 74 10 e 74 11 e 74 13 e 74 16 e 74 17 e 74 19 e 74 20 e 74 22 e 74 26 e 74 27 e 74 29 e 74 30 e 74 33 e 74 35 e 74 39 e 74 40 e 74 43 e 74 44 e 74 45 e 74 46 e 74 47 e 74 48 e 74 49 e 74 50 e 74 51 e 74 52 e 74 53 e 74 54 e 74 55 e 74 57 e 74 59 e 74 62 e 74 63 e 74 65 e 74 66 e 74 72 e 74 73 e 75 1 e 75 2 e 75 4 e 75 5 e 75 6 e 75 7 e 75 9 e 75 12 e 75 14 e 75 15 e 75 19 e 75 25 e 75 26 e 75 30 e 75 31 e 75 34 e 75 37 e 75 38 e 75 39 e 75 41 e 75 42 e 75 43 e 75 46 e 75 49 e 75 52 e 75 54 e 75 55 e 75 57 e 75 60 e 75 61 e 75 63 e 75 64 e 75 68 n 1 10 n 2 16 n 3 19 n 4 18 n 5 18 n 6 10 n 7 15 n 8 19 n 9 10 n 10 15 n 11 15 n 12 18 n 13 19 n 14 5 n 15 20 n 16 13 n 17 15 n 18 1 n 19 14 n 20 12 n 21 9 n 22 2 n 23 11 n 24 6 n 25 17 n 26 14 n 27 20 n 28 6 n 29 2 n 30 6 n 31 10 n 32 12 n 33 2 n 34 8 n 35 9 n 36 19 n 37 18 n 38 3 n 39 18 n 40 8 n 41 18 n 42 13 n 43 5 n 44 17 n 45 17 n 46 5 n 47 9 n 48 11 n 49 5 n 50 3 n 51 2 n 52 14 n 53 4 n 54 13 n 55 19 n 56 1 n 57 6 n 58 19 n 59 7 n 60 7 n 61 4 n 62 17 n 63 18 n 64 6 n 65 5 n 66 7 n 67 4 n 68 2 n 69 10 n 70 2 n 71 10 n 72 8 n 73 14 n 74 14 n 75 4