Asymmetric degree conjecture for 3-partite hypergraph matchings

Let HH be a simple 33-partite hypergraph with sides AA, BB, and CC. Write δ(A)\delta(A) for the minimum degree of a vertex in AA, Δ(BC)\Delta(B\cup C) for the maximum degree of a vertex in BCB\cup C, and let ν(H)\nu(H) be the maximum matching size. Asymmetric degree conjecture. The following assertions should hold:

  1. If d=δ(A)Δ(BC)d=\delta(A)\ge \Delta(B\cup C), then
ν(H)d1dA.\nu(H)\ge \frac{d-1}{d}|A|.
  1. If
δ(A)max(Δ(BC),2A1),\delta(A)\ge \max\bigl(\Delta(B\cup C),2|A|-1\bigr),

then

ν(H)=A.\nu(H)=|A|.

This formulation is intended to capture the essence of the regular conjecture in an asymmetric setting; the paper gives only partial results.

Sources & referencesView supporting material

Primary source

Ron Aharoni, Eli Berger, Dani Kotlar and Ran Ziv, “Degree conditions for matchability in 3-partite hypergraphs”, arXiv:1605.05667 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.