Estimates of the independence number of a hypergraph and the Ryser conjecture

DOI10.1007/BF02361215zbMath0914.05054WikidataQ122958663 ScholiaQ122958663MaRDI QIDQ1274066

V. E. Tarakanov

Publication date: 23 March 1999

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

hypergraphincidence matrixboundsindependence numbermatching numbertransversalpseudographtransversal numberedge covering numberRyser conjecture

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Unnamed Item
• A note on a conjecture of Ryser

This page was built for publication: Estimates of the independence number of a hypergraph and the Ryser conjecture