Source author record

Robin Whitty

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
3topics
2close collaborators

Published work

3 publications

preprint2014arXiv

Pancyclicity when each cycle must pass exactly kk Hamilton cycle chords

It is known that Θ(log⁡n)Θ(\log n) chords must be added to an nn-cycle to produce a pancyclic graph; for vertex pancyclicity, where every vertex belongs to a cycle of every length, Θ(n)Θ(n) chords are required. A possibly `intermediate' variation is the following: given kk, 1≤k≤n1\leq k\leq n, how many chords must be added to ensure that there exist cycles of every length each of which passes exactly kk chords? For fixed kk, we establish a lower bound of Ω(n1/k)Ω\big(n^{1/k}\big) on the growth rate.

preprint2014arXiv

Some Comments on Multiple Discovery in Mathematics

Among perhaps many things common to Kuratowski's Theorem in graph theory, Reidemeister's Theorem in topology, and Cook's Theorem in theoretical computer science is this: all belong to the phenomenon of simultaneous discovery in mathematics. We are interested to know whether this phenomenon, and its close cousin repeated discovery, give rise to meaningful questions regarding causes, trends, categories, etc. With this in view we unearth many more examples, find some tenuous connections and draw some tentative conclusions.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.