Wikipedia:WikiProject Mathematics/PlanetMath Exchange/05-XX Combinatorics

::All articles processed. 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

::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

::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

::linas 15:48, 7 August 2005 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8993 enumerative combinatorics], id=8993^new! -- WP guess: enumerative combinatorics -- Status:

::All articles processed. 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

::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

::Rich Farmbrough 19:14, 26 August 2005 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9029 (p,q) unshuffle], id=9029^new! -- WP guess: (p,q) unshuffle -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8144 derangement], id=8144^new! -- WP guess: derangement -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8559 one-line notation for permutations], id=8559^new! -- WP guess: one-line notation for permutations -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8560 permutation pattern], id=8560^new! -- WP guess: permutation pattern -- Status:

::All articles processed. 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

::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 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

::Mikkalai 04:49, 4 Feb 2005 (UTC)

::Copied by User:Drini on 28 June 2005 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. Mikkalai 04:49, 4 Feb 2005 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=516 factorial], id=516 -- WP: factorial -- Status: A

::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

::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. Mikkalai 04:49, 4 Feb 2005 (UTC)

:: Merged, but some had already been merged. 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. 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. 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

::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. linas 04:09, 22 August 2005 (UTC)

::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. 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

::Mikkalai 04:49, 4 Feb 2005 (UTC)

::This was merged by Rich Farmbrough August 23, 2005. 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

::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

::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

::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. 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 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. 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. 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. 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 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

:: Paul August ☎ 02:18, 1 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8463 alternating factorial], id=8463^new! -- WP guess: alternating factorial -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8249 approximating the birthday problem], id=8249^new! -- WP guess: approximating the birthday problem -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8242 birthday problem], id=8242^new! -- WP guess: birthday problem -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8068 exponential factorial], id=8068^new! -- WP guess: exponential factorial -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8449 factorial prime], id=8449^new! -- WP guess: factorial prime -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8220 generalized factorial], id=8220^new! -- WP guess: generalized factorial -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9022 Leibniz harmonic triangle], id=9022^new! -- WP guess: Leibniz harmonic triangle -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9824 recursive algorithm for factorial function], id=9824^new! -- WP guess: recursive algorithm for factorial function -- Status:

::NM: 1. Paul August ☎ 20:21, 5 June 2006 (UTC)

::NC: 1. 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 drini ☎ 04:05, 18 May 2005 (UTC)

:: 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 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

::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

:: 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). 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. Paul August ☎ 20:21, 5 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9064 Wedderburn-Etherington number], id=9064^new! -- WP guess: Wedderburn-Etherington number -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=7829 enumerating algebras], id=7829^new! -- WP guess: enumerating algebras -- Status:

::All articles processed. 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

::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

:: Paul August ☎ 20:25, 5 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=7980 partition function], id=7980^new! -- WP guess: partition function -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9852 prime partition], id=9852^new! -- WP guess: prime partition -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9039 Young tableau], id=9039^new! -- WP guess: Young tableau -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9041 Young's projection operators], id=9041^new! -- WP guess: Young's projection operators -- Status:

::All articles processed. 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. linas 15:59, 7 August 2005 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9059 Bell's triangle], id=9059^new! -- WP guess: Bell's triangle -- Status:

::All articles processed. 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. 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

::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

:: Paul August ☎ 20:48, 5 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8752 König-Egervary theorem], id=8752^new! -- WP guess: König-Egervary theorem -- Status:

::All article processed. 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

::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. linas 04:14, 22 August 2005 (UTC)

::NM: 1. 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. Paul August ☎ 21:34, 5 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9077 difference set], id=9077^new! -- WP guess: difference set -- Status:

::All article processed. 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

::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

::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

::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

::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^new! -- WP guess: construction of magic square of odd length -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8565 magic constant], id=8565^new! -- WP guess: magic constant -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8138 orthogonal Latin squares], id=8138^new! -- WP guess: orthogonal Latin squares -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9095 proof that Hadamard matrix has order 1 or 2 or 4n], id=9095^new! -- WP guess: proof that Hadamard matrix has order 1 or 2 or 4n -- Status:

::NM: 2. Paul August ☎ 22:04, 5 June 2006 (UTC)

::NC: 3.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). 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. -- < 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

::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. 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. 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

:: 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

::Paul August ☎ 03:39, 16 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9174 sum-product theorem], id=9174^new! -- WP guess: sum-product theorem -- Status:

::NM: 4. 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

::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

::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

::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

::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

::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

::Paul August ☎ 22:39, 5 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=7972 geometric lattice], id=7972^new! -- WP guess: geometric lattice -- Status:

::All articles processed. Paul August ☎

• PM: [http://planetmath.org/?op=getobj&from=objects&id=7156 polyomino], id=7156 -- WP: polyomino -- Status: A

:: Paul August ☎ 22:55, 5 June 2006 (UTC)

::All articles processed: 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

::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

::Mikkalai 04:52, 4 Feb 2005 (UTC)

::NM: 7. Paul August ☎ 05:39, 19 June 2006 (UTC)

::NC: 3. 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

::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

::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

::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

:: 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

::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

:: 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

:: 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

:: 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) 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

:: 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

::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

::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. 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

:: 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

:: 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

:: 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

::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

::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

::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

::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

::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

:: Paul August ☎ 02:47, 10 June 2006 (UTC)

::NM: 1. 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 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

:: 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

::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

:: -- < 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

::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

::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

::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

::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 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

::Rich Farmbrough 19:36, 26 August 2005 (UTC)

