On a possible extension of Hall's theorem to bipartite hypergraphs
暂无分享,去创建一个
Abstract In [1] an extension of Hall's theorem was conjectured for n -partite n -graphs and its fractional version was proved. It seems that the conjecture can be strengthened to apply any bipartite hypergraph (i.e. a hypergraph with a distinguished set of vertices A such that | e ∩ A | = 1 for every edge e ). We prove the strengthened conjecture in the case that | A |⩽4 and also give a proof for its fractional version.
[1] Zoltán Füredi,et al. Maximum degree and fractional matchings in uniform hypergraphs , 1981, Comb..
[2] P. Hall. On Representatives of Subsets , 1935 .
[3] Ron Aharoni. Matchings inn-partiten-graphs , 1985, Graphs Comb..