Status of the Hadamard Circulant conjecture - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-20T18:53:38Z http://mathoverflow.net/feeds/question/55524 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/55524/status-of-the-hadamard-circulant-conjecture Status of the Hadamard Circulant conjecture Luis H Gallardo 2011-02-15T15:45:17Z 2011-12-16T22:54:01Z <p>The following feels like a community wiki question, so I do it here:</p> <p>Recently we have heard of a new proof of the Circulant Hadamard conjecture of Ryser (a long standing difficult conjecture):</p> <p><code>There is no Circulant Hadamard matrix with more than $4$ columns</code></p> <p>see</p> <p><a href="http://blms.oxfordjournals.org/content/early/2011/01/24/blms.bdq112.abstract" rel="nofollow">http://blms.oxfordjournals.org/content/early/2011/01/24/blms.bdq112.abstract</a></p> <p>More recently a gap was found in the proof:</p> <p>see</p> <p><a href="http://people.math.sfu.ca/~jed/Papers/Craigen%20Jedwab.%20Circulant%20Hadamard.%20Preprint.pdf" rel="nofollow">http://people.math.sfu.ca/~jed/Papers/Craigen%20Jedwab.%20Circulant%20Hadamard.%20Preprint.pdf</a></p> <p>Question: What is the real status of this Conjecture ?</p> http://mathoverflow.net/questions/55524/status-of-the-hadamard-circulant-conjecture/64560#64560 Answer by Ken W. Smith for Status of the Hadamard Circulant conjecture Ken W. Smith 2011-05-11T02:43:50Z 2011-05-11T02:43:50Z <p>The paper by Craigen and Jedwab points out a very definite flaw in the main theorem by Hurley, Hurley &amp; Hurley, providing a counterexample to that theorem. So the conjecture is still open.</p> <p>The paper by Leung and Schmidt (<a href="http://www.springerlink.com/content/5r4157r8244p31qw/" rel="nofollow">here</a>) gives the latest information about possible counterexamples to the Circulant Hadamard conjecture.</p> <p>A <a href="http://www.ntu.edu.sg/home/bernhard/CW/CW.html" rel="nofollow">website</a> of Bernhard Schmidt lists smallest open cases based (I believe) on the work of the paper cited above. The smallest open cases are, of course, quite large.</p> http://mathoverflow.net/questions/55524/status-of-the-hadamard-circulant-conjecture/76814#76814 Answer by remote known for Status of the Hadamard Circulant conjecture remote known 2011-09-29T23:16:06Z 2011-09-29T23:16:06Z <p>On sep 4, 2011, authors Hurley, Hurley &amp; Hurley of the paper on the Circulant Hadamard conjecture, has posted the same paper on the arxiv. Did they corrected the error reported by Craigen and Jedwab on feb 10, 2011?</p> http://mathoverflow.net/questions/55524/status-of-the-hadamard-circulant-conjecture/82660#82660 Answer by Mark Yasuda for Status of the Hadamard Circulant conjecture Mark Yasuda 2011-12-05T00:16:43Z 2011-12-05T00:16:43Z <p>Craigen and Jedwab have indicated that the September 2011 revision of Hurley, Hurley &amp; Hurley also has a flaw: </p> <p><a href="http://people.math.sfu.ca/~jed/Papers/Craigen%20Jedwab.%20Circulant%20Hadamard%202.%20Preprint.pdf" rel="nofollow">http://people.math.sfu.ca/~jed/Papers/Craigen%20Jedwab.%20Circulant%20Hadamard%202.%20Preprint.pdf</a></p> http://mathoverflow.net/questions/55524/status-of-the-hadamard-circulant-conjecture/83215#83215 Answer by Penguian for Status of the Hadamard Circulant conjecture Penguian 2011-12-11T23:23:41Z 2011-12-11T23:23:41Z <p>About two weeks ago, at the International Workshop on Hadamard Matrices and Their Applications (RMIT), <a href="http://user.gs.rmit.edu.au/asha/iwhma/" rel="nofollow">http://user.gs.rmit.edu.au/asha/iwhma/</a> Jennifer Seberry presented a proof, based on counting arguments <a href="http://user.gs.rmit.edu.au/asha/iwhma/html/Wednesday/JenniferSeberry.pdf" rel="nofollow">http://user.gs.rmit.edu.au/asha/iwhma/html/Wednesday/JenniferSeberry.pdf</a>, but that proof was quickly found to be incomplete. As far as I know, she is currently working on improving the proof. A special volume of the Australasian Journal of Combinatorics <a href="http://user.gs.rmit.edu.au/asha/iwhma/html/ajc.html" rel="nofollow">http://user.gs.rmit.edu.au/asha/iwhma/html/ajc.html</a> is forthcoming, and with any luck, things will become much clearer at that point.</p> http://mathoverflow.net/questions/55524/status-of-the-hadamard-circulant-conjecture/83668#83668 Answer by Luis H Gallardo for Status of the Hadamard Circulant conjecture Luis H Gallardo 2011-12-16T22:54:01Z 2011-12-16T22:54:01Z <p>check:</p> <p><a href="http://blms.oxfordjournals.org/content/early/2011/12/06/blms.bdq112" rel="nofollow">http://blms.oxfordjournals.org/content/early/2011/12/06/blms.bdq112</a></p>