𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the “size” of determinacy and indeterminacy

✍ Scribed by Julio Dávila

Publisher
Springer
Year
1998
Tongue
English
Weight
209 KB
Volume
12
Category
Article
ISSN
0938-2259

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on Ramsey size-linear graphs
A note on Ramsey size-linear graphs
✍ P.N. Balister; R.H. Schelp; M. Simonovits 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 96 KB

## Abstract We show that if __G__ is a Ramsey size‐linear graph and __x,y__ ∈ __V__ (__G__) then if we add a sufficiently long path between __x__ and __y__ we obtain a new Ramsey size‐linear graph. As a consequence we show that if __G__ is any graph such that every cycle in __G__ contains at least