This web page gives examples achieving the G(n,m) values for optimum Golomb rectangles in my table . We do not include cases where n or m is one. Rectangles differing only by rotation or reflection are not considered distinct.

• G(2,2)=3 -- Exactly 1 distinct example exists.

  11                                                                              
  10                                                                              
  

• G(2,3)=G(3,2)=4 -- Exactly 1 distinct example exists.

  110                                                                             
  101                                                                             
  

• G(2,5)=G(5,2)=5 -- Exactly 5 distinct examples exist.

  11001                                                                           
  10100                                                                           
  

• G(2,8)=G(8,2)=6 -- Exactly 30 distinct examples exist.

  11001000                                                                        
  10100001                                                                        
  

• G(2,10)=G(10,2)=7 -- Exactly 4 distinct examples exist.

  1100000010                                                                      
  1001010001                                                                      
  

• G(2,14)=G(14,2)=8 -- Exactly 10 distinct examples exist.

  11000000001001                                                                  
  10001010000100                                                                  
  

• G(2,18)=G(18,2)=9 -- Exactly 8 distinct examples exist.

  110000010000000010                                                              
  100101000000010001                                                              
  

• G(2,23)=G(23,2)=10 -- Exactly 10 distinct examples exist.

  11000000000001000000101                                                         
  10010000100000100010000                                                         
  

• G(2,29)=G(29,2)=11 -- Exactly 4 distinct examples exist.

  11000000100000000000010100010                                                   
  10010000000010000100000000001                                                   
  

• G(2,35)=G(35,2)=12 -- Exactly 10 distinct examples exist.

  10100000000000110000000010000000100                                             
  10010001000000000000000100001000001                                             
  

• G(2,43)=G(43,2)=13 -- Exactly 18 distinct examples exist.

  1100000000000010100000000000000000100010010                                     
  1000001000010000000000010000000010000000001                                     
  

• G(2,52)=G(52,2)=14 -- Exactly 48 distinct examples exist.

  1100000001000000000000001000000100000000000001000101                            
  1001000000000100000000000000010000000000010000100000                            
  

• G(2,59)=G(59,2)=15 -- Exactly 8 distinct examples exist.

  11000000001000000100000000000000000000001000001000000010001                     
  10010000000000000000001010000000000100000000000000100001000                     
  

• G(3,3)=5 -- Exactly 1 distinct example exists.

  101                                                                             
  100                                                                             
  011                                                                             
  

• G(3,5)=G(5,3)=6 -- Exactly 14 distinct examples exist.

  11001                                                                           
  10000                                                                           
  01010                                                                           
  

• G(3,7)=G(7,3)=7 -- Exactly 31 distinct examples exist.

  1100100                                                                         
  1000001                                                                         
  0101000                                                                         
  

• G(3,8)=G(8,3)=8 -- Exactly 1 distinct example exists.

  10001001                                                                        
  10100000                                                                        
  01000011                                                                        
  

• G(3,11)=G(11,3)=9 -- Exactly 2 distinct examples exist.

  11001000001                                                                     
  10000000100                                                                     
  00010100001                                                                     
  

• G(3,15)=G(15,3)=10 -- Exactly 41 distinct examples exist.

  110000001000010                                                                 
  100000000001001                                                                 
  001010001000000                                                                 
  

• G(3,18)=G(18,3)=11 -- Exactly 14 distinct examples exist.

  100100000000010100                                                              
  100000000100000001                                                              
  010000011000100000                                                              
  

• G(3,21)=G(21,3)=12 -- Exactly 1 distinct example exists.

  100001000001000000011                                                           
  100000000000000010100                                                           
  001000100100000000010                                                           
  

• G(3,26)=G(26,3)=13 -- Exactly 2 distinct examples exist.

  10001000000010000000001101                                                      
  01000000100000000000000001                                                      
  10000010000000010000100000                                                      
  

• G(3,31)=G(31,3)=14 -- Exactly 1 distinct example exists.

  1000010001000000010000001000001                                                 
  1000000000000000000010010000000                                                 
  0110000000001000000000000000101                                                 
  

• G(3,37)=G(37,3)=15 -- Exactly 2 distinct examples exist.

  1000010000000010000000000000000000101                                           
  1001000000000000000000000010001000000                                           
  0010000000100000010000010000000000110                                           
  

