首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
A simple proof of the Gan-Loh-Sudakov conjecture
被引:1
作者
:
Chao, Ting-Wei
论文数:
0
引用数:
0
h-index:
0
机构:
Carnegie Mellon Univ, Mellon Coll Sci, Math Sci, Pittsburgh, PA 15213 USA
Carnegie Mellon Univ, Mellon Coll Sci, Math Sci, Pittsburgh, PA 15213 USA
Chao, Ting-Wei
[
1
]
Dong, Zichao
论文数:
0
引用数:
0
h-index:
0
机构:
Carnegie Mellon Univ, Mellon Coll Sci, Math Sci, Pittsburgh, PA 15213 USA
Carnegie Mellon Univ, Mellon Coll Sci, Math Sci, Pittsburgh, PA 15213 USA
Dong, Zichao
[
1
]
机构
:
[1]
Carnegie Mellon Univ, Mellon Coll Sci, Math Sci, Pittsburgh, PA 15213 USA
来源
:
ELECTRONIC JOURNAL OF COMBINATORICS
|
2022年
/ 29卷
/ 03期
关键词
:
D O I
:
10.37236/10972
中图分类号
:
O29 [应用数学];
学科分类号
:
070104 ;
摘要
:
We give a new unified proof that any simple graph on n vertices with maximum degree at most delta has no more than a(delta+1/t) + (b/t ) cliques of size t (t >= 3), where t t n = a(delta + 1) + b (0 <= b <= delta).
引用
收藏
页码:1 / 4
页数:4
相关论文
共 3 条
[1]
Chase Zachary, 2020, ADV COMB
[2]
A NEW SHORT PROOF FOR THE KRUSKAL-KATONA THEOREM
[J].
FRANKL, P
论文数:
0
引用数:
0
h-index:
0
FRANKL, P
.
DISCRETE MATHEMATICS,
1984,
48
(2-3)
:327
-329
[3]
Maximizing the Number of Independent Sets of a Fixed Size
[J].
Gan, Wenying
论文数:
0
引用数:
0
h-index:
0
机构:
ETH, Dept Math, CH-8092 Zurich, Switzerland
ETH, Dept Math, CH-8092 Zurich, Switzerland
Gan, Wenying
;
Loh, Po-Shen
论文数:
0
引用数:
0
h-index:
0
机构:
ETH, Dept Math, CH-8092 Zurich, Switzerland
ETH, Dept Math, CH-8092 Zurich, Switzerland
Loh, Po-Shen
;
Sudakov, Benny
论文数:
0
引用数:
0
h-index:
0
机构:
ETH, Dept Math, CH-8092 Zurich, Switzerland
ETH, Dept Math, CH-8092 Zurich, Switzerland
Sudakov, Benny
.
COMBINATORICS PROBABILITY & COMPUTING,
2015,
24
(03)
:521
-527
←
1
→
共 3 条
[1]
Chase Zachary, 2020, ADV COMB
[2]
A NEW SHORT PROOF FOR THE KRUSKAL-KATONA THEOREM
[J].
FRANKL, P
论文数:
0
引用数:
0
h-index:
0
FRANKL, P
.
DISCRETE MATHEMATICS,
1984,
48
(2-3)
:327
-329
[3]
Maximizing the Number of Independent Sets of a Fixed Size
[J].
Gan, Wenying
论文数:
0
引用数:
0
h-index:
0
机构:
ETH, Dept Math, CH-8092 Zurich, Switzerland
ETH, Dept Math, CH-8092 Zurich, Switzerland
Gan, Wenying
;
Loh, Po-Shen
论文数:
0
引用数:
0
h-index:
0
机构:
ETH, Dept Math, CH-8092 Zurich, Switzerland
ETH, Dept Math, CH-8092 Zurich, Switzerland
Loh, Po-Shen
;
Sudakov, Benny
论文数:
0
引用数:
0
h-index:
0
机构:
ETH, Dept Math, CH-8092 Zurich, Switzerland
ETH, Dept Math, CH-8092 Zurich, Switzerland
Sudakov, Benny
.
COMBINATORICS PROBABILITY & COMPUTING,
2015,
24
(03)
:521
-527
←
1
→