User:David Eppstein/Todo
From Wikipedia, the free encyclopedia
Potential good article nominations
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.