::All articles processed. 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

::linas 16:54, 7 August 2005 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=6946 diameter], id=6946 -- WP: diameter -- Status: A

:: 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

:: 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

:: Paul August ☎ 04:43, 6 June 2006 (UTC)

::NM: 9. 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

:: 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

:: 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

:: 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

:: 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

:: 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

:: 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

::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

:: 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

::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

::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. 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. 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

::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. 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

::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

::Paul August ☎ 15:05, 6 June 2006 (UTC)

::All articles processed. 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

::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

::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 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

::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

::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

::Rich Farmbrough 20:00, 26 August 2005 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8526 Kautz graph], id=8526^new! -- WP: Kautz graph -- Status: A

::Radagast3 (talk) 12:58, 27 March 2009 (UTC)

::NM: 1. Paul August ☎ 16:16, 6 June 2006 (UTC)

::NC: 1. 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. 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

::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^new! -- WP guess: Cayley graph of S_3 -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9514 hyperbolic group], id=9514^new! -- WP guess: hyperbolic group -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=7810 enumerating graphs], id=7810^new! -- WP guess: enumerating graphs -- Status:

::NM: 1. 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

:: 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

::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

:: 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

::Paul August ☎ 18:35, 6 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=3074 girth], id=3074 -- WP: girth -- Status: A

::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. 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

::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

:: 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

::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

::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

:: Paul August ☎ 19:05, 6 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8591 Laver table], id=8591^new! -- WP guess: Laver table -- Status:

::NM: 4. Paul August ☎ 15:13, 7 June 2006 (UTC)

::NC: 2. 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

:: 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

:: 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

::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

::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

::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

::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

::Paul August ☎ 15:13, 7 June 2006 (UTC)

::NM: 1. 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

:: 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

::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

:: 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. 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

:: 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

:: 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

::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

:: 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

::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

::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. 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

::Paul August ☎ 20:37, 7 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9744 adjacency matrix], id=9744^new! -- WP guess: adjacency matrix -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9370 algebraic connectivity of a graph], id=9370^new! -- WP: algebraic connectivity -- Status: A

::Radagast3 (talk) 12:51, 27 March 2009 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9827 Alon-Chung lemma], id=9827^new! -- 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^new! -- 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^new! -- WP guess: Laplacian matrix of a graph -- Status: A

::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^new! -- WP guess: proof of Alon-Chung lemma -- Status:

::All article processed. 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

::Rich Farmbrough 20:25, 26 August 2005 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8140 graph homomorphism], id=8140^new! -- WP guess: graph homomorphism -- Status:

::NM: 1. Paul August ☎ 04:19, 16 June 2006 (UTC)

::NC: 1. 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

::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). 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

::Paul August ☎ 20:43, 7 June 2006 (UTC)

::NM: 1. 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

::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

:: 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. 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

:: Paul August ☎ 01:44, 8 June 2006 (UTC)

::NM: 4. Paul August ☎ 20:33, 22 June 2006 (UTC)

::NC: 1. 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. 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

:: 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

:: 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

:: 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

:: 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

:: 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

:: Paul August ☎ 02:41, 9 June 2006 (UTC)

::NM: 2. 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

::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

::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

:: 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

:: Paul August ☎ 17:47, 8 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8552 line graph], id=8552^new! -- WP guess: line graph -- Status:

::All articles processed. 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

::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

::Rich Farmbrough 20:59, 26 August 2005 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8259 stable marriage problem], id=8259^new! -- WP guess: stable marriage problem -- Status:

::All articles processed. 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

::Rich Farmbrough 21:30, 22 August 2005 (UTC)

::NM: 11. Paul August ☎ 03:28, 16 June 2006 (UTC)

::NC: 4. 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. 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

:: 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

:: 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

:: 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. 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

::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

::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

::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

:: 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

:: 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

:: 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

::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

::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

:: 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

::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) 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

:: 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

::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

:: 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". 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. 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. 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

:: 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. 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

::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

:: Paul August ☎ 21:21, 15 June 2006 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8051 infinite graph], id=8051^new! -- WP guess: infinite graph -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8049 locally finite graph], id=8049^new! -- WP guess: locally finite graph -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8050 uniformly locally finite graph], id=8050^new! -- WP guess: uniformly locally finite graph -- Status:

::NM: 1. 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 familys and Sperner's theorem, should be indicated. 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

:: Paul August ☎ 18:50, 9 June 2006 (UTC)

::NC: 1. 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

:: 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

:: 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

::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

::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

::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). Terry 04:31, 15 Feb 2005 (UTC)

• PM: [http://planetmath.org/?op=getobj&from=objects&id=8387 Ramsey numbers], id=8387^new! -- 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^new! -- WP guess: Ramsey-theoretic proof of the Erdős-Szekeres theorem -- Status:

::All articles processed. 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

::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

::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

::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

• PM: [http://planetmath.org/?op=getobj&from=objects&id=9207 tight], id=9207^new! -- WP guess: tight -- Status:

::NM: 2. 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

:: 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

::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

:: 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^new! -- 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^new! -- WP guess: Schur polynomial -- Status:

• PM: [http://planetmath.org/?op=getobj&from=objects&id=7959 elementary proof of orders], id=7959^new! -- 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^new! -- WP guess: orders and structure of classical groups -- Status:

::All article processed. 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

::Rich Farmbrough 21:07, 26 August 2005 (UTC)

:: All articles processed 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

::Rich Farmbrough 21:04, 26 August 2005 (UTC)