The conjecture that the equal-weight subgraph-count property is quasi-random
The conjecture that the equal-weight subgraph-count property is quasi-random
Let be a graph with , and let . For a graph property and its weaker version \widetilde\mathcal P(F;1/m,\dots,1/m), the source context defines these as properties concerning equal-weight subgraph counts. Equal-weight subgraph-count conjecture. Theorem~ holds for any graph with ; equivalently, and \widetilde\mathcal P(F;1/m,\dots,1/m) are quasi-random properties for every such graph . The conjecture extends the theorem proved for regular graphs, stars, and disconnected graphs; the only indicated counterexample is , which has .
Sources & referencesView supporting material
Primary source
Svante Janson and Vera T. Sós, “More on quasi-random graphs, subgraph counts and graph limits”, arXiv:1405.6808 (2014).
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.