On the tur \'an number of generalized theta graphs

arxiv(2023)

引用 0|浏览0
暂无评分
摘要
Let \Theta k1,\cdot \cdot \cdot ,k\ell denote the generalized theta graph, which consists of \ell internally disjoint paths with lengths k1, \cdot \cdot \cdot ,k\ell , connecting two fixed vertices. We estimate the corresponding extremal number ex(n, \Theta k1,\cdot \cdot \cdot ,k\ell ). When the lengths of all paths have the same parity and at most one path has length 1, ex(n, \Theta k1,\cdot \cdot \cdot ,k\ell ) is O(n1+1/k\ast ), where 2k\ast is the length of the smallest cycle in \Theta k1,\cdot \cdot \cdot ,k\ell . We also establish a matching lower bound in the particular case of ex(n, \Theta 3,5,5).
更多
查看译文
关键词
Tur,'an number,generalized theta graph,bipartite graphs
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要