Minimalist designs
Minimalist designs
复制标题
极简设计
DOI：
10.1002/rsa.20915
复制
发表时间：
2020
影响因子：
1
通讯作者：
Barber B
中科院分区：
文献类型：
--
作者：
Barber B
最近，迭代吸收方法在(超)图分解领域取得了重大进展。在其他结果中，得到了组合设计存在猜想的一个新的证明，并得到了一些推广。在这里，我们通过研究三角形分解来说明这一方法：我们给出了一个简单的证明，证明了一个大最小度的三角形可分图有一个三角形分解，并对拟随机宿主图证明了类似的结果。
The iterative absorption method has recently led to major progress in the area of (hyper‐)graph decompositions. Among other results, a new proof of the existence conjecture for combinatorial designs, and some generalizations, was obtained. Here, we illustrate the method by investigating triangle decompositions: We give a simple proof that a triangle‐divisible graph of large minimum degree has a triangle decomposition and prove a similar result for quasi‐random host graphs.
登录
查看更多内容
DOI：
10.1017/s0963548317000165
发表时间：
2016
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
R. Montgomery
通讯作者：
R. Montgomery
关于超图匹配问题
DOI：
--
发表时间：
2005
期刊：
Graphs Comb.
影响因子：
--
作者：
N. Alon;R. Yuster
通讯作者：
R. Yuster
DOI：
--
发表时间：
2017
期刊：
Random Struct. Algorithms
影响因子：
--
作者：
R. Montgomery
通讯作者：
R. Montgomery
影响因子：
1.1
作者：
D. Kühn;Deryk Osthus
通讯作者：
D. Kühn;Deryk Osthus
DOI：
10.1016/j.jctb.2017.05.005
发表时间：
2017
期刊：
Journal of Combinatorial Theory, Series B
影响因子：
--
作者：
Barber B
通讯作者：
Barber B