搜索结果: 1-2 共查到“组合数学 Hypergraphs”相关记录2条 . 查询时间(0 秒)
Large matchings in uniform hypergraphs and the conjectures of Erdos and Samuels
Large matchings uniform hypergraphs conjectures of Erdos and Samuels Combinatorics Probability
2011/8/26
Abstract: In this paper we study conditions which guarantee the existence of perfect matchings and perfect fractional matchings in uniform hypergraphs. We reduce this problem to an old conjecture by E...
$k$-Conflict-Free Coloring and $k$-Strong-Conflict-Free Coloring for One Class of Hypergraphs and Online $k$-Conflict-Free Coloring
Hypergraphs Online $k$-Conflict-Free Coloring Combinatorics
2011/8/22
Abstract: Conflict-free coloring is a kind of coloring of hypergraphs requiring each hyperedge to have a color which appears only once. More generally, there are $k$-conflict-free coloring ($k$-CF-col...