• G(4,4)=6 -- Exactly 36 distinct examples exist.

  1100                                                                            
  1010                                                                            
  0000                                                                            
  1001                                                                            
  

• G(4,5)=G(5,4)=7 -- Exactly 20 distinct examples exist.

  11000                                                                           
  10010                                                                           
  00001                                                                           
  10100                                                                           
  

• G(4,6)=G(6,4)=8 -- Exactly 2 distinct examples exist.

  101001                                                                          
  100010                                                                          
  000001                                                                          
  011000                                                                          
  

• G(4,8)=G(8,4)=9 -- Exactly 5 distinct examples exist.

  10000110                                                                        
  10000000                                                                        
  00101000                                                                        
  10010001                                                                        
  

• G(4,11)=G(11,4)=10 -- Exactly 141 distinct examples exist.

  11010001000                                                                     
  10000000010                                                                     
  00000100001                                                                     
  10000000100                                                                     
  

• G(4,13)=G(13,4)=11 -- Exactly 20 distinct examples exist.

  1001000000011                                                                   
  1000000000000                                                                   
  0100001010000                                                                   
  1000100000100                                                                   
  

• G(4,16)=G(16,4)=12 -- Exactly 25 distinct examples exist.

  1001000000001010                                                                
  1000000000000001                                                                
  0000000100010000                                                                
  1000011000000100                                                                
  

• G(4,19)=G(19,4)=13 -- Exactly 11 distinct examples exist.

  1010000100000000100                                                             
  1000000000100000001                                                             
  0000000001000001000                                                             
  0100110000000000100                                                             
  

• G(4,23)=G(23,4)=14 -- Exactly 33 distinct examples exist.

  11000001000100001000000                                                         
  10000000000000000010010                                                         
  00000010000000000001000                                                         
  10100000000000100000001                                                         
  

• G(4,27)=G(27,4)=15 -- Exactly 29 distinct examples exist.

  100000000100010100000001000                                                     
  100100000000000000000000100                                                     
  000000011000000000010000001                                                     
  100001000000000000000000010                                                     
  

• G(5,5)=8 -- Exactly 4 distinct examples exist.

  10100                                                                           
  10000                                                                           
  00001                                                                           
  01000                                                                           
  10011                                                                           
  

• G(5,7)=G(7,5)=9 -- Exactly 116 distinct examples exist.

  1100001                                                                         
  1000000                                                                         
  0000010                                                                         
  1010000                                                                         
  0001001                                                                         
  

• G(5,9)=G(9,5)=10 -- Exactly 457 distinct examples exist.

  110000101                                                                       
  100100000                                                                       
  000000010                                                                       
  100000000                                                                       
  010001000                                                                       
  

• G(5,11)=G(11,5)=11 -- Exactly 469 distinct examples exist.

  11000000001                                                                     
  10000000000                                                                     
  00000010010                                                                     
  10100001000                                                                     
  00001000001                                                                     
  

• G(5,12)=G(12,5)=12 -- Exactly 3 distinct examples exist.

  110001000001                                                                    
  100000000000                                                                    
  000000010010                                                                    
  100000001000                                                                    
  001010000001                                                                    
  

• G(5,15)=G(15,5)=13 -- Exactly 9 distinct examples exist.

  100001000001001                                                                 
  100000000000010                                                                 
  000000000010001                                                                 
  001010000000000                                                                 
  100000011000000                                                                 
  

• G(5,18)=G(18,5)=14 -- Exactly 19 distinct examples exist.

  100000001000100001                                                              
  100000010010000000                                                              
  000010000000000100                                                              
  100000000000000000                                                              
  010100000000000011                                                              
  

• G(5,20)=G(20,5)=15 -- Exactly 1 distinct example exists.

  10000000010000000100                                                            
  00001000100000000011                                                            
  10100000000000000000                                                            
  00000000000001001000                                                            
  01000010000001000001                                                            
  

• G(6,6)=9 -- Exactly 347 distinct examples exist.

  110000                                                                          
  100001                                                                          
  000000                                                                          
  101000                                                                          
  000100                                                                          
  010001                                                                          
  

