Smallness of the class
Smallness of the class
Let be the graph class defined in the preceding construction. A graph class is small if there is a constant such that the number of its labelled -vertex graphs is at most . Smallness conjecture for . There exists a constant such that the number of -vertex graphs in is at most
i.e. the class is small. If true, this would make an explicit counterexample to the small conjecture, which asserts that every small class has bounded twin-width; the supplied text does not resolve the conjecture.
Sources & referencesView supporting material
Primary source
Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim Lozin and Viktor Zamaraev, “Graph parameters, implicit representations and factorial properties”, arXiv:2303.04453 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.