The Stanley–Wilf conjecture for hereditary properties of tournaments
Let be a hereditary property of tournaments, and let denote the tournaments in on vertices. There exists a constant and a function such that, for every hereditary property of tournaments , either
for every and some constant , or
for every . This conjectures a jump from exponential to factorial speed; the paper presents it as a tournament analogue of the Stanley–Wilf conjecture, and the general assertion remains open.
References
Primary source
József Balogh, Béla Bollobás and Robert Morris, “Hereditary properties of tournaments”, arXiv:math/0702371 (2007).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.