Linear equivalence conjecture for hereditary and rooted quasirandomness
Linear equivalence conjecture for hereditary and rooted quasirandomness
Let be a graph, let , and let be a graph. The property means that every satisfies
Let denote the rooted quasirandomness condition defined in the paper, requiring the appropriate labelled-copy estimates for vertex subsets associated with the vertices of . Linear equivalence conjecture. For every graph , every , and every ,
for some . The paper states that this conjecture remains open and that, together with its main theorem, it would suffice to establish linear equivalence between and .
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
Xiaoyu He, “Linear dependence between hereditary quasirandomness conditions”, arXiv:1707.05396 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.