User contributions for Gispzjz

19 June 2025

• 10:1310:13, 19 June 2025 diff hist +1,410 N 组合数学 (Spring 2025)/第四次作业提交名单 Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211220166 || 王诚昊 |- | 211830008 || 缪天顺 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220022 || 颜树 |- | 221220029 || 陈俊翰 |- | 221220034 || 王旭 |- | 221220095 || 曾凡俊 |- | 221220104 || 刘宇平 |- | 221220111 || 于源智 |- | 221220123 || 董立伟 |- | 221240035 || 李想 |- | 221240073 || 李恒济 |- | 221300016 ||..." current
• 10:1310:13, 19 June 2025 diff hist +87 组合数学 (Spring 2025) →Assignments current

4 June 2025

• 05:0605:06, 4 June 2025 diff hist 0 组合数学 (Spring 2025) →Announcement
• 05:0605:06, 4 June 2025 diff hist +200 组合数学 (Spring 2025) →Announcement
• 05:0405:04, 4 June 2025 diff hist −104 组合数学 (Spring 2025)/Problem Set 4 →Problem 2 current
• 05:0005:00, 4 June 2025 diff hist −116 组合数学 (Spring 2025)/Problem Set 4 No edit summary
• 04:5404:54, 4 June 2025 diff hist +2,591 N 组合数学 (Spring 2025)/Problem Set 4 Created page with "== Problem 1 == Recall that the smallest number <math>R(k,\ell)</math> satisfying the condition in the Ramsey theory is called the '''Ramsey number'''. Prove that: * <math>R(4,3)\leq 9</math>. (Hint: Proof by contradiction. Color the edges of <math>K_9</math> in red and blue, and assume that there are no red triangles and no blue <math>4</math>-cliques. Try to determine the number of red and blue edges adjacent to each vertex.) * <math>R(4,4)\leq 18</math>. ==Problem 2..."
• 04:5404:54, 4 June 2025 diff hist +61 组合数学 (Spring 2025) →Assignments

3 June 2025

• 11:4711:47, 3 June 2025 diff hist +1,520 N 组合数学 (Spring 2025)/第三次作业提交名单 Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211220166 || 王诚昊 |- | 211830008 || 缪天顺 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220022 || 颜树 |- | 221220029 || 陈俊翰 |- | 221220034 || 王旭 |- | 221220052 || 周宇轩 |- | 221220095 || 曾凡俊 |- | 221220104 || 刘宇平 |- | 221220109 || 肖琰 |- | 221220111 || 于源智 |- | 221220123 || 董立伟 |- | 221240035 ||..." current
• 11:4111:41, 3 June 2025 diff hist +1,520 N 组合数学 (Spring 2025)/第二次作业提交名单 Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211220166 || 王诚昊 |- | 211830008 || 缪天顺 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220022 || 颜树 |- | 221220029 || 陈俊翰 |- | 221220034 || 王旭 |- | 221220052 || 周宇轩 |- | 221220095 || 曾凡俊 |- | 221220109 || 肖琰 |- | 221220111 || 于源智 |- | 221220123 || 董立伟 |- | 221240035 || 李想 |- | 221240065 || 何..." current
• 11:4111:41, 3 June 2025 diff hist +174 组合数学 (Spring 2025) →Assignments
• 11:3511:35, 3 June 2025 diff hist −35 组合数学 (Spring 2025)/第一次作业提交名单 No edit summary current

18 May 2025

• 14:5914:59, 18 May 2025 diff hist +200 组合数学 (Spring 2025) →Announcement

6 May 2025

• 16:0516:05, 6 May 2025 diff hist +1 组合数学 (Spring 2025)/Problem Set 3 →Problem 3 current
• 16:0516:05, 6 May 2025 diff hist −2 组合数学 (Spring 2025)/Problem Set 3 →Problem 3
• 16:0316:03, 6 May 2025 diff hist −1 组合数学 (Spring 2025)/Problem Set 3 No edit summary
• 16:0316:03, 6 May 2025 diff hist +110 组合数学 (Spring 2025)/Problem Set 3 →Problem 3
• 16:0216:02, 6 May 2025 diff hist −7 组合数学 (Spring 2025)/Problem Set 3 →Problem 3
• 16:0116:01, 6 May 2025 diff hist +2,739 N 组合数学 (Spring 2025)/Problem Set 3 Created page with "probability and computing 6.17 (page 166) extremal comb 4.17 == Problem 1 == Use the Lovász Local Lemma to show that, if <math> 4\binom{k}{2}\binom{n}{k-2}2^{1-\binom{k}{2}} \leq 1 </math>, then it is possible to color the edges of <math>K_n</math> with two colors so that it has no monochromatic <math>K_k</math> subgraph. == Problem 2 == Let <math>G = (V, E)</math> be an undirected graph and suppose each <math>v \in V</math> is associated with a set <math>S(v)</math..."
• 15:5015:50, 6 May 2025 diff hist +61 组合数学 (Spring 2025) →Assignments