• G(6,7)=G(7,6)=10 -- Exactly 50 distinct examples exist.

  1000001                                                                         
  1001000                                                                         
  0010100                                                                         
  1000000                                                                         
  0000000                                                                         
  0100011                                                                         
  

• G(6,8)=G(8,6)=11 -- Exactly 1 distinct example exists.

  11000100                                                                        
  00000001                                                                        
  00000001                                                                        
  01010000                                                                        
  10000010                                                                        
  01001000                                                                        
  

• G(6,10)=G(10,6)=12 -- Exactly 1 distinct example exists.

  1100000001                                                                      
  1000000100                                                                      
  0001000001                                                                      
  0000100000                                                                      
  0000000010                                                                      
  1010010000                                                                      
  

• G(6,12)=G(12,6)=13 -- Exactly 1 distinct example exists.

  100010000110                                                                    
  000010000001                                                                    
  100000000000                                                                    
  000101000000                                                                    
  001000000000                                                                    
  100000001001                                                                    
  

• G(6,14)=G(14,6)=14 -- Exactly 1 distinct example exists.

  10010000000101                                                                  
  00000110000010                                                                  
  00100000000000                                                                  
  10000000000010                                                                  
  10000000000000                                                                  
  00001000100001                                                                  
  

• G(6,17)=G(17,6)=15 -- Exactly 4 distinct examples exist.

  11000000000000101                                                               
  10000001000000000                                                               
  00000000010000010                                                               
  00010000000001000                                                               
  10000000000000000                                                               
  01000100001001000                                                               
  

• G(6,20)=G(20,6)=16 -- At least 1 distinct example exists.

  10000100000010010000
  10000000100000000001
  00100000000000000010
  00000000000000000001
  00010000010000000000
  11000000000000100010
  

• G(7,7)=11 -- Exactly 1 distinct example exists.

  1000100                                                                         
  0100001                                                                         
  1000001                                                                         
  0000000                                                                         
  0001000                                                                         
  0000001                                                                         
  0110100                                                                         
  

• G(7,9)=G(9,7)=12 -- Exactly 50 distinct examples exist.

  110000101                                                                       
  100000000                                                                       
  000100000                                                                       
  100000000                                                                       
  000000001                                                                       
  010010000                                                                       
  001000100                                                                       
  

• G(7,10)=G(10,7)=13 -- Exactly 1 distinct example exists.

  1100000010                                                                      
  0000010000                                                                      
  0000100100                                                                      
  1000000000                                                                      
  0000000001                                                                      
  1000000001                                                                      
  0101000100                                                                      
  

• G(7,12)=G(12,7)=14 -- Exactly 1 distinct example exists.

  001010000001                                                                    
  000000001000                                                                    
  100000000001                                                                    
  110000000000                                                                    
  000000000010                                                                    
  000100100000                                                                    
  010001000001                                                                    
  

• G(7,15)=G(15,7)=15 -- Exactly 83 distinct examples exist.

  100000001000011                                                                 
  100000010001000                                                                 
  000000000000000                                                                 
  101000000000000                                                                 
  000010000000001                                                                 
  000001000000000                                                                 
  010000000010010                                                                 
  

• G(7,17)=G(17,7)=16 -- At least 1 distinct example exists.

  10000000010001000
  10000100000000001
  00000000000000010
  10010000000000000
  00000000010100000
  00001000000000000
  01100000100000001
  

• G(7,20)=G(20,7)=17 -- At least 1 distinct example exists.

  10000000100000000011
  10000001000001000000
  00000000000000001000
  00010001000000000000
  10000000010000000000
  00000000000000000100
  01000000000001010010
  

• G(8,8)=12 -- Exactly 113 distinct examples exist.

  11001010                                                                        
  10000000                                                                        
  00000001                                                                        
  10000000                                                                        
  00010000                                                                        
  00000100                                                                        
  00100000                                                                        
  10000001                                                                        
  

• G(8,11)=G(11,8)=14 -- Exactly 19 distinct examples exist.

  10000001001                                                                     
  10001000010                                                                     
  00000000000                                                                     
  00001000000                                                                     
  00000000010                                                                     
  11000000000                                                                     
  00000001000                                                                     
  00100000101                                                                     
  

