The Stanley–Wilf conjecture for hereditary properties of tournaments
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
József Balogh, Béla Bollobás and Robert Morris, “Hereditary properties of tournaments”, arXiv:math/0702371 (2007).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.