scientific article; zbMATH DE number 736299

MaRDI QIDQ4326643zbMATH OpenFDO

Authors J. Kahn

Publication date 27 August 1995

zbMATH Keywords

\(r\)-uniform intersecting hypergraphchromatic indexcoversedge-covering numberhypergraphsLatin squarematching numbermatchings

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15) Extremal problems in graph theory (05C35) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Extremal set theory (05D05) Combinatorial probability (60C05)

Recommendations

• scientific article; zbMATH DE number 981679
• Coloring nearly-disjoint hypergraphs with \(n + o(n)\) colors
• Edge coloring of hypergraphs and a conjecture of Erdős, Faber, Lovász
• The chromatic index of simple hypergraphs
• scientific article; zbMATH DE number 850071

Cited in

(19)

• The chromatic index of simple hypergraphs
• On the relations of various conjectures on Latin squares and straightening coefficients
• On even and odd latin squares
• Fractional v. integral covers in hypergraphs of bounded edge size
• List edge and list total colourings of multigraphs
• On partitioning two matroids into common independent subsets
• On the binary and Boolean rank of regular matrices
• scientific article; zbMATH DE number 981679 (Why is no real title available?)
• Clique versus independent set
• A counterexample to the Alon-Saks-Seymour conjecture and related problems
• Problems and invariants connected with bicliques and multicliques of graphs
• scientific article; zbMATH DE number 850071 (Why is no real title available?)
• Two Chromatic Conjectures: One for Vertices and One for Edges
• Graph and hypergraph colouring via nibble methods: a survey
• A proof of the Erdős-Faber-Lovász conjecture
• New bounds on the size of nearly perfect matchings in almost regular hypergraphs
• Multiclass learnability does not imply sample compression
• Asymptotic behavior of the chromatic index for hypergraphs
• Some colouring problems for Paley graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4326643)