Keywords
- Bipartite Graph
- Chromatic Number
- Orientable Graph
- Perfect Graph
- Minimax Theorem
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berge, C., Färbung von Graphen deren sämtliche bzw. ungerade Kreise starr sind (Zusammenfassung) Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg, Math. — Natur. Reihe (1961), 114–115.
Berge, C., Sur certains hypergraphes generalisant les graphes bipartites, Comb. Theory and its Appl., Bolyai J. Math. Soc. — North Holland Publ. Co. Budapest-Amsterdam-London, 1970, 119–133.
Berge, C., Graphes et hypergraphes, Dunod, Paris, 1970.
Berge, C. and Las Vergnas, M., Sur un theoreme du type Kőnig pour hypergraphes, Int. Conf. on Comb. Math., New York, 1970, 32–40.
Edmonds, J., Oral Communication at the Hypergraph Seninar, Columbus, September 1972.
Fournier, J. C., Las Vergnas, M., Une classe d’hypergraphes bichromatiques, Discret Math. 2(1972) 407–410.
Fulkerson, D. R. Anti-blocking pairs of polyhedra, to appear in J. Comb. Theory.
Gallai, T., Graphen mit triangularbaren ungeraden Vielecken, Mat. Kut. Int. Kőzl. 7 (1962) 3–36.
Gallai, T., Kritische Graphen II, Mat. Kut Int. Közl. 8 (1963) 373–395.
Lovasz, L. Normal hypergraphs and the perfect graph conjecture, Discrete Math 2(1972) 253–267.
Lovasz, L., A characterization of perfect graph, to appear in J. Comb. Theory.
Sachs, H., On the Berge conjecture concerning perfect graphs, Comb. Structures and their Appl., Gordon and Breach, New York-London-Paris, 1969, 377–384.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1974 Springer-Verlag
About this paper
Cite this paper
Lovász, L. (1974). Minimax theorems for hypergraphs. In: Berge, C., Ray-Chaudhuri, D. (eds) Hypergraph Seminar. Lecture Notes in Mathematics, vol 411. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0066186
Download citation
DOI: https://doi.org/10.1007/BFb0066186
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06846-4
Online ISBN: 978-3-540-37803-7
eBook Packages: Springer Book Archive
