Status of the Hadamard Circulant conjecture - MathOverflow most recent 30 from http://mathoverflow.net2013-05-20T18:53:38Zhttp://mathoverflow.net/feeds/question/55524http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/55524/status-of-the-hadamard-circulant-conjectureStatus of the Hadamard Circulant conjectureLuis H Gallardo2011-02-15T15:45:17Z2011-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#64560Answer by Ken W. Smith for Status of the Hadamard Circulant conjectureKen W. Smith2011-05-11T02:43:50Z2011-05-11T02:43:50Z<p>The paper by Craigen and Jedwab points out a very definite flaw in the main theorem by Hurley, Hurley & 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#76814Answer by remote known for Status of the Hadamard Circulant conjectureremote known2011-09-29T23:16:06Z2011-09-29T23:16:06Z<p>On sep 4, 2011, authors Hurley, Hurley & 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#82660Answer by Mark Yasuda for Status of the Hadamard Circulant conjectureMark Yasuda2011-12-05T00:16:43Z2011-12-05T00:16:43Z<p>Craigen and Jedwab have indicated that the September 2011 revision of Hurley, Hurley & 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#83215Answer by Penguian for Status of the Hadamard Circulant conjecturePenguian2011-12-11T23:23:41Z2011-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#83668Answer by Luis H Gallardo for Status of the Hadamard Circulant conjectureLuis H Gallardo2011-12-16T22:54:01Z2011-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>