The Janson–Sós conjecture on quasi-random properties from graph averages
Statement
Let be a non-empty graph with vertex set , and let satisfy
Write for the property defined by the corresponding average over products of disjoint vertex sets, and let . Janson–Sós conjecture. The property is a quasi-random property for every . This addresses the problem of determining when these properties are always quasi-random; before this work it was unknown even for the path on three vertices and was stated as an open problem by Janson and Sós. The exceptional known non-example is ; the claim excludes it.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.