A fact from Polygonalization appeared on Wikipedia's Main Page in the Did you know column on 17 March 2023 (check views). The text of the entry was as follows:
Did you know... that a simple polygon through all the points of a three-by-three grid must pass straight through some of the points, rather than turning at each of them?
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles
I read the paper "Connecting Polygonizations via Stretches and Twangs" [1] at least ten years ago. I thought that this set of moves sufficed to connect the space of polygons for a fixed set of points in the plane? 73.5.136.47 (talk) 18:24, 22 November 2022 (UTC)[reply]
They connect a larger space, the "polygonal wraps". The intermediate steps of the connection paths are not polygonalizations. If all you want to do is connect a larger space, the problem is much easier. For instance, the polygonalizations are contained in the space of planar straight line graphs, which are trivially connected by edge insertions and deletions. —David Eppstein (talk) 18:41, 22 November 2022 (UTC)[reply]
The following discussion is closed. Please do not modify it. Subsequent comments should be made on the appropriate discussion page. No further edits should be made to this discussion.
The prose standard is excellent, and the article satisfies the required sections of MoS. One minor note for clarity: in "Existence", "requiring no three to be in a line is too strong of an assumption" would be more clear with something like "unnecessarily strong" rather than "too strong".
The article has a reference section with citations to published sources. I'm not seeing signs of plagiarism from online sources. The sources I could access supported the claims they were cited from. Only one concern: in "Counting", the phrase "at most polygonalizations" seems to use a rounded figure (the abstract of the cited article says ); I think it would be better to follow the authors and round where they did.
The intent was to provide the same number of significant figures (three) for both the lower bound and the upper bound. The base of the exponential has been rounded up from 54.543 because rounding up an upper bound in this way preserves correctness while rounding down might not. I do not believe that the upper bound is likely to be close to the actual maximum number of polygonalizations (it is merely the best we can currently prove) so reporting it in greater precision would not be more informative. As evidence that the reference authors themselves don't think that there is some magic reason to round to five digits, see [2] where they rounded to four instead. Another online reference for this problem [3] rounds to two digits. —David Eppstein (talk) 02:27, 19 February 2023 (UTC)[reply]
I'm not thinking of any other major aspects of the topic that the article doesn't currently address. It also maintains suitable focus and doesn't wander into trivia or tangentially related material.
The article maintains a suitably neutral perspective, not e.g. overblowing the significance of the topic r taking sides on proposed solutions to unsolved problems.
It is stable.
No edit wars, etc.:
The article is stable and has not changed significantly since its creation last year.
It is illustrated by images and other media, where possible and appropriate.
The article is illustrated with clear, relevant images, which have suitable licenses. The first image is an excellent article starter, but the second (the "unflippable polygon") could be improved. Its current placement at the top of the body comes far before the portion of the article ("Generation") that discusses "flipping" pairs of edges to generate new polygons from existing ones, making the purpose of the image unclear where it appears. Indeed, the caption is currently the only place in the article where the word "unflippable" appears, so that I even failed to find an explanation when I searched for that term. This image should be moved to a place in the body where its relevance is more clear, and some elaboration in the caption would probably help, too.
Overall:
Pass/Fail:
An interesting article, and well written! I have only a few small bits of feedback to offer here; it's very close to the standard. -Bryan Rutherford (talk) 22:38, 16 February 2023 (UTC) I'm satisfied that it meets the standard and am approving it. Good work! -Bryan Rutherford (talk) 20:13, 19 February 2023 (UTC)[reply]
The discussion above is closed. Please do not modify it. Subsequent comments should be made on the appropriate discussion page. No further edits should be made to this discussion.
The following is an archived discussion of the DYK nomination of the article below. Please do not modify this page. Subsequent comments should be made on the appropriate discussion page (such as this nomination's talk page, the article's talk page or Wikipedia talk:Did you know), unless there is consensus to re-open the discussion at this page. No further edits should be made to this page.