加载中…
2018-01-21
论文概览
文献全文
中
/
EN
The extremal functions for triangle-free graphs with excluded minors
下载PDF
Robin Thomas
Youngho Yoo
所有作者
Robin Thomas
Youngho Yoo
文献摘要
We prove two results:
A graph
G
G
on at least seven vertices with a vertex
v
v
such that
G
−
v
G
−
v
is planar and
t
t
triangles satisfies
∣
E
(
G
)
∣
≤
3
∣
V
(
G
)
∣
−
9
+
t
/
3
∣
E
(
G
)
∣
≤
3∣
V
(
G
)
∣
−
9
+
t
/3
.
For
p
=
2
,
3
,
…
,
9
p
=
2
,
3
,
…
,
9
, a triangle-free graph
G
G
on at least
2
p
−
5
2
p
−
5
vertices with no
K
p
K
p
-minor satisfies
∣
E
(
G
)
∣
≤
(
p
−
2
)
∣
V
(
G
)
∣
−
(
p
−
2
)
2
∣
E
(
G
)
∣
≤
(
p
−
2
)
∣
V
(
G
)
∣
−
(
p
−
2
)
2
.
文献全文
代码仓库
--
--
有疑问?点我一起读。
讨论
0
分享你的见解...
|
讲解博客
生成讲解博客的中文版本
生成中文版
|
AI智能校验
生成AI智能校验的中文版本
生成中文版