Hypergraph Packing and Graph Embedding

Hypergraph Packing and Graph Embedding
复制标题

超图打包和图嵌入

DOI：
--
复制
发表时间：
1999
期刊：
Combinatorics, probability & computing
影响因子：
--
通讯作者：
A. Taraz
A. Taraz
中科院分区：
--
文献类型：
--
作者：
V. Rödl;A. Rucinski;A. Taraz

文献摘要

被引文献

相似文献

我们给出了两个超图可包装的充分条件。重点是在渐近的情况下，超图之一有界的程度和其他是密集的。作为应用，我们给出了最近发展的Blow-up引理[12]的二分情形的另一种证明。
We provide sufficient conditions for packing two hypergraphs. The emphasis is on the asymptotic case when one of the hypergraphs has a bounded degree and the other is dense. As an application, we give an alternative proof for the bipartite case of the recently developed Blow-up Lemma [12].