Let \(H=(V,E)\) be an n-partite n-graph such that V is partitioned into set \(V_ 1,v_ 2,...,v_ n\). For any subset A of \(V_ 1\) let \(K(A)=\{(v_ 2,...,v_ n):\) \((a,v_ 2,...,v_ n)\in E\) for some \(a\in A\}\) and let \(\nu\) (H) denote the size of the largest matching in H, where H is any hypergraph. Furthermore, let \(H_ A\) be the (n-1)-graph \((V_ 2\cup...\cup V_ n\), K(A)). A fractional matching is a real valued function f on E satisfying \(\sum_{v\in E}f(e)\leq 1\) for any \(v\in V\). Also, \(\nu^*(H)\) denotes max\(\sum_{e}f(e)\) over all fractional matchings f in H. The author proves that if \(\nu (H_ A)\geq (n-1)(| A| -1)+1\) for every subset A of \(V_ 1\), then \(\nu^*(H)=| V_ 1|\). The author conjectures that if \(\nu (H_ A)\geq (n-1)(| A| -1)+1\) for every subset A of \(V_ 1\), then \(V_ 1\) is matchable.
- Matchings and covers in hypergraphs
- A condition for matchability in hypergraphs
- Maximum size of a graph with given fractional matching number
- scientific article; zbMATH DE number 4008443 (Why is no real title available?)
- Hall's theorem for hypergraphs
- A generalization of Hall's theorem for \(k\)-uniform \(k\)-partite hypergraphs
- On the fractional matching polytope of a hypergraph
- On a criterion for matchability in hypergraphs
- On a possible extension of Hall's theorem to bipartite hypergraphs
This page was built for publication: Matchings in n-partite n-graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1820172)
