The general Turán number conjecture for disjoint cliques in multipartite graphs

About 7 years old · traced to

Let r>t≥3r>t\ge 3 and k≥2k\ge 2, and let n1,…,nrn_1,\dots,n_r be sufficiently large. For I⊆[r]I\subseteq [r], write mI:=min⁡i∈Inim_I:=\min_{i\in I}n_i. For a partition P\mathcal P of [r][r], write nI:=∑i∈Inin_I:=\sum_{i\in I}n_i and

nP:=max⁡I∈P{nI−mI}.n_{\mathcal P}:=\max_{I\in\mathcal P}\{n_I-m_I\}.

The general multipartite Turán conjecture. The Turán number of the disjoint union kKtkK_t in the complete rr-partite graph is

ex⁡(Kn1,…,nr,kKt)=max⁡P{(k−1)nP+∑I≠I′∈PnInI′},\operatorname{ex}(K_{n_1,\dots,n_r},kK_t)=\max_{\mathcal P}\left\{(k-1)n_{\mathcal P}+\sum_{I\ne I'\in\mathcal P}n_In_{I'}\right\},

where the maximum is over all partitions P\mathcal P of [r][r] into t−1t-1 parts. This conjecture seeks a general formula extending the known results for earlier cases and the paper's theorem for r=4r=4 and t=3t=3; its validity for arbitrary r>t≥3r>t\ge3 remains open.

References

Primary source

Jie Han and Yi Zhao, “Turán number of disjoint triangles in 4-partite graphs”, arXiv:1906.01812 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.