Quantitative restricted partition conjecture for graphs
Quantitative restricted partition conjecture for graphs
For , a graph is -restricted if its vertex set can be partitioned into at most subsets that are -restricted in , where a subset is -restricted if one of its induced subgraph or complement has maximum degree at most times its size. Let denote the number of copies of a graph in . Quantitative restricted partition conjecture. For every and every graph , there exist and such that every graph satisfying
is -restricted. This would unify Nikiforov's quantitative theorem with the qualitative restricted-partition theorem and substantially strengthen the corresponding weakly restricted result.
Sources & referencesView supporting material
Primary source
Tung H. Nguyen, “A further extension of Rödl's theorem”, arXiv:2208.07483 (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.