加载中…
Fix and a rainbow -clique . We prove that the inducibility of is . An extremal construction is a balanced recursive blow-up of . This answers a question posed by Huang, that is a generalization of an old problem of Erd\H os and Sós. It remains open to determine the minimum for which our result is true. More generally, we prove that there is an absolute constant such that every -vertex connected rainbow graph with minimum degree at least has inducibility .

生成讲解博客的中文版本

生成AI智能校验的中文版本