ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let F≠K2F \neq K_2 be a non-empty graph with vertex set {1,…,m}\{1,\ldots,m\}, and let α1,…,αm∈(0,1)\alpha_1,\ldots,\alpha_m \in (0,1) satisfy

∑i=1mαi⩽1.\sum_{i=1}^m \alpha_i \leqslant 1.

Write P(F,α1,…,αm)\mathcal{P}(F,\alpha_1,\ldots,\alpha_m) for the property defined by the corresponding average over products of disjoint vertex sets, and let p∈(0,1]p \in (0,1]. Janson–Sós conjecture. The property P(F,α1,…,αm)\mathcal{P}(F,\alpha_1,\ldots,\alpha_m) is a quasi-random property for every p∈(0,1]p \in (0,1]. 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 P(K2,12,12)\mathcal{P}(K_2,\frac{1}{2},\frac{1}{2}); 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 in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.