亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

On the inducibility of small trees

作者
Audace A. V. Dossou-Olory,Stephan Wagner
出处
期刊:DOAJ: Directory of Open Access Journals - DOAJ 被引量:4
标识
DOI:10.23638/dmtcs-21-4-13
摘要

The quantity that captures the asymptotic value of the maximum number of appearances of a given topological tree (a rooted tree with no vertices of outdegree $1$) $S$ with $k$ leaves in an arbitrary tree with sufficiently large number of leaves is called the inducibility of $S$. Its precise value is known only for some specific families of trees, most of them exhibiting a symmetrical configuration. In an attempt to answer a recent question posed by Czabarka, Sz\'ekely, and the second author of this article, we provide bounds for the inducibility $J(A_5)$ of the $5$-leaf binary tree $A_5$ whose branches are a single leaf and the complete binary tree of height $2$. It was indicated before that $J(A_5)$ appears to be `close' to $1/4$. We can make this precise by showing that $0.24707\ldots \leq J(A_5) \leq 0.24745\ldots$. Furthermore, we also consider the problem of determining the inducibility of the tree $Q_4$, which is the only tree among $4$-leaf topological trees for which the inducibility is unknown.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
SciGPT应助大意的谷波采纳,获得10
2秒前
可靠的靖巧完成签到,获得积分10
23秒前
彭晓雅完成签到,获得积分10
39秒前
幸福丹蝶完成签到,获得积分10
43秒前
丘比特应助健康的斑马采纳,获得30
45秒前
迷茫的一代完成签到,获得积分0
46秒前
共享精神应助热苏打采纳,获得10
1分钟前
复杂初夏完成签到 ,获得积分10
1分钟前
CipherSage应助科研通管家采纳,获得10
1分钟前
1分钟前
热苏打发布了新的文献求助10
1分钟前
勤奋海白完成签到,获得积分10
1分钟前
1分钟前
机灵发夹完成签到,获得积分10
1分钟前
1分钟前
科研通AI6.4应助xiaobot采纳,获得10
1分钟前
神秘力量完成签到,获得积分10
1分钟前
yywang完成签到,获得积分10
2分钟前
虚拟的元风完成签到 ,获得积分10
2分钟前
cy0824完成签到 ,获得积分10
2分钟前
优雅的傲柏完成签到,获得积分10
2分钟前
畅快的夜云完成签到,获得积分10
2分钟前
2分钟前
xiaobot发布了新的文献求助10
2分钟前
FashionBoy应助一一采纳,获得10
2分钟前
桐桐应助热苏打采纳,获得10
2分钟前
3分钟前
3分钟前
李春宇发布了新的文献求助10
3分钟前
热苏打发布了新的文献求助10
3分钟前
沉默的黎昕完成签到,获得积分10
3分钟前
虚幻唯雪完成签到,获得积分10
3分钟前
yhtsyy完成签到 ,获得积分10
3分钟前
drughunter009完成签到 ,获得积分10
3分钟前
乖少饲养员完成签到,获得积分10
4分钟前
狂野不乐完成签到,获得积分10
4分钟前
笨笨听双完成签到,获得积分10
4分钟前
专注的夜天完成签到,获得积分10
4分钟前
gszy1975发布了新的文献求助10
4分钟前
强健的千柔完成签到,获得积分10
4分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Navigating Normative Orders. Interdisciplinary Perspectives 800
Organizational Behavior 510
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
CLSI VET01S-2024 Performance Standards for Antimicrobial Disk and Dilution Susceptibility Tests for Bacteria Isolated From Animals (7th Ed) 500
A Case Study on Hotels as Noncongregate Emergency Living Accommodations for Returning Citizens 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7754444
求助须知:如何正确求助?哪些是违规求助? 9301003
关于积分的说明 20259915
捐赠科研通 7336844
什么是DOI,文献DOI怎么找? 3310833
关于科研通互助平台的介绍 2462001
邀请新用户注册赠送积分活动 2324073