𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on cycling LP examples with permutation structure

✍ Scribed by Peter Zörnig


Book ID
108105778
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
178 KB
Volume
35
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A note on a conjecture about cycles with
✍ Tao Jiang 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 44 KB

## Abstract Given positive integers __n__ and __k__, let __g__~__k__~(__n__) denote the maximum number of edges of a graph on __n__ vertices that does not contain a cycle with __k__ chords incident to a vertex on the cycle. Bollobás conjectured as an exercise in [2, p. 398, Problem 13] that there e