Talk:Sparse ruler

Latest comment: 4 years ago by EdPeggJr in topic Updating Asymptotics

Untitled

edit

I have created this page as a starting point for this subject. Puzzles about sparse rulers have appeared in puzzle columns for decades. I am hoping that others with specific expertise in this area will expand the article. I would especially appreciate references from print sources, rather than just webpages. Contestcen (talk) 04:46, 16 May 2009 (UTC)Reply


I added examples, but I hope I did not make the page too cluttered. Most were examples I found (full list here: [1]). The topic of Wichmann rulers and the identification of some of the larger optimal rulers came from [2].

I remember first reading about these in a Martin Gardner book, though I cannot remember which one. Wnmyers (talk) 20:45, 8 August 2009 (UTC)Reply

Unclear definition of minimal ruler

edit

The current page says "A sparse ruler is called minimal if there is no sparse ruler of length L with m-1 marks. In other words, if any of the marks is removed one can no longer measure all of the distances." But these two sentences seem to define different things. The first says that any arrangement of m-1 marks will not be a sparse ruler, while the second says that removing any of the m marks (without moving the others) will not be a sparse ruler. Looking at the references, I cannot tell which is the correct (or more common) definition, so I have added a clarification needed tag. Mnudelman (talk) 14:59, 16 September 2013 (UTC)Reply

I reworded the description and I hope it is clearer. I also changed it to more closely match Peter Luschny's definition. A sparse ruler is now any ruler, and a complete ruler is what this page used to call a sparse ruler. I also moved a table of incomplete rulers from the "Perfect ruler" page to a section here, where it seems to match the definition better. Wnmyers (talk) 06:15, 16 December 2013 (UTC)Reply

Updating Asymptotics

edit

Some of the asymptotics could be removed now that a tight upper bound is proven with constructions.EdPeggJr (talk) 21:07, 6 July 2020 (UTC)Reply