On a possible extension of Hall's theorem to bipartite hypergraphs

  title={On a possible extension of Hall's theorem to bipartite hypergraphs},
  author={Ron Aharoni and Ofra Kessler},
  journal={Discrete Mathematics},
In [l] 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 to any bipartite hypergraph (i.e. a hypergraph with a distinguished set of vertices A such that ]e r7Al = 1 for every edge e). We prove the strengthened conjecture in the case that IAl S 4 and also give a proof for its fractional version. 
4 Citations
2 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-2 of 2 references

On representation of subsets

  • P. Hall
  • J. London Math. Sot
  • 1935

Similar Papers

Loading similar papers…