• G(8,13)=G(13,8)=15 -- Exactly 73 distinct examples exist.

  1000010001001                                                                   
  1000000000000                                                                   
  0000000001000                                                                   
  0100000000000                                                                   
  1000000000010                                                                   
  0000000000001                                                                   
  0000011000000                                                                   
  0010000010100                                                                   
  

• G(8,15)=G(15,8)=16 -- At least 1 distinct example exists.

  100010010000100
  110000000000001
  000000000000010
  100000000000000
  000100000000000
  000000001000001
  000000100000000
  010000000010100
  

• G(8,17)=G(17,8)=17 -- At least 1 distinct example exists.

  11000100000000001
  00000000001000001
  10000001000000000
  00000000000000100
  00000000000010010
  01000000000000000
  10000000010000000
  00101000000010000
  

• G(9,9)=13 -- Exactly 3593 distinct examples exist.

  110000001                                                                       
  100000000                                                                       
  000010000                                                                       
  100000000                                                                       
  000000100                                                                       
  010000010                                                                       
  000000000                                                                       
  100000000                                                                       
  000101001                                                                       
  

• G(9,10)=G(10,9)=14 -- Exactly 215 distinct examples exist.

  1000001000                                                                      
  1010000001                                                                      
  0000000000                                                                      
  1001000000                                                                      
  0000000100                                                                      
  0000000000                                                                      
  0000000001                                                                      
  1000000010                                                                      
  0100011000                                                                      
  

• G(9,12)=G(12,9)=15 -- Exactly 1848 distinct examples exist.

  110000010001                                                                    
  100000000000                                                                    
  000000001010                                                                    
  100000000000                                                                    
  000010000000                                                                    
  000001000000                                                                    
  000000000000                                                                    
  100000000100                                                                    
  000100100001                                                                    
  

• G(9,13)=G(13,9)=16 -- At least 1 distinct example exists..

  1100000000001
  1000000001000
  0000000000001
  0000000010000
  0001000000000
  0100010000000
  0000001000001
  0000000000000
  1010000100100
  

  G(9,16)=G(16,9)=17 -- At least 1 distinct example exists..

  1000001000010000
  1000100000000000
  0000000000000010
  1000000000000001
  0000000000000000
  0100000000000000
  0000000010100000
  1000000100000000
  0011000000001001
  

• G(10,10)=15 -- Exactly 4 distinct examples exist.

  1000010010                                                                      
  0100000000                                                                      
  0000000001                                                                      
  1000100000                                                                      
  0010000000                                                                      
  0000000000                                                                      
  0000000001                                                                      
  0000000001                                                                      
  0101000000                                                                      
  1000001100                                                                      
  

• G(10,12)=G(12,10)=16 -- At least 1 distinct example exists.

  100001000001
  100010000000
  000000000001
  000000001000
  100000000000
  010000000100
  000100000000
  000000000001
  001000000000
  000001011000
  

• G(10,14)=G(14,10)=17 -- At least 1 distinct example exists.

  10000010100000
  10000000000011
  00000000000000
  10000000000100
  01000000000000
  00001000000000
  00000000000001
  10000000010000
  00000000100000
  00010010001000
  

• G(11,11)=16 -- Exactly 57 distinct examples exist.

  10000000000
  10000000001
  00001000000
  10000000010
  01000000000
  00000001001
  00000000000
  00010000000
  00000000000
  00000100010
  10100001100
  

• G(11,13)=G(13,11)=17 -- At least 1 distinct example exists.

  1001000000001
  1000100000000
  0000000000010
  1000000000100
  0000000000000
  0000000000001
  0010000000000
  1000000000000
  0000001000000
  0100000000000
  0001100001010
  

• G(12,12)=17 -- Exactly 2636 distinct examples exist.

  100000001101
  100000000000
  000100000000
  100000000000
  001000000000
  000000000000
  000000000010
  100000100000
  010000000000
  000000010001
  000001000000
  000010000100
  

  [ IBM Research home page | James B. Shearer's home page| Up ]
  [ IBM home page | Order | Search | Contact IBM | Legal ] 17 11 13 17 10 14 17 9 16 17 8 17 17 7 20 0