𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Sparse color-critical hypergraphs

✍ Scribed by H. L. Abbott; D. R. Hare

Publisher
Springer-Verlag
Year
1989
Tongue
English
Weight
502 KB
Volume
9
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Sparse color-critical graphs and hypergr
Sparse color-critical graphs and hypergraphs with no short cycles
✍ H. L. Abbott; B. Zhou; D. R. Hare πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 709 KB

## Abstract We give constructions of color‐critical graphs and hypergraphs with no short cycles and with relatively few edges. In particular, we show that, for each __n__ ≧ 3, the smallest number of edges in a 3‐critical triangle‐free __n__‐graph (hypergraph) with __m__ vertices is __m__ + __o(m)__

Color-critical graphs and hypergraphs wi
Color-critical graphs and hypergraphs with few edges and no short cycles
✍ H.L. Abbott; D.R. Hare; B. Zhou πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 378 KB

We give constructions of color-critical graphs and hypergraphs with no cycles of length 5 or shorter and with relatively few edges.