"A Loving Rendition of the Marcus-Tardos Amazing Proof of the Furedi-Hajnal Conjecture" is the title of a recent posting to Doron Zeilberger's personal journal.
This refers to work of GT graduate student Adam Marcus, who with Gabor Tardos, solved an outstanding conjecture in combinatorics. One consequence of their insight was a solution to the Stanley-Wilf conjecture. Fix a permuation P. Then as n tends to infinity, there is an exponential upper bound on th number of permutations on n characters that *avoids* containing any copy of P. See Adam's website for their paper.
Adam completed this work while a Fulbright scholar in Budapest. He is speaking in the Combinatorics Seminar on Sept 17. Doron Zeilberger gives a colloquium at Georgia Tech on Oct 1st, with the title "How Adam Marcus and Gabor Tardos Divided and Conquered the Stanley-Wilf Conjecture."
Posted by lacey at September 1, 2004 11:11 AM