𝔖 Bobbio Scriptorium
✦   LIBER   ✦

How Many Ways Can One Draw A Graph?

✍ Scribed by János Pach*; Géza Tóth†


Publisher
Springer-Verlag
Year
2006
Tongue
English
Weight
305 KB
Volume
26
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


How Many Squares Can a String Contain?
✍ Aviezri S. Fraenkel; Jamie Simpson 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 241 KB

All our words (strings) are over a fixed alphabet. A square is a subword of the form uu=u 2 , where u is a nonempty word. Two squares are distinct if they are of different shape, not just translates of each other. A word u is primitive if u cannot be written in the form u=v j for some j 2. A square