13 April 2025

• 11:3311:33, 13 April 2025 diff hist 0 组合数学 (Spring 2025)/Problem Set 2 →Problem 3 current

10 April 2025

• 14:0714:07, 10 April 2025 diff hist +27 组合数学 (Spring 2025)/第一次作业提交名单 No edit summary

9 April 2025

• 04:5404:54, 9 April 2025 diff hist +200 组合数学 (Spring 2025) →Announcement
• 03:2903:29, 9 April 2025 diff hist −255 组合数学 (Spring 2025)/Problem Set 2 →Problem 6
• 03:2803:28, 9 April 2025 diff hist +3,678 N 组合数学 (Spring 2025)/Problem Set 2 Created page with "== Problem 1 == Let <math>0\leq l\leq k\leq n</math>. Show that <math>\binom{n}{k}\binom{k}{l} = \binom{n}{l}\binom{n-l}{k-l}</math>. == Problem 2 == Prove the following claims related to Cayley's formula: * The number of rooted labelled forests with <math>n</math> vertices is given by <math>(n+1)^{n-1}</math>. * The number of unrooted labelled forests with <math>n</math> vertices and <math>k</math> connected components such that <math>1,\dots,k</math> belong to disti..."

8 April 2025

• 19:0019:00, 8 April 2025 diff hist +61 组合数学 (Spring 2025) →Assignments

7 April 2025

• 08:2908:29, 7 April 2025 diff hist +473 组合数学 (Spring 2025)/第一次作业提交名单 No edit summary
• 06:3606:36, 7 April 2025 diff hist +1,143 N 组合数学 (Spring 2025)/第一次作业提交名单 Created page with "如有错漏请邮件联系助教. <center> {| class="wikitable" |- ! 学号 !! 姓名 |- | 211220166 || 王诚昊 |- | 221180133 || 黄可唯 |- | 221220002 || 沈均文 |- | 221220029 || 陈俊翰 |- | 221220034 || 王旭 |- | 221220052 || 周宇轩 |- | 221220104 || 刘宇平 |- | 221220109 || 肖琰 |- | 221220111 || 于源智 |- | 221220123 || 董立伟 |- | 221240035 || 李想 |- | 221240065 || 何俊渊 |- | 221240073 || 李恒济 |- | 221300016 ||..."
• 06:3606:36, 7 April 2025 diff hist 0 组合数学 (Spring 2025) →Assignments
• 06:3606:36, 7 April 2025 diff hist +87 组合数学 (Spring 2025) →Assignments

30 March 2025

• 16:3216:32, 30 March 2025 diff hist +37 组合数学 (Spring 2025) →Announcement

20 March 2025

• 04:3904:39, 20 March 2025 diff hist 0 组合数学 (Spring 2025)/Problem Set 1 No edit summary current

16 March 2025

• 15:3215:32, 16 March 2025 diff hist +30 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:3015:30, 16 March 2025 diff hist 0 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:2915:29, 16 March 2025 diff hist −1 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:2915:29, 16 March 2025 diff hist −23 组合数学 (Spring 2025)/Problem Set 1 No edit summary
• 15:2515:25, 16 March 2025 diff hist +402 组合数学 (Spring 2025)/Problem Set 1 No edit summary
• 15:1415:14, 16 March 2025 diff hist +163 组合数学 (Spring 2025) →Announcement
• 15:1115:11, 16 March 2025 diff hist +284 组合数学 (Spring 2025)/Problem Set 1 →Problem 2
• 15:0815:08, 16 March 2025 diff hist −1 组合数学 (Spring 2025)/Problem Set 1 →Problem 4 Tag: Manual revert
• 15:0815:08, 16 March 2025 diff hist +1 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:0715:07, 16 March 2025 diff hist +74 组合数学 (Spring 2025)/Problem Set 1 →Problem 5
• 15:0615:06, 16 March 2025 diff hist −205 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:0615:06, 16 March 2025 diff hist 0 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:0615:06, 16 March 2025 diff hist +2 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:0515:05, 16 March 2025 diff hist +383 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:0415:04, 16 March 2025 diff hist −41 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:0315:03, 16 March 2025 diff hist +1 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:0315:03, 16 March 2025 diff hist +11 组合数学 (Spring 2025)/Problem Set 1 →Problem 4
• 15:0315:03, 16 March 2025 diff hist +32 组合数学 (Spring 2025)/Problem Set 1 →Problem 4