User:David Eppstein/Todo

Ready to go?

• Fermi–Dirac prime
• Gallai–Hasse–Roy–Vitaver theorem
• Reinhardt polygon
• Roberts's triangle theorem
• Tripod packing
• Tschirnhausen cubic

Still working to get ready:

• 1/3–2/3 conjecture
• Aanderaa–Karp–Rosenberg conjecture
• Absolute value
• Antimatroid (but join-distributive section still needs better sourcing)
• Apollonian network
• Birkhoff's representation theorem (badly sourced)
• Blaschke–Lebesgue theorem (beef up appls and hint at proof)
• Blichfeldt's theorem (still feels overly technical and discursive)
• Boyer–Moore majority vote algorithm (one unsourced sentence; say a little more about generalization and/or situations where this algorithm has come up)
• Bricard octahedron (can we source regular octahedron coordinate example? and do we really describe a complete construction of all of these? see doi:10.1016/j.mechmachtheory.2019.103663)
• Claw-free graph
• Coffman–Graham algorithm (needs more algorithmic detail)
• Computational complexity (needs work especially referencing, but important and reasonably solid already)
• Congruum needs source for annulus area in figure
• Cycle basis (widely applicable, needs a pass for technicality and sourcing check)
• Danzer set (use doi:10.1112/mtk.12153 to expand connection to dense forests)
• Dedekind–MacNeille completion (technical and needs a better lead)
• Degeneracy (graph theory)
• Delone set (too technical, maybe missing material?)
• Dessin d'enfant (needs more work on sourcing)
• Edge coloring
• Egyptian fraction (needs better sourcing of history)
• End (graph theory)
• Existential theory of the reals (example section unsourced, otherwise looks ok)
• Exponential time hypothesis (check recent pubs; still quite technical)
• Factor-critical graph (some obvious claims lacking sources)
• Falconer's conjecture (still a little slim, maybe expandable)
• Fibonacci cube
• Folkman graph (pending unpublished source)
• Four-vertex theorem (but discrete part needs better sourcing)
• Fractional cascading (good content but needs sourcing + editing for tone)
• Frucht's theorem (content there is ok and sourced, but doesn't mention appls)
• Gilbert–Shannon–Reeds model (one missing footnote; needs source check)
• Grinberg's theorem (maybe expand connection w/Euler formula)
• Grundy number (feels a little broken up)
• Hanner polytope
• Haven (graph theory) (needs more sources)
• Hedgehog (geometry) (generalization section needs work)
• Kate Claghorn
• Kruskal's algorithm (bad shape but fixable)
• Lexicographic breadth-first search (needs more thorough footnoting, and cleanup of overly technical material)
• Locally linear graph (missing: are these graphs useful for anything?)
• Matchstick graph (related work paragraph needs sources; multiple sources are unpublished perma-preprints)
• Median graph (needs better sourcing, at least)
• Moser–de Bruijn sequence (can we make this less technical? Also connection to fibbinary unsourced, and my Egyptian paper and arXiv:2206.00750 mention both but don't describe the connection)
• Odd graph
• Parametric search (needs citation format update)
• Partition refinement (pretty good shape but needs more footnotes + completeness check)
• Penny graph too much definition in lead, not repeated in body
• Perspectiva corporum regularium (can we source more about its influence?)
• Pinwheel scheduling applications needs expansion; also explain algorithm for low-density scheduling?
• Planar separator theorem (needs more footnotes and maybe some trimming of Divide and conquer algorithms section)
• Queue number
• Robertson–Seymour theorem
• Salem–Spencer set (but waiting for Bloom & Sisask 2020 to be properly published)
• Sauer–Shelah lemma (applications skeletal and def eps-net para needs a source)
• Sexagesimal
• Semiorder (needs better sourcing)
• Smoothed octagon (needs better sourcing; update for arXiv:2405.04331)
• Squaring the square
• Steinhaus–Johnson–Trotter algorithm (PADS impl is simpler; can we source it?)
• Strahler number
• Tabulation hashing
• Thrackle (could use more detail in "known bounds"; maybe also in known examples of thrackles)
• Trémaux tree (some claims missing sources)
• Twin-width
• Two ears theorem (still feels a little skeletal)
• Vietoris–Rips complex

...and all the B-class articles from the Wikipedia books.