Concepedia

Minimal non-two-colorable hypergraphs and minimal unsatisfiable formulas

Ron Aharoni, Nathan Linial

Journal of Combinatorial Theory Series A · 1986 · 122 citations · 3 references

DOI

Concepts

References

3

ON THE TWO-COLOURING OF HYPERGRAPHS

Paul Seymour · The Quarterly Journal of Mathematics · 1974 · 85 citations

, , +6

A generalization of Kónig's theorem

László Lovász · Acta Mathematica Academiae Scientiarum Hungaricae · 1970 · 74 citations

, , +2

König's Duality Theorem for Infinite Bipartite Graphs

Ron Aharoni · Journal of the London Mathematical Society · 1984 · 54 citations

, , +7