arXiv subjects
Publications and source records attributed to Robin Whitty.
Given a simple polygon we aim to find the equation of the straight line which bisects the area of the polygon in a given direction. Additionally, we would like to vary this direction with minimal additional calculation. We provide a solution in the case where the polygon is `bisection-convex', meaning that any straight line bisecting the area of the polygon contains exactly two points on the boundary of the polygon.
Given a triangle, what is the equation of the line which bisects its area and has a given slope? The set of all lines bisecting the area of a triangle has been elegantly determined as a certain 'deltoid' envelope and this gives an indirect method of solution. We find that vector algebra allows the equation to be written down rather directly and neatly.
A fundamental theorem of matroid theory establishes that a transversal matroid is representable over fields of any characteristic. It was proved in 1970 by Piff and Welsh: their proof is elegant and concise and, moveover, constructive. However it is far from being algorithmic, in terms of suggesting a step-by-step procedure for deriving a collection of vectors over a given base field representing the transversal matroid induced by a given set system. In this note we recast Piff and Welsh's proof in algorithmic form.
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.
It is known that $\Theta(\log n)$ chords must be added to an $n$-cycle to produce a pancyclic graph; for vertex pancyclicity, where every vertex belongs to a cycle of every length, $\Theta(n)$ chords are required. A possibly `intermediate' variation is the following: given $k$, $1\leq k\leq n$, how many chords must be added to ensure that there exist cycles of every length each of which passes exactly $k$ chords? For fixed $k$, we establish a lower bound of $\Omega\big(n^{1/k}\big)$ on the growth rate.