Skip to main content
deleted 4 characters in body
Source Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

This is a special case of Ryser's Conjecture, which states that in an $r$-partite, $r$-uniform hypergraph (with $r>1$)

$\tau \leq (r-1) \nu$,

where $\tau$ is the size of a minimum cover and $\nu$ is the size of a maximum matching. Note that the case $r=2$ is simply König's theorem.

You are interested in the case $r=3$, which was settled by Aharoni. The reference is

Ron Ryser'sRyser's conjecture for tripartite 3-graphs. Combinatorica 21 (2001), no. 1, 1--4,

and you can find a copy of the paper here.

This is a special case of Ryser's Conjecture, which states that in an $r$-partite, $r$-uniform hypergraph (with $r>1$)

$\tau \leq (r-1) \nu$,

where $\tau$ is the size of a minimum cover and $\nu$ is the size of a maximum matching. Note that the case $r=2$ is simply König's theorem.

You are interested in the case $r=3$, which was settled by Aharoni. The reference is

Ron Ryser's conjecture for tripartite 3-graphs. Combinatorica 21 (2001), no. 1, 1--4,

and you can find a copy of the paper here.

This is a special case of Ryser's Conjecture, which states that in an $r$-partite, $r$-uniform hypergraph (with $r>1$)

$\tau \leq (r-1) \nu$,

where $\tau$ is the size of a minimum cover and $\nu$ is the size of a maximum matching. Note that the case $r=2$ is simply König's theorem.

You are interested in the case $r=3$, which was settled by Aharoni. The reference is

Ryser's conjecture for tripartite 3-graphs. Combinatorica 21 (2001), no. 1, 1--4,

and you can find a copy of the paper here.

added 361 characters in body
Source Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

Check out Ryser's conjectureThis is a special case of hereRyser's Conjecture, which states that in an $r$-partite, $r$-uniform hypergraph (with $r>1$)

$\tau \leq (r-1) \nu$,

where $\tau$ is the size of a minimum cover and $\nu$ is the size of a maximum matching. It looks like youNote that the case $r=2$ is simply König's theorem.

You are interested in the case r=3 (3-uniform, 3-partite hypergraphs)$r=3$, which was recently settled by Aharoni. The reference is

Ron Ryser's conjecture for tripartite 3-graphs.Ron Ryser's conjecture for tripartite 3-graphs. Combinatorica 21 (2001), no. 1, 1--4,

and you can find a copy of the paper here.

Check out Ryser's conjecture here. It looks like you are interested in the case r=3 (3-uniform, 3-partite hypergraphs), which was recently settled by Aharoni. The reference is

Ron Ryser's conjecture for tripartite 3-graphs. Combinatorica 21 (2001), no. 1, 1--4.

This is a special case of Ryser's Conjecture, which states that in an $r$-partite, $r$-uniform hypergraph (with $r>1$)

$\tau \leq (r-1) \nu$,

where $\tau$ is the size of a minimum cover and $\nu$ is the size of a maximum matching. Note that the case $r=2$ is simply König's theorem.

You are interested in the case $r=3$, which was settled by Aharoni. The reference is

Ron Ryser's conjecture for tripartite 3-graphs. Combinatorica 21 (2001), no. 1, 1--4,

and you can find a copy of the paper here.

Source Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

Check out Ryser's conjecture here. It looks like you are interested in the case r=3 (3-uniform, 3-partite hypergraphs), which was recently settled by Aharoni. The reference is

Ron Ryser's conjecture for tripartite 3-graphs. Combinatorica 21 (2001), no. 1, 1--4.