吉里马图塞克；罗伯特·萨马尔 无三角图中的诱导树。 （英语） Zbl 1159.05035号 电子。J.库姆。 15，第1号，研究论文R41，9页（2008）. 摘要：我们证明了每个顶点上的连通无三角图都包含一个顶点上的诱导树，其中（c）是一个正常数。最著名的上界是\（（2+o（1））\sqrt n\）。这部分回答了以下问题P.Erdős公司,M.萨克斯、和V.T.SóS公司[J.Comb.理论，Ser.B 41，61-79（1986；Zbl 0603.05023号)]和，共A.Pultr公司[与作者的私人通信；另请参阅R.N.球和A.Pultr公司，加利福尼亚州。白杨。盖姆。差异。猫。45，没有。1, 2–22 (2004;Zbl 1062.06020号)]. 引用于1审查引用于2文件 MSC公司： 05元55分 广义拉姆齐理论 05二氧化碳 树 关键词：连通三角形自由图；诱导树的顶点数；上限；爆破施工 引文：Zbl 0603.05023号；Zbl 1062.06020号 PDF格式BibTeX公司 XML格式引用 \textit｛J.Matousek｝和\textit｛R.Sámal｝，电子。J.库姆。15，第1号，研究论文R41，9页（2008；Zbl 1159.05035） 全文： arXiv公司 欧洲DML EMIS公司