We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Solution to a BCC 2022 problem

Authors: Henry Robert Thackeray (University of Pretoria)
Abstract: For positive integers $n$ and $k$ such that $k$ is at most $n$, we find an explicit one-to-one correspondence between the following two sets: the set of words consisting of $k$ $R$s, $k$ $U$s, and $n - k$ $D$s, where the first letter of the word is not $D$; and the set of subgraphs $H$ of a cycle of length $2n$ (where that cycle has differently labelled vertices) such that $H$ has $n$ edges and $k$ connected components. This solves a problem of Thomas Selig from the 29th British Combinatorial Conference held at Lancaster University in July 2022.
Comments: 2 pages, 0 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05A19
Cite as: arXiv:2208.04395 [math.CO]
  (or arXiv:2208.04395v1 [math.CO] for this version)

Submission history

From: Henry Thackeray [view email]
[v1] Mon, 8 Aug 2022 20:09:53 GMT (2kb)

Link back to: arXiv, form interface, contact.