Sparse colour-critical hypergraphs (Q809089)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sparse colour-critical hypergraphs |
scientific article |
Statements
Sparse colour-critical hypergraphs (English)
0 references
1989
0 references
A hypergraph H is called an n-hypergraph if the order of each of its edges equals n. It is called s-critical with respect to colouring if its chromatic number is r and the removal of any edge results in a graph which has chromatic number r-1. A hypergraph is called linear if the intersection of two arbitrary edges is at most 1 vertex. The main question treated in this paper is how few edges on (m,n,r)-graph or linear (m,n,r)-graph may possess. Estimates for the least numbers of that kind are given.
0 references
hypergraph
0 references
chromatic number
0 references
linear
0 references