c DESCRIPTION: Quasi-random coloring problem c CODE SOURCE: Joseph Culberson (joe@cs.ualberta.ca) c Specifications: c Random seed: 37432 c No hidden coloring c Probability: 0.100000 c random IID graph c Degree Information: c Min:3 Avg:10.180000 Max:20 Std:3.269190 c No verification required. c Creation Date: Fri Aug 8 11:37:02 2003 p edge 100 509 c no cheat e 9 5 e 10 2 e 11 9 e 12 2 e 13 6 e 13 7 e 13 8 e 13 10 e 18 12 e 19 2 e 19 8 e 19 15 e 20 8 e 20 12 e 20 15 e 20 19 e 21 1 e 21 11 e 21 18 e 21 20 e 22 3 e 22 12 e 22 16 e 23 6 e 23 16 e 24 6 e 24 16 e 25 14 e 25 19 e 26 3 e 26 17 e 28 4 e 28 16 e 28 20 e 29 17 e 29 22 e 29 25 e 30 3 e 30 4 e 31 5 e 31 7 e 31 26 e 32 6 e 32 15 e 32 22 e 32 23 e 33 7 e 33 14 e 33 32 e 34 11 e 34 17 e 34 32 e 35 6 e 35 29 e 35 34 e 36 14 e 36 16 e 36 21 e 37 6 e 37 19 e 37 20 e 37 23 e 37 24 e 37 26 e 39 8 e 39 9 e 39 14 e 39 22 e 39 32 e 39 33 e 39 36 e 40 1 e 40 5 e 40 6 e 40 16 e 40 26 e 40 33 e 40 35 e 40 36 e 40 38 e 41 12 e 41 33 e 42 5 e 42 29 e 42 41 e 43 2 e 43 4 e 43 15 e 43 21 e 43 24 e 43 34 e 44 7 e 44 17 e 44 28 e 44 41 e 45 3 e 45 6 e 45 8 e 45 9 e 45 31 e 45 42 e 46 9 e 46 17 e 46 18 e 46 20 e 46 24 e 46 38 e 46 42 e 47 5 e 47 31 e 47 32 e 48 6 e 48 7 e 48 8 e 48 14 e 48 16 e 48 19 e 48 31 e 48 44 e 49 28 e 49 37 e 50 3 e 50 6 e 50 17 e 50 18 e 50 28 e 51 3 e 51 6 e 51 12 e 51 27 e 51 32 e 51 33 e 51 40 e 51 44 e 51 45 e 51 47 e 51 49 e 52 11 e 52 26 e 52 46 e 53 5 e 53 7 e 53 16 e 53 18 e 53 42 e 54 11 e 54 18 e 54 20 e 54 23 e 54 25 e 54 34 e 54 39 e 54 49 e 55 5 e 55 14 e 55 30 e 55 34 e 55 41 e 55 43 e 55 46 e 56 12 e 56 15 e 56 19 e 56 37 e 56 39 e 56 41 e 56 55 e 57 8 e 57 22 e 58 25 e 58 26 e 58 42 e 58 46 e 58 51 e 59 31 e 59 38 e 59 43 e 60 13 e 60 15 e 60 17 e 60 23 e 60 40 e 60 51 e 61 16 e 61 42 e 61 47 e 61 51 e 61 52 e 62 4 e 62 9 e 62 12 e 62 50 e 62 61 e 63 1 e 63 5 e 63 22 e 63 24 e 63 46 e 63 52 e 63 55 e 64 8 e 64 17 e 64 40 e 64 58 e 64 62 e 65 11 e 65 12 e 65 21 e 65 23 e 65 39 e 65 57 e 65 63 e 66 9 e 66 14 e 66 29 e 66 32 e 67 17 e 67 20 e 67 33 e 67 43 e 68 26 e 68 27 e 68 29 e 68 64 e 69 4 e 69 6 e 69 7 e 69 16 e 69 23 e 69 43 e 69 49 e 69 55 e 69 61 e 70 24 e 70 26 e 70 32 e 70 36 e 70 52 e 70 66 e 70 67 e 71 2 e 71 21 e 71 31 e 71 38 e 71 43 e 71 51 e 72 2 e 72 7 e 72 18 e 72 22 e 72 28 e 72 29 e 72 40 e 72 68 e 73 1 e 73 23 e 73 32 e 73 35 e 73 46 e 73 48 e 73 51 e 73 54 e 73 62 e 73 68 e 74 2 e 74 14 e 74 38 e 74 66 e 75 8 e 75 16 e 75 25 e 75 31 e 75 32 e 75 40 e 75 46 e 75 64 e 76 27 e 76 31 e 76 41 e 77 4 e 77 43 e 77 45 e 77 50 e 77 52 e 77 55 e 77 65 e 77 66 e 77 69 e 77 75 e 78 7 e 78 12 e 78 26 e 78 27 e 78 29 e 78 32 e 78 39 e 78 41 e 78 44 e 78 49 e 78 55 e 78 57 e 78 58 e 78 69 e 78 74 e 78 75 e 79 3 e 79 5 e 79 14 e 79 15 e 79 32 e 79 52 e 79 63 e 79 66 e 80 1 e 80 4 e 80 13 e 80 16 e 80 21 e 80 26 e 80 40 e 80 75 e 81 1 e 81 8 e 81 34 e 81 74 e 82 3 e 82 5 e 82 24 e 82 29 e 82 43 e 82 48 e 82 58 e 82 62 e 82 63 e 82 77 e 83 7 e 83 14 e 83 24 e 83 25 e 83 27 e 83 29 e 83 33 e 83 41 e 83 45 e 83 47 e 83 61 e 83 74 e 83 78 e 83 81 e 84 1 e 84 19 e 84 30 e 84 59 e 84 62 e 84 65 e 84 71 e 84 72 e 84 74 e 84 79 e 85 26 e 85 27 e 85 41 e 85 46 e 85 48 e 85 49 e 85 55 e 85 60 e 85 82 e 86 18 e 86 21 e 86 25 e 86 29 e 86 61 e 87 16 e 87 18 e 87 19 e 87 20 e 87 30 e 87 52 e 87 81 e 87 82 e 88 13 e 88 26 e 88 28 e 88 41 e 88 51 e 88 78 e 88 81 e 89 11 e 89 29 e 89 32 e 89 34 e 89 35 e 89 36 e 89 39 e 89 42 e 89 43 e 89 44 e 89 50 e 89 58 e 89 59 e 89 63 e 89 67 e 89 75 e 89 79 e 89 80 e 89 84 e 90 2 e 90 12 e 90 18 e 90 29 e 90 32 e 90 35 e 90 39 e 90 60 e 90 70 e 90 75 e 90 77 e 90 88 e 91 4 e 91 42 e 92 36 e 92 37 e 92 55 e 92 73 e 92 77 e 92 79 e 92 87 e 93 33 e 93 37 e 93 57 e 93 61 e 93 74 e 93 82 e 94 15 e 94 18 e 94 21 e 94 25 e 94 34 e 94 37 e 94 46 e 94 54 e 94 60 e 94 77 e 95 6 e 95 8 e 95 23 e 95 26 e 95 29 e 95 44 e 95 45 e 95 47 e 95 91 e 96 1 e 96 2 e 96 12 e 96 19 e 96 25 e 96 29 e 96 36 e 96 37 e 96 38 e 96 72 e 96 89 e 97 21 e 97 23 e 97 26 e 97 30 e 97 43 e 97 53 e 97 55 e 97 59 e 97 65 e 98 4 e 98 6 e 98 9 e 98 18 e 98 27 e 98 39 e 98 40 e 98 42 e 98 47 e 98 56 e 98 95 e 99 1 e 99 15 e 99 21 e 99 51 e 99 61 e 99 73 e 99 76 e 99 83 e 99 90 e 99 96 e 100 5 e 100 8 e 100 9 e 100 10 e 100 17 e 100 23 e 100 31 e 100 34 e 100 44 e 100 55 e 100 58 e 100 61 e 100 64 e 100 72 e 100 84 n 1 3 n 2 1 n 3 2 n 4 5 n 5 3 n 6 5 n 7 5 n 8 4 n 9 2 n 10 2 n 11 5 n 12 1 n 13 3 n 14 4 n 15 3 n 16 1 n 17 2 n 18 3 n 19 3 n 20 4 n 21 2 n 22 3 n 23 1 n 24 1 n 25 2 n 26 5 n 27 5 n 28 1 n 29 1 n 30 3 n 31 4 n 32 4 n 33 3 n 34 5 n 35 4 n 36 1 n 37 5 n 38 4 n 39 4 n 40 1 n 41 1 n 42 4 n 43 2 n 44 3 n 45 2 n 46 5 n 47 4 n 48 4 n 49 2 n 50 2 n 51 3 n 52 4 n 53 4 n 54 3 n 55 4 n 56 5 n 57 3 n 58 4 n 59 1 n 60 4 n 61 1 n 62 4 n 63 2 n 64 4 n 65 4 n 66 5 n 67 4 n 68 4 n 69 3 n 70 3 n 71 4 n 72 3 n 73 1 n 74 1 n 75 1 n 76 3 n 77 5 n 78 4 n 79 1 n 80 1 n 81 1 n 82 3 n 83 5 n 84 4 n 85 1 n 86 3 n 87 4 n 88 3 n 89 2 n 90 4 n 91 1 n 92 2 n 93 3 n 94 3 n 95 5 n 96 2 n 97 3 n 98 4 n 99 5 n 100 1