Jump to content

Talk:Sumner's conjecture

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Citation error?

[edit]

The article says "Havet & Thomassé (2000a) in turn conjectured a strengthening of Sumner's conjecture, that every tournament on vertices contains as a subgraph every polytree with at most leaves." However that paper does not mention Sumner's conjecture and I think it does not have the additional conjecture. I also looked at Havet & Thomassé (2000b), which proves a special case of Sumner's conjecture, and I cannot see the additional conjecture there either. McKay (talk) 06:00, 10 August 2012 (UTC)[reply]

Ok, I think I see how this happened. The MathSciNet review for Havet 2002, MR1874730, says "Havet and Thomassé have conjectured that..." and the only Havet–Thomassé paper listed in that review is Havet & Thomassé (2000a). But I suppose that the review could be referring to some other work of the same two authors. Any ideas on what the correct Havet–Thomassé reference is? In the meantime I guess the correct thing to do is to credit it to Havet and Thomassé and cite the MathSciNet review for the credit. —David Eppstein (talk) 06:20, 10 August 2012 (UTC)[reply]
On re-reading Havet (2002), the conjecture is made in there "with Stéphan Thomassé". —David Eppstein (talk) 06:28, 10 August 2012 (UTC)[reply]