𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The minimum degree of recursively representable choice functions

✍ Scribed by Alain A. Lewis

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
653 KB
Volume
10
Category
Article
ISSN
0165-4896

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The minimum degree of Ramsey-minimal gra
The minimum degree of Ramsey-minimal graphs
✍ Jacob Fox; Kathy Lin πŸ“‚ Article πŸ“… 2006 πŸ› John Wiley and Sons 🌐 English βš– 144 KB πŸ‘ 1 views

## Abstract We write __H__ → __G__ if every 2‐coloring of the edges of graph __H__ contains a monochromatic copy of graph __G__. A graph __H__ is __G__‐__minimal__ if __H__ → __G__, but for every proper subgraph __H__β€² of __H__, __H__′ ↛ __G__. We define __s__(__G__) to be the minimum __s__ such th