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

From papers

Let r>t3r>t\ge 3 and k2k\ge 2, and let n1,,nrn_1,\dots,n_r be sufficiently large. For I[r]I\subseteq [r], write mI:=miniInim_I:=\min_{i\in I}n_i. For a partition P\mathcal P of [r][r], write nI:=iInin_I:=\sum_{i\in I}n_i and

nP:=maxIP{nImI}.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)=maxP{(k1)nP+IIPnInI},\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 t1t-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>t3r>t\ge3 remains open.

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

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

Solutions 0

No solutions have been posted yet.