Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Incubator escapee wiki:WikiProject Mathematics/PlanetMath Exchange/05-XX Combinatorics
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Planetmath instructions|topic=05-XX Combinatorics}} ==05-00 General reference works (handbooks, dictionaries, bibliographies, etc.) (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:25, 1 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2972 example of pigeonhole principle], id=2972 -- WP: [[pigeonhole principle]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 21:51, August 22, 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4376 multi-index derivative of a power], id=4376 -- WP: [[multi-index notation]] -- Status: '''M''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 16:54, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4366 multi-index notation], id=4366 -- WP: [[multi-index notation]] -- Status: '''A''' ::[[User:Linas|linas]] 15:48, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=8993 enumerative combinatorics], id=8993<sup><span style="color:red;">new!</span></sup> -- WP guess: [[enumerative combinatorics]] -- Status: ==05A05 Combinatorial choice problems (subsets, representatives, permutations) (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:26, 1 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4176 (p,q) shuffle], id=4176 -- WP guess: [[(p,q) shuffle]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 22:08, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2808 cycle notation], id=2808 -- WP [[Cycle notation]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 19:14, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=9029 (p,q) unshuffle], id=9029<sup><span style="color:red;">new!</span></sup> -- WP guess: [[(p,q) unshuffle]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8144 derangement], id=8144<sup><span style="color:red;">new!</span></sup> -- WP guess: [[derangement]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8559 one-line notation for permutations], id=8559<sup><span style="color:red;">new!</span></sup> -- WP guess: [[one-line notation for permutations]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8560 permutation pattern], id=8560<sup><span style="color:red;">new!</span></sup> -- WP guess: [[permutation pattern]] -- Status: ==05A10 Factorials, binomial coefficients, combinatorial functions (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:31, 29 August 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=273 binomial coefficient], id=273 -- WP: [[binomial coefficient]] -- Status: '''A''' ::[[User:Mikkalai|Mikkalai]] 04:49, 4 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2724 Catalan numbers], id=2724 -- WP: [[Catalan number]] -- Status: '''A''' ::[[Catalan numbers]] redirects to [[Catalan number]] [[User:Mikkalai|Mikkalai]] 04:49, 4 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5936 central binomial coefficient], id=5936 -- WP: [[central binomial coefficient]] -- Status: '''C''' ::[[User:Mikkalai|Mikkalai]] 04:49, 4 Feb 2005 (UTC) ::Copied by [[User:Drini]] on 28 June 2005 [[User:Linas|linas]] 04:04, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2318 double factorial], id=2318 -- WP: [[double factorial]] -- Status: '''A''' ::[[double factorial]] redirects to [[Factorial]], while PM aricle is empty. [[User:Mikkalai|Mikkalai]] 04:49, 4 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=516 factorial], id=516 -- WP: [[factorial]] -- Status: '''A''' ::[[User:Mikkalai|Mikkalai]] 04:49, 4 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2211 falling factorial], id=2211 -- WP: [[Pochhammer symbol]] -- Status: '''M''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:44, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6309 generalized binomial coefficients], id=6309 -- WP: [[binomial coefficient]] -- Status: '''M''' :: [[generalized binomial coefficient]] redirect to [[binomial coefficient]]. [[User:Mikkalai|Mikkalai]] 04:49, 4 Feb 2005 (UTC) :: Merged, but some had already been merged. [[User:Rich Farmbrough|Rich Farmbrough]] 21:53, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6072 generalized Ruiz's identity], id=6072 -- WP : none -- Status: '''N''' :: Ruiz identities seem to be vanity names, and PM author has consistently failed to provide references to literature where such term is used ''other'' than Ruiz own papers. [[User:Drini|Pedro Sanchez]] 21:50, 17 May 2005 (UTC) ::I dunno, looks generally useful, seems to show up on [http://mathworld.wolfram.com/BinomialSums.html Mathworld Binomial sums], although the name may be a neologism. [[User:Linas|linas]] 15:56, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=338 inductive proof of binomial theorem], id=338 -- WP: [[binomial theorem]] -- Status: '''M''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 22:57, 28 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4116 Levi-Civita permutation symbol], id=4116 -- WP: [[Levi-Civita symbol]] -- Status: '''M''' ::PM has some examples that should be copied over. [[User:Linas|linas]] 04:09, 22 August 2005 (UTC) ::[[User:Rich Farmbrough|Rich Farmbrough]] 22:03, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3683 multinomial theorem], id=3683 -- WP : [[multinomial theorem]] -- Status: '''A''' ::Proof must be merged into WP, see below. [[User:Mikkalai|Mikkalai]] 04:49, 4 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4374 multinomial theorem (proof)], id=4374 -- WP: [[multinomial theorem]] -- Status: '''M''' ::[[User:Mikkalai|Mikkalai]] 04:49, 4 Feb 2005 (UTC) ::This was merged by [[User:Rich Farmbrough|Rich Farmbrough]] August 23, 2005. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 21:22, 22 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2166 Pascal's rule (bit string proof)], id=2166 -- WP: [[Pascal's rule]] -- Status: '''N''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 19:20, 29 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=259 Pascal's rule proof], id=259 -- WP : [[Pascal's rule]] -- Status: '''M''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 19:20, 29 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4248 Pascal's triangle], id=4248 -- WP: [[Pascal's triangle]] -- Status: '''A''' ::[[User:Mikkalai|Mikkalai]] 04:49, 4 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6078 proof of generalized Ruiz's identity], id=6078 -- WP: none -- Status: '''N''' :: Since the parent entry is not needed. [[User:Drini|Pedro Sanchez]] 21:50, 17 May 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4546 proof of upper and lower bounds to binomial coefficient], id=4546 -- WP : [[binomial coefficient]] -- Status: '''M''' :: Merged into [[binomial coefficient]] [[User:Drini|Pedro Sanchez]] 22:22, 17 May 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6069 Ruiz's identity], id=6069 -- WP: none -- Status: '''N''' :: Besides being a minor identity, Ruiz identities seem to be vanity names, and PM author has consistently failed to provide references to literature where such term is used ''other'' than Ruiz own papers. Moreover, this entry is no longer named ''Ruiz identity'' in PM. [[User:Drini|Pedro Sanchez]] 21:50, 17 May 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5937 sum of powers of binomial coefficients], id=5937 -- WP: [[binomial coefficient]] -- Status: '''N''' :: [[binomial coefficient]] contains the info. Redirect from long title is unnecessary. [[User:Mikkalai|Mikkalai]] 04:49, 4 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6527 Taylor series of arcus sine], id=6527 -- WP: none -- Status: '''N''' ::The PM article is a proof of an identity; WP currently doesn't have (many) proofs; it would need to be copied. [[User:Linas|linas]] 16:43, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4074 upper and lower bounds to binomial coefficient], id=4074 -- WP : [[binomial coefficient]] -- Status: '''M''' :: Merged into [[binomial coefficient]] [[User:Drini|Pedro Sanchez]] 22:22, 17 May 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6744 {n\choose r} is an integer], id=6744 -- WP: none -- Status: '''N''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:18, 1 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=8463 alternating factorial], id=8463<sup><span style="color:red;">new!</span></sup> -- WP guess: [[alternating factorial]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8249 approximating the birthday problem], id=8249<sup><span style="color:red;">new!</span></sup> -- WP guess: [[approximating the birthday problem]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8242 birthday problem], id=8242<sup><span style="color:red;">new!</span></sup> -- WP guess: [[birthday problem]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8068 exponential factorial], id=8068<sup><span style="color:red;">new!</span></sup> -- WP guess: [[exponential factorial]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8449 factorial prime], id=8449<sup><span style="color:red;">new!</span></sup> -- WP guess: [[factorial prime]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8220 generalized factorial], id=8220<sup><span style="color:red;">new!</span></sup> -- WP guess: [[generalized factorial]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=9022 Leibniz harmonic triangle], id=9022<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Leibniz harmonic triangle]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=9824 recursive algorithm for factorial function], id=9824<sup><span style="color:red;">new!</span></sup> -- WP guess: [[recursive algorithm for factorial function]] -- Status: ==05A15 Exact enumeration problems, generating functions== ::'''NM''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:21, 5 June 2006 (UTC) ::'''NC''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:29, 22 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2809 Stirling numbers of the first kind], id=2809 -- WP : [[Stirling numbers of the first kind]] -- Status: '''M''' :: PM article much more complete [[User:Drini|drini]] [[User Talk:Drini|☎]] 04:05, 18 May 2005 (UTC) :: [[User:Rich Farmbrough|Rich Farmbrough]] 14:54, 2 September 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2805 Stirling numbers of the second kind], id=2805 -- WP : [[Stirling numbers of the second kind]] -- Status: '''NM''' :: PM article much more complete [[User:Drini|drini]] [[User Talk:Drini|☎]] 04:05, 18 May 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5689 sum of rth powers of the first n positive integers], id=5689 -- WP : [[Bernoulli number]] -- Status: '''A''' ::[[User:Oleg Alexandrov|Oleg Alexandrov]] 21:56, 29 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6738 crazy dice], id=6738 -- WP: [[crazy dice]] -- Status: '''C''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:29, 22 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6992 derivation of the generating series for the Stirling numbers of the second kind], id=6992 -- WP: none -- Status: '''N''' ::I don't think we necessarily need this but if so then it sohould probably be merged with [[Stirling polynomial]] (see below). [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:21, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=7575 Stirling polynomial], id=7575 -- WP: [[Stirling polynomial]] -- Status: '''NC''' ::Currently [[Stirling polynomial]] redirects to [[difference polynomials]], but I think it could have its own article. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:21, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=9064 Wedderburn-Etherington number], id=9064<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Wedderburn-Etherington number]] -- Status: ==05A16 Asymptotic enumeration== * PM: [http://planetmath.org/?op=getobj&from=objects&id=7829 enumerating algebras], id=7829<sup><span style="color:red;">new!</span></sup> -- WP guess: [[enumerating algebras]] -- Status: ==05A17 Partitions of integers (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:25, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5748 integer partition], id=5748 -- WP: [[integer partition]] -- Status: '''A''' ::[[User:Linas|linas]] 16:18, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6735 part of a partition], id=6735 -- WP: [[integer partition]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:25, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=7980 partition function], id=7980<sup><span style="color:red;">new!</span></sup> -- WP guess: [[partition function]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=9852 prime partition], id=9852<sup><span style="color:red;">new!</span></sup> -- WP guess: [[prime partition]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=9039 Young tableau], id=9039<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Young tableau]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=9041 Young's projection operators], id=9041<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Young's projection operators]] -- Status: ==05A18 Partitions of sets (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:26, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6436 Bell number], id=6436 -- WP: [[Bell number]] -- Status: '''A''' ::PM article does contain a short proof that WP does not. [[User:Linas|linas]] 15:59, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=9059 Bell's triangle], id=9059<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Bell's triangle]] -- Status: ==05A19 Combinatorial identities (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:48, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=246 Pascal's rule], id=246 -- WP: [[Pascal's rule]] -- Status: '''M''' ::It was merged by [[User:Drini]] on 28 June 2005. [[User:Linas|linas]] 16:03, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5562 Vandermonde identity], id=5562 -- WP: [[Vandermonde identity]] -- Status: '''A''' ::[[User:Linas|linas]] 16:06, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6770 proof of Pascal's rule], id=6770 -- WP: [[Pascal's rule]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:48, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=8752 König-Egervary theorem], id=8752<sup><span style="color:red;">new!</span></sup> -- WP guess: [[König-Egervary theorem]] -- Status: ==05A30 $q$-calculus and related topics (complete)== ==05A99 Miscellaneous (complete)== ::All article processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:49, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2803 principle of inclusion-exclusion], id=2803 -- WP: [[principle of inclusion-exclusion]] -- Status: '''M''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 19:27, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2804 principle of inclusion-exclusion proof], id=2804 -- WP: [[principle of inclusion-exclusion proof]] -- Status: '''N''' :Not needed, as we mostly don't do proofs on WP. [[User:Linas|linas]] 04:14, 22 August 2005 (UTC) ==05Axx Enumerative combinatorics== ==05B05 Block designs== ::'''NM''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 21:34, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6937 incidence structure], id=6937 -- WP: [[incidence structure]], [[block design]] and [[Steiner system]] -- Status: '''NM''' ::This content is spread among several WP articles. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 21:34, 5 June 2006 (UTC) ==05B07 Triple systems== ==05B10 Difference sets (number-theoretic, group-theoretic, etc.)== * PM: [http://planetmath.org/?op=getobj&from=objects&id=9077 difference set], id=9077<sup><span style="color:red;">new!</span></sup> -- WP guess: [[difference set]] -- Status: ==05B15 Orthogonal arrays, Latin squares, Room squares (complete)== ::All article processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 21:35, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3539 example of Latin squares], id=3539 -- WP: [[Latin square]] -- Status: '''A''' ::[[User:Linas|linas]] 16:31, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1625 graeco-latin squares], id=1625 -- WP: [[Graeco-Latin square]] -- Status: '''A''' ::[[User:Linas|linas]] 16:31, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1624 latin square], id=1624 -- WP: [[latin square]] -- Status: '''A''' ::[[User:Linas|linas]] 16:24, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1626 magic square], id=1626 -- WP: [[magic square]] -- Status: '''A''' ::[[User:Linas|linas]] 16:31, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=8572 construction of magic square of odd length], id=8572<sup><span style="color:red;">new!</span></sup> -- WP guess: [[construction of magic square of odd length]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8565 magic constant], id=8565<sup><span style="color:red;">new!</span></sup> -- WP guess: [[magic constant]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8138 orthogonal Latin squares], id=8138<sup><span style="color:red;">new!</span></sup> -- WP guess: [[orthogonal Latin squares]] -- Status: ==05B20 Matrices (incidence, Hadamard, etc.)== * PM: [http://planetmath.org/?op=getobj&from=objects&id=9095 proof that Hadamard matrix has order 1 or 2 or 4n], id=9095<sup><span style="color:red;">new!</span></sup> -- WP guess: [[proof that Hadamard matrix has order 1 or 2 or 4n]] -- Status: ==05B25 Finite geometries== ::'''NM''': 2. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:04, 5 June 2006 (UTC) ::'''NC''': 3.[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:19, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6094 criterion for a near-linear space being a linear space], id=6094 -- WP: [[linear space]] -- Status: '''NC''' ::This article, together with the PM article [http://planetmath.org/?op=getobj&from=objects&id=3509 linear space and near-linear space] below, need to be copied to something like [[linear space (geometry)]]. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:19, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3510 finite plane], id=3510 -- WP: [[finite geometry]] -- Status: '''A''' :: Created redirect to already existing entry. -- < [[User:Drini|drini]] | [[User talk:Drini|∂drini]] > 16:24, 23 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6945 De Bruijn-Erdős theorem], id=6945 -- WP: [[De Bruijn-Erdős theorem]] -- Status: '''NC''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:00, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6943 finite projective plane], id=6943 -- WP: [[projective plane]] -- Status: '''NM''' :: Could have its own article. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 21:56, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6944 finite projective planes have q^2+q+1 points and q^2+q+1 lines], id=6944 -- WP: (none) -- Status: '''N''' ::A proof we don't particularly need. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:25, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6940 projective plane], id=6940 -- WP: [[projective plane]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 21:48, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6939 tactical decomposition], id=6939 -- WP: [[tactical decomposition]] -- Status: '''NC''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:39, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=9174 sum-product theorem], id=9174<sup><span style="color:red;">new!</span></sup> -- WP guess: [[sum-product theorem]] -- Status: ==05B35 Matroids, geometric lattices== ::'''NM''': 4. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:44, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4745 chromatic polynomial], id=4745 -- WP: [[chromatic polynomial]] -- Status: '''NM''' ::[[User:Linas|linas]] 16:50, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5571 graded poset], id=5571 -- WP: [[graded poset]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:20, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3588 matroid], id=3588 -- WP: [[matroid]] -- Status: '''NM''' ::[[User:Linas|linas]] 16:50, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6367 matroid independence axioms], id=6367 -- WP guess: [[matroid]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:34, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4707 polymatroid], id=4707 -- WP guess: [[polymatroid]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 14:58, 29 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=7284 incidence geometry], id=7284 -- WP: [[incidence geometry]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:39, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=7972 geometric lattice], id=7972<sup><span style="color:red;">new!</span></sup> -- WP guess: [[geometric lattice]] -- Status: ==05B50 Polyominoes (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] * PM: [http://planetmath.org/?op=getobj&from=objects&id=7156 polyomino], id=7156 -- WP: [[polyomino]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:55, 5 June 2006 (UTC) ==05B99 Miscellaneous (complete)== ::All articles processed: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:56, 5 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3096 Pick's theorem], id=3096 -- WP: [[Pick's theorem]] -- Status: '''A''' ::[[User:Mikkalai|Mikkalai]] 04:52, 4 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3606 proof of Pick's theorem], id=3606 -- WP: [[Pick's theorem]] -- Status: '''A''' ::[[User:Mikkalai|Mikkalai]] 04:52, 4 Feb 2005 (UTC) ==05Bxx Designs and configurations== ==05C05 Trees== ::'''NM''': 7. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 05:39, 19 June 2006 (UTC) ::'''NC''': 3. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 05:39, 19 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3956 AVL tree], id=3956 -- WP: [[AVL tree]] -- Status: '''A''' ::[[User:Linas|linas]] 04:23, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2706 balanced tree], id=2706 -- WP: [[balanced tree]] -- Status: '''A''' ::[[User:Linas|linas]] 04:25, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2705 binary tree], id=2705 -- WP: [[binary tree]] -- Status: '''A''' ::[[User:Linas|linas]] 04:27, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2744 child node (of a tree)], id=2744 -- WP: [[Tree (data structure)]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:25, 17 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2736 complete binary tree], id=2736 -- WP: [[complete binary tree]] -- Status: '''A''' ::[[User:Linas|linas]] 04:29, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2682 digital search tree], id=2682 -- WP: [[trie]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:25, 22 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2685 digital tree], id=2685 -- WP: [[trie]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:25, 22 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2766 extended binary tree], id=2766 -- WP: [[binary tree]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:36, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2776 external path length], id=2776 -- WP: [[binary tree]] -- Status: '''NM''' ::Should be merged into [[binary tree]] (could also have its own article) [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 05:24, 19 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2740 internal node (of a tree)], id=2740 -- WP: [[internal node]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:00, 17 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2741 leaf node (of a tree)], id=2741 -- WP: [[leaf node]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:59, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2710 minimum spanning tree], id=2710 -- WP: [[minimum spanning tree]] -- Status: '''A''' ::[[User:Linas|linas]] 04:32, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2779 minimum weighted path length], id=2779 -- WP: [[weighted path length]] -- Status: '''NC''' :: Should be copied along with PM article "Weighted path length" below. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 05:39, 19 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2760 null tree], id=2760 -- WP: [[empty tree]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:43, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2742 parent node (in a tree)], id=2742 -- WP: [[parent node]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:22, 17 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2735 root (of a tree)], id=2735 -- WP: [[root node]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:11, 17 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2709 spanning tree], id=2709 -- WP: [[spanning tree (mathematics)]] -- Status: '''A''' ::[[User:Linas|linas]] 04:34, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2697 tree], id=2697 -- WP: [[tree (graph theory)]] -- Status: '''A''' ::[[User:Linas|linas]] 04:38, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2699 tree traversals], id=2699 -- WP: [[tree traversal]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 16:42, 17 October 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2684 trie], id=2684 -- WP: [[trie]] -- Status: '''A''' ::[[User:Linas|linas]] 04:40, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4045 weight-balanced binary trees are ultrametric], id=4045 -- WP: [[weighted path length]] -- Status: '''NC''' :: Should be copied along with PM article "Weighted path length" below. * PM: [http://planetmath.org/?op=getobj&from=objects&id=2778 weighted path length], id=2778 -- WP: [[weighted path length]] -- Status: '''NC''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 05:39, 19 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=7572 König's lemma], id=7572 -- WP: [[König's lemma]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:47, 10 June 2006 (UTC) ==05C10 Topological graph theory, imbedding== ::'''NM''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:10, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3859 crossing lemma], id=3859 -- WP: [[crossing lemma]] -- Status: '''A''' ::Redirects to [[crossing number]] [[User:Teorth|Terry]] 04:34, 15 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3858 crossing number], id=3858 -- WP: [[crossing number]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:10, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5738 example of planar graph with two different embeddings into the plane], id=5738 -- WP: [[planar graph]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:10, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3875 four-color conjecture], id=3875 -- WP: [[four-color conjecture]] -- Status: '''A''' :: -- < [[User:Drini|drini]] | [[User talk:Drini|∂drini]] > 16:33, 23 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4250 graph topology], id=4250 -- WP: [[graph topology]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 19:43, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3876 Heawood number], id=3876 -- WP [[Heawood number]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 12:05, 23 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=764 Kuratowski's theorem], id=764 -- WP: [[Kuratowski's theorem]] -- Status: '''A''' ::[[User:Linas|linas]] 04:18, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1826 planar graph], id=1826 -- WP: [[planar graph]] -- Status: '''A''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 19:50, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4297 proof of crossing lemma], id=4297 -- WP: [[crossing number]] -- Status: '''A''' :: Redirects to [[crossing number]] [[User:Teorth|Terry]] 04:34, 15 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3879 Szemerédi-Trotter theorem], id=3879 -- WP: [[Szemerédi-Trotter theorem]] -- Status: '''A''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 19:36, 26 August 2005 (UTC) ==05C12 Distance in graphs (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:43, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1263 Hamming distance], id=1263 -- WP: [[Hamming distance]] -- Status: '''A''' ::[[User:Linas|linas]] 16:54, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6946 diameter], id=6946 -- WP: [[diameter]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:32, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6699 Hamming metric], id=6699 -- WP: [[Hamming distance]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:36, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=7033 labelled digraph], id=7033 -- WP: [[Graph (mathematics)]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:43, 6 June 2006 (UTC) ==05C15 Coloring of graphs and hypergraphs== ::'''NM''': 9. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 15:17, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1765 bipartite graph], id=1765 -- WP: [[bipartite graph]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:50, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1764 chromatic number], id=1764 -- WP: [[chromatic number]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:52, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3077 chromatic number and girth], id=3077 -- WP: [[probabilistic method]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 05:11, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5510 chromatic number of a space], id=5510 -- WP: [[chromatic number]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 13:43, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1758 colouring problem], id=1758 -- WP: [[graph coloring]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 05:14, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1784 complete bipartite graph], id=1784 -- WP: [[complete bipartite graph]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 05:21, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1804 complete k-partite graph], id=1804 -- WP: [[complete bipartite graph]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 14:26, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1785 k-partite graph], id=1785 -- WP: [[bipartite graph]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 14:26, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6057 proof of chromatic number and girth], id=6057 -- WP: [[probabilistic method]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 14:31, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4306 property B], id=4306 -- WP: [[property B]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 14:36, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6037 size of maximal independent set and chromatic number], id=6037 -- WP: [[independent set]], [[chromatic number]] -- Status: '''NM''' ::This article gives a relation between the maximum independent set, chromatic number, and the size, of a graph. A mention of this could be made in both articles. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 14:47, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6925 colorings of plane graphs], id=6925 -- WP: [[graph coloring]] -- Status: '''NM''' ::There is a lot of information here that probably could be merged into various articles. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 14:51, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6934 Kempe chain], id=6934 -- WP: [[Kempe chain]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 14:55, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6932 proof of Vizing's theorem (for graphs)], id=6932 -- WP: none -- Status: '''N''' ::Not sure if we need this proof. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 15:17, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6927 Tait coloring], id=6927 -- WP: [[Edge coloring]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 15:17, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6930 Vizing's theorem], id=6930 -- WP: [[Edge coloring]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 15:05, 6 June 2006 (UTC) ==05C20 Directed graphs (digraphs), tournaments (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 16:03, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3398 cut], id=3398 -- WP: [[cut (graph theory)]] -- Status: '''C''' ::[[User:Jtwdog|Jtwdog]] 18:35, 28 October 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1699 de Bruijn digraph], id=1699 -- WP guess: [[de Bruijn digraph]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 19:53, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1702 directed graph], id=1702 -- WP: [[graph]] -- Status: '''A''' :: -it's a redirect to graph [[User:Rich Farmbrough|Rich Farmbrough]] 19:59, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3397 flow], id=3397 -- WP: [[flow (graph theory)]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 19:57, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3399 maximum flow/minimum cut theorem], id=3399 -- WP: [[Max flow min cut theorem]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 16:03, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3518 tournament], id=3518 -- WP: [[tournament (graph theory)]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 20:00, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=8526 Kautz graph], id=8526<sup><span style="color:red;">new!</span></sup> -- WP: [[Kautz graph]] -- Status: '''A''' ::[[User:Radagast3|Radagast3]] ([[User talk:Radagast3|talk]]) 12:58, 27 March 2009 (UTC) ==05C25 Graphs and groups== ::'''NM''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 16:16, 6 June 2006 (UTC) ::'''NC''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 16:16, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3135 Cayley graph], id=3135 -- WP: [[Cayley graph]] -- Status: '''NM''' ::The PM article contains symbolism that WP doesn't. [[User:Linas|linas]] 16:59, 7 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=7117 non-commuting graph], id=7117 -- WP: [[non-commuting graph of a group]] -- Status: '''NC''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 16:16, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=9513 Cayley graph of S_3], id=9513<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Cayley graph of S_3]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=9514 hyperbolic group], id=9514<sup><span style="color:red;">new!</span></sup> -- WP guess: [[hyperbolic group]] -- Status: ==05C30 Enumeration of graphs and maps (complete)== * PM: [http://planetmath.org/?op=getobj&from=objects&id=7810 enumerating graphs], id=7810<sup><span style="color:red;">new!</span></sup> -- WP guess: [[enumerating graphs]] -- Status: ==05C38 Paths and cycles== ::'''NM''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:18, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2746 acyclic graph], id=2746 -- WP: [[glossary of graph theory]] -- Status: '''A''' * PM: [http://planetmath.org/?op=getobj&from=objects&id=2810 bridges of Königsberg], id=2810 -- WP: [[Seven Bridges of Königsberg]] -- Status: '''A''' :: [[User:Drini|drini]] [[User Talk:Drini|☎]] 28 June 2005 16:44 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1805 cycle], id=1805 -- WP: [[path (graph theory)]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:33, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1043 Euler path], id=1043 -- WP: [[Eulerian path]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:12, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1722 Floyd's algorithm], id=1722 -- WP: [[Floyd-Warshall algorithm]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:35, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3074 girth], id=3074 -- WP: [[Girth (graph theory)|girth]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:41, 6 June 2006 (UTC) * PM: [http://planetmath.org/encyclopedia/LosanitschsTriangle.html Losanitsch's triangle], id = 7686 -- WP: [[Lozanić's triangle]] Status: '''A''' :: I think Wikipedia covers it better. [[User:Cholerashot|Cholerashot]] 21:20, 4 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1731 path], id=1731 -- WP: [[path (graph theory)]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:48, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4711 proof of Veblen's theorem], id=4711 -- WP: none -- Status: '''N''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:18, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2747 simple path], id=2747 -- WP: [[path (graph theory)]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:54, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2763 Veblen's theorem], id=2763 -- WP: [[Eulerian path]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:18, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6913 (closed) walk / trek / trail / path], id=6913 -- WP: [[glossary of graph theory]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:05, 6 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=8591 Laver table], id=8591<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Laver table]] -- Status: ==05C40 Connectivity== ::'''NM''': 4. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 15:13, 7 June 2006 (UTC) ::'''NC''': 2. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 15:13, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3630 k-connected graph], id=3630 -- WP: [[connected graph]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 01:27, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2743 connected graph], id=2743 -- WP: [[connected graph]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 01:27, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2767 cutvertex], id=2767 -- WP: [[cut vertex]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 01:30, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3634 Thomassen's theorem on 3-connected graphs], id=3634 -- WP : none -- Status: '''NC''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 14:59, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3633 Tutte's wheel theorem], id=3633 -- WP: [[Tutte's wheel theorem]] -- Status: '''NC''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 15:02, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6921 examples of {k}-connected graphs], id=6921 -- WP: [[connected graph]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 15:06, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6922 valency], id=6922 -- WP: [[degree (graph theory)]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 15:13, 7 June 2006 (UTC) ==05C45 Eulerian and Hamiltonian graphs== ::'''NM''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:37, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2733 binary Gray code], id=2733 -- WP: [[Gray code]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 17:44, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=479 Bondy and Chvátal theorem], id=479 -- WP: [[Hamiltonian path]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 17:59, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1044 Euler circuit], id=1044 -- WP: [[Eulerian path]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:46, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4210 Fleury's algorithm], id=4210 -- WP: [[Fleury's algorithm]] -- Status: '''A''' :: [[Fleury's algorithm]] redirects to [[Eulerian path]]. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:59, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=476 Hamiltonian cycle], id=476 -- WP: [[Hamiltonian path]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:01, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=474 Hamiltonian graph], id=474 -- WP: [[Hamiltonian path]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:03, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=475 Hamiltonian path], id=475 -- WP: [[Hamiltonian path]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:05, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2432 hypohamiltonian], id=2432 -- WP: [[Hamiltonian path]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:06, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=473 Ore's theorem], id=473 -- WP: [[Ore's theorem]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:22, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=478 Petersen graph], id=478 -- WP: [[Petersen graph]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:26, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6466 proof of Bondy and Chvátal theorem], id=6466 -- WP: none -- Status: '''N''' ::Not sure we need this one. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:34, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=477 traceable], id=477 -- WP: [[Hamiltonian path]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:37, 7 June 2006 (UTC) ==05C50 Graphs and matrices== * PM: [http://planetmath.org/?op=getobj&from=objects&id=9744 adjacency matrix], id=9744<sup><span style="color:red;">new!</span></sup> -- WP guess: [[adjacency matrix]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=9370 algebraic connectivity of a graph], id=9370<sup><span style="color:red;">new!</span></sup> -- WP: [[algebraic connectivity]] -- Status: '''A''' ::[[User:Radagast3|Radagast3]] ([[User talk:Radagast3|talk]]) 12:51, 27 March 2009 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=9827 Alon-Chung lemma], id=9827<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Alon-Chung lemma]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=9382 incidence matrix with respect to an orientation], id=9382<sup><span style="color:red;">new!</span></sup> -- WP guess: [[incidence matrix with respect to an orientation]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=9371 Laplacian matrix of a graph], id=9371<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Laplacian matrix of a graph]] -- Status: '''A''' ::[[User:Radagast3|Radagast3]] ([[User talk:Radagast3|talk]]) 07:50, 18 February 2010 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=9829 proof of Alon-Chung lemma], id=9829<sup><span style="color:red;">new!</span></sup> -- WP guess: [[proof of Alon-Chung lemma]] -- Status: ==05C60 Isomorphism problems (reconstruction conjecture, etc.) (complete)== ::All article processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:37, 7 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1708 graph isomorphism], id=1708 -- WP: [[graph isomorphism]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 20:25, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=8140 graph homomorphism], id=8140<sup><span style="color:red;">new!</span></sup> -- WP guess: [[graph homomorphism]] -- Status: ==05C62 Graph representations (geometric and intersection representations, etc.) (complete)== ==05C65 Hypergraphs== ::'''NM''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:19, 16 June 2006 (UTC) ::'''NC''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:19, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3508 hypergraph], id=3508 -- WP: [[hypergraph]] -- Status: '''M''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 20:50, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3509 linear space and near-linear space], id=3509 -- WP: [[linear space]] -- Status: '''NC''' ::This article, together with the PM article [http://planetmath.org/?op=getobj&from=objects&id=6094 criterion for a near-linear space being a linear space] above, need to be copied to something like [[linear space (geometry)]]. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:19, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3511 Steiner system], id=3511 -- WP : [[Steiner system]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:43, 7 June 2006 (UTC) ==05C69 Dominating sets, independent sets, cliques== ::'''NM''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 01:44, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2752 clique], id=2752 -- WP: [[clique (graph theory)]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 01:21, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6038 independent set and independence number], id=6038 -- WP: [[independent set]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 01:30, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2764 Mantel's theorem], id=2764 -- WP: [[Mantel's theorem]] -- Status: '''A''' ::[[Mantel's theorem]] redirects to [[Turán's theorem]]. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 01:39, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3455 proof of Mantel's theorem], id=3455 -- WP: (none) -- Status: '''N''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 01:44, 8 June 2006 (UTC) ==05C70 Factorization, matching, covering and packing== ::'''NM''': 4. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:33, 22 June 2006 (UTC) ::'''NC''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:33, 22 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2942 bipartite matching], id=2942 -- WP: [[matching]] -- Status: '''NM''' ::Currently [[bipartite matching]] redirects to [[matching]]. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 12:42, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2940 edge covering], id=2940 -- WP: [[covering (graph theory)]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 13:05, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2939 matching], id=2939 -- WP: [[matching]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 14:00, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2943 maximal bipartite matching algorithm], id=2943 -- WP: [[matching]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:33, 22 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2941 maximal matching/minimal edge covering theorem], id=2941 -- WP: [[matching]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:50, 11 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5502 Petersen theorem], id=5502 -- WP: [[Petersen theorem]] -- Status: '''NC''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:56, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5501 Tutte theorem], id=5501 -- WP: [[Tutte theorem]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:41, 9 June 2006 (UTC) ==05C75 Structural characterization of types of graphs == ::'''NM''': 2. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 17:47, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=780 multigraph], id=780 -- WP guess: [[multigraph]] -- Status: '''A''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:03, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=781 pseudograph], id=781 -- WP guess: [[pseudograph]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 20:56, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6947 Moore graph], id=6947 -- WP: [[Moore graph]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 17:47, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6948 Moore graphs of d=2 are v-valent and order is v^2+1], id=6948 -- WP: [[Moore graph]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 17:47, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=8552 line graph], id=8552<sup><span style="color:red;">new!</span></sup> -- WP guess: [[line graph]] -- Status: ==05C78 Graph labelling (graceful graphs, bandwidth, etc.)== ==05C80 Random graphs (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 17:49, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3530 examples of probabilistic proofs], id=3530 -- WP: none -- Status: '''A''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 20:59, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3519 probabilistic method], id=3519 -- WP: [[probabilistic method]] -- Status: '''A''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 20:59, 26 August 2005 (UTC) ==05C85 Graph algorithms (complete)== * PM: [http://planetmath.org/?op=getobj&from=objects&id=8259 stable marriage problem], id=8259<sup><span style="color:red;">new!</span></sup> -- WP guess: [[stable marriage problem]] -- Status: ==05C90 Applications (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:27, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1639 Hasse diagram], id=1639 -- WP: [[Hasse diagram]] -- Status: '''A''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:30, 22 August 2005 (UTC) ==05C99 Miscellaneous== ::'''NM''': 11. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:28, 16 June 2006 (UTC) ::'''NC''': 4. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:28, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2775 block], id=2775 -- WP: [[block (graph theory)]] -- Status: '''NC''' ::Currently [[block (graph theory)]] redirects to [[Glossary of graph theory]]. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:29, 8 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2768 bridge], id=2768 -- WP: [[Glossary of graph theory]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:14, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1757 complete graph], id=1757 -- WP: [[complete graph]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:19, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2765 distance (in a graph)], id=2765 -- WP: [[distance (graph theory)]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:10, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2769 edge-contraction], id=2769 -- WP: [[edge-contraction]] -- Status: '''A''' ::The PM article is unable to be accessed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 21:04, 22 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2433 Euler's polyhedron theorem], id=2433 -- WP: [[Euler characteristic]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:17, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=777 graph], id=777 -- WP: [[graph (mathematics)]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:21, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5430 graph minor theorem], id=5430 -- WP: [[Robertson–Seymour theorem]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:30, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3532 graph theory], id=3532 -- WP: [[graph theory]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:38, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2773 homeomorphism], id=2773 -- WP: [[homeomorphism (graph theory)]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:24, 15 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5732 Kneser graphs], id=5732 -- WP: [[Kneser graph]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:04, 10 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1615 loop], id=1615 -- WP: [[loop (graph theory)]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 01:01, 11 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2770 minor (of a graph)], id=2770 -- WP guess: [[minor (graph theory)]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:54, 11 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=785 neighborhood (of a vertex)], id=785 -- WP: [[Graph (mathematics)]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:56, 11 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3131 null graph], id=3131 -- WP: [[null graph]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:51, 11 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2762 order (of a graph)], id=2762 -- WP: [[order (graph theory)]] -- Status: '''NM''' :: Currently [[order (graph theory)]] redirects to Glossary of graph theory, but I think it could have its own article, (see Bollobas, Bela; ''Modern Graph Theory'', Springer; 1st edition (August 12, 2002). ISBN 0387984887) [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 20:06, 11 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4336 Poincaré formula], id=4336 -- WP: [[Euler characteristic]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 02:51, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3109 proof of Euler's polyhedron theorem], id=3109 -- WP: [[Euler characteristic]] -- Status: '''A''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:24, 13 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3080 proof of Turan's theorem], id=3080 -- WP: none -- Status: '''N''' * PM: [http://planetmath.org/?op=getobj&from=objects&id=2774 realization], id=2774 -- WP: [[graph topology]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 03:25, 16 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2761 size (of a graph)], id=2761 -- WP: [[Glossary of graph theory]] -- Status: '''NM''' :: Could perhaps be merged with the PM article "order (of a graph)" above to create a single WP article called something like "order and size of a graph". [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 05:41, 22 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2772 subdivision], id=2772 -- WP: [[subdivision (graph theory)]] -- Status: '''NC''' ::Curently [[subdivision (graph theory)]] redirects to [[Homeomorphism (graph theory)]] but it should have its own article. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 22:17, 15 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2754 subgraph], id=2754 -- WP: [[subgraph]] -- Status: '''NC''' ::Currently [[subgraph]] redirects to [[glossary of graph theory]], where most (but not all!) of this content exists, but I think subgraph should have its own article. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:21, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3037 Turan's theorem], id=3037 -- WP: [[Turan's theorem]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:12, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2771 Wagner's theorem], id=2771 -- WP: [[Wagner's theorem]] -- Status: '''A''' ::Currently [[Wagner's theorem]] redirects to [[Planar graph]]. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 19:08, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1816 wheel graph], id=1816 -- WP: [[wheel graph]] -- Status: '''NM''' ::[[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:58, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6906 harmonic function], id=6906 -- WP: [[harmonic function (graph theory)]] -- Status: '''NC''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 21:21, 15 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=8051 infinite graph], id=8051<sup><span style="color:red;">new!</span></sup> -- WP guess: [[infinite graph]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8049 locally finite graph], id=8049<sup><span style="color:red;">new!</span></sup> -- WP guess: [[locally finite graph]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8050 uniformly locally finite graph], id=8050<sup><span style="color:red;">new!</span></sup> -- WP guess: [[uniformly locally finite graph]] -- Status: ==05Cxx Graph theory== ==05D05 Extremal set theory== ::'''NM''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:56, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5498 LYM inequality], id=5498 -- WP: [[LYM inequality]] -- Status: '''NM''' ::The conections to [[Sperner family]]s and Sperner's theorem, should be indicated. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:56, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4606 Sperner's theorem], id=4606 -- WP: [[Sperner family]] -- Status: '''A''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:50, 9 June 2006 (UTC) ==05D10 Ramsey theory== ::'''NC''': 1. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 21:02, 22 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3284 arrows], id=3284 -- WP: [[arrow notation (Ramsey theory)]] -- Status: '''NC''' * PM: [http://planetmath.org/?op=getobj&from=objects&id=4350 Behrend's construction], id=4350 -- WP: (none) -- Status: '''NC''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 18:39, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3283 coloring], id=3283 -- WP: [[graph coloring]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 17:52, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3286 proof of Ramsey's theorem], id=3286 -- WP: [[Ramsey's theorem]] -- Status: '''A''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:31, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3285 Ramsey's theorem], id=3285 -- WP guess: [[Ramsey's theorem]] -- Status: '''A''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:31, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4630 Ramsey's theorem], id=4630 -- WP guess: [[Ramsey's theorem]] -- Status: '''A''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:31, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3839 Szemerédi's theorem], id=3839 -- WP: [[Szemeredi%27s_theorem]] -- Status: '''A''' :: Seems that the PM article was copied from the WP article anyway (or vice versa). [[User:Teorth|Terry]] 04:31, 15 Feb 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=8387 Ramsey numbers], id=8387<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Ramsey numbers]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=8391 Ramsey-theoretic proof of the Erdős-Szekeres theorem], id=8391<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Ramsey-theoretic proof of the Erdős-Szekeres theorem]] -- Status: ==05D15 Transversal (matching) theory (complete)== ::All articles processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 04:52, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2837 Hall's marriage theorem], id=2837 -- WP: [[Marriage theorem]] -- Status: '''M''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:27, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=3059 proof of Hall's marriage theorem], id=3059 -- WP: [[Marriage theorem]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:27, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=4735 saturate], id=4735 -- WP guess: [[saturate]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:18, 26 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=2836 system of distinct representatives], id=2836 -- WP: [[Marriage theorem]] -- Status: '''A''' ==05D40 Probabilistic methods (complete)== ==05D99 Miscellaneous== * PM: [http://planetmath.org/?op=getobj&from=objects&id=9207 tight], id=9207<sup><span style="color:red;">new!</span></sup> -- WP guess: [[tight]] -- Status: ==05Dxx Extremal combinatorics== ==05E05 Symmetric functions== ::'''NM''': 2. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 16:42, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=6481 algebraic independence of elementary symmetric polynomials], id=6481 -- WP: [[elementary symmetric polynomial]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 16:39, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1340 elementary symmetric polynomial], id=1340 -- WP: [[elementary symmetric polynomial]] -- Status: '''A''' ::[[User:Linas|linas]] 04:53, 22 August 2005 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1454 reduction algorithm for symmetric polynomials], id=1454 -- WP: [[elementary symmetric polynomial]] -- Status: '''NM''' :: [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 16:42, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=7965 elementary symmetric polynomial in terms of power sums], id=7965<sup><span style="color:red;">new!</span></sup> -- WP guess: [[elementary symmetric polynomial in terms of power sums]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=9205 Schur polynomial], id=9205<sup><span style="color:red;">new!</span></sup> -- WP guess: [[Schur polynomial]] -- Status: ==05E15 Combinatorial problems concerning the classical groups== * PM: [http://planetmath.org/?op=getobj&from=objects&id=7959 elementary proof of orders], id=7959<sup><span style="color:red;">new!</span></sup> -- WP guess: [[elementary proof of orders]] -- Status: * PM: [http://planetmath.org/?op=getobj&from=objects&id=7956 orders and structure of classical groups], id=7956<sup><span style="color:red;">new!</span></sup> -- WP guess: [[orders and structure of classical groups]] -- Status: ==05E35 Orthogonal polynomials (complete)== ::All article processed. [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 17:12, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=1284 orthogonal], id=1284 -- WP guess: [[orthogonal]] -- Status: '''A''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:07, 26 August 2005 (UTC) ==05E99 Miscellaneous (complete)== :: All articles processed [[User:Paul August|Paul August]] [[User_talk:Paul August|☎]] 17:13, 9 June 2006 (UTC) * PM: [http://planetmath.org/?op=getobj&from=objects&id=5574 star product], id=5574 -- WP guess: [[star product]] -- Status: '''C''' ::[[User:Rich Farmbrough|Rich Farmbrough]] 21:04, 26 August 2005 (UTC) ==05Exx Algebraic combinatorics==
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)
Pages transcluded onto the current version of this page
(
help
)
:
Template:Planetmath instructions
(
edit
)