Jump to content

Talk:Three utilities problem/GA1

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by David Eppstein (talk | contribs) at 08:11, 30 November 2021 (References: +). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

GA Review

GA toolbox
Reviewing

Article (edit | visual edit | history) · Article talk (edit | history) · Watch

Reviewer: The Most Comfortable Chair (talk · contribs) 09:01, 17 November 2021 (UTC)[reply]

Hello. I will begin the review shortly. — The Most Comfortable Chair 09:01, 17 November 2021 (UTC)[reply]

@The Most Comfortable Chair: Ten days later, any progress? —David Eppstein (talk) 18:53, 27 November 2021 (UTC)[reply]

Lead

  • Something that stands out to me is the size of the lead. The lead accounts for around 20% of readable text in the article. While it does a decent job of covering all the important aspects in the body of the article, it is somewhat overdetailed and could use some pruning.
  • The crossing number — which is one — should be mentioned in the lead. And that the problem is very old perhaps.

Puzzle solutions

  • "Kullman, however, states that" — "Kullman" should be linked when mentioned first, like it is in "History" (up to you if you want to link it again in that section) — "Kullman (1979)".
  • "In the utility graph, and , violating this inequality, so the utility graph cannot be planar." — "violating this inequality, so the utility graph cannot be planar." could be phrased better.

Changing the rules

  • "K3,3" — Shouldn't it be consistent throughout the article, as ?
  • "K3,3 is a toroidal graph, which means it can be embedded without crossings on a torus, a surface of genus one, and that versions of the puzzle in which the houses and companies are drawn on a coffee mug or other such surface instead of a flat plane can be solved." — Instead of "is a toroidal graph", wouldn't "as a toroidal graph" be more grammatically accurate, considering the whole sentence? Or the sentence could be broken down in two or three sentences if you would prefer that.
    • No "is" is the main verb here; everything after "which" is a dependent clause. Changing "is" to "as" would leave the sentence unverbed. But your comment made me notice that the sentence was unnecessarily long (impeding readability) so I broke it up into smaller sentences. —David Eppstein (talk) 07:43, 30 November 2021 (UTC)[reply]

Properties of the utility graph

  • "3"; "4" → "three"; "four"?
  • "and obviously they are equal." — Using "obviously" should be avoided. You can either edit it out or rephrase that part.
    • Usually I think it should be avoided, as a tell that someone is handwaving because they don't know how to explain why something is true. In this case I think it really is obvious, (both sides have three vertices; 3=3) but I reworded it anyway. —David Eppstein (talk) 07:47, 30 November 2021 (UTC)[reply]

References

  • Reference 3; 26 — Can the page range be more specific?
  • Reference 17 — Use the full-form of "IFToMM". Also, could it be as a separate parameter instead?

I apologize for the delay. I had almost finished reviewing the article when my laptop crashed, and then it took me a while to do it again. It was an interesting read and it should pass. — The Most Comfortable Chair 17:03, 28 November 2021 (UTC)[reply]