84:
74:
53:
22:
262:
I think Tutte's theorem should not have its own article, but should rather be mentioned in an article for the Tutte-Berge formula, of which Tutte's theorem is a special case. The first thing to do regarding this, of course, would be to start an article for the Tutte-Berge formula :)
343:
140:
241:
181:
314:
208:
273:
This should remain the main article. The Tutte-Berge formula is a simple consequence of Tutte's theorem via the observation that G has a matching of size
386:
130:
381:
106:
347:
97:
58:
342:
Whether this is correct or not, it would be a good idea for the article to discuss the issue of V or E possibly being infinite.
157:
The second part of proof of the theorem does not seem complete to me. In particular, why is every connected component of
33:
321:
362:
21:
317:
253:
39:
83:
244:
358:
105:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
220:
160:
89:
73:
52:
280:
264:
186:
214:
183:
complete? I am willing to believe that this is a consequence of Tutte's
Condition and
375:
339:
Does this mean that the theorem is valid even if one or both of them are infinite?
316:
new vertices, each joined to every original vertex of G, has a complete matching.
102:
79:
366:
351:
325:
267:
256:
247:
336:
The cardinalities of V and E are not mentioned in the article.
15:
210:
being maximal without a matching, but it just isn't clear.
283:
223:
189:
163:
101:, a collaborative effort to improve the coverage of
277:if and only if the graph obtained from G by adding
308:
235:
202:
175:
357:I added an infinite version to the article. —
8:
332:Does this theorem work for infinite graphs?
19:
217:is a proof that also covers the case when
47:
292:
284:
282:
222:
194:
188:
162:
227:
167:
49:
243:has components that are not complete.
344:2601:200:C000:1A0:21A7:B740:95E6:BA8D
7:
95:This article is within the scope of
38:It is of interest to the following
14:
387:Mid-priority mathematics articles
115:Knowledge:WikiProject Mathematics
382:Start-Class mathematics articles
118:Template:WikiProject Mathematics
82:
72:
51:
20:
135:This article has been rated as
326:14:23, 22 September 2011 (UTC)
293:
285:
268:18:05, 13 September 2007 (UTC)
1:
367:01:55, 6 September 2021 (UTC)
352:18:25, 5 September 2021 (UTC)
257:17:22, 10 February 2007 (UTC)
109:and see a list of open tasks.
248:19:16, 8 November 2007 (UTC)
236:{\displaystyle V\setminus U}
176:{\displaystyle V\setminus U}
403:
134:
67:
46:
141:project's priority scale
98:WikiProject Mathematics
310:
309:{\displaystyle |V|-2k}
237:
204:
177:
28:This article is rated
311:
238:
205:
203:{\displaystyle G^{*}}
178:
281:
221:
187:
161:
121:mathematics articles
306:
233:
200:
173:
90:Mathematics portal
34:content assessment
155:
154:
151:
150:
147:
146:
394:
315:
313:
312:
307:
296:
288:
242:
240:
239:
234:
209:
207:
206:
201:
199:
198:
182:
180:
179:
174:
123:
122:
119:
116:
113:
92:
87:
86:
76:
69:
68:
63:
55:
48:
31:
25:
24:
16:
402:
401:
397:
396:
395:
393:
392:
391:
372:
371:
334:
318:Especially Lime
279:
278:
219:
218:
190:
185:
184:
159:
158:
120:
117:
114:
111:
110:
88:
81:
61:
32:on Knowledge's
29:
12:
11:
5:
400:
398:
390:
389:
384:
374:
373:
370:
369:
359:David Eppstein
333:
330:
329:
328:
305:
302:
299:
295:
291:
287:
261:
251:
250:
232:
229:
226:
197:
193:
172:
169:
166:
153:
152:
149:
148:
145:
144:
133:
127:
126:
124:
107:the discussion
94:
93:
77:
65:
64:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
399:
388:
385:
383:
380:
379:
377:
368:
364:
360:
356:
355:
354:
353:
349:
345:
340:
337:
331:
327:
323:
319:
303:
300:
297:
289:
276:
272:
271:
270:
269:
266:
259:
258:
255:
254:24.208.96.108
249:
246:
230:
224:
216:
213:
212:
211:
195:
191:
170:
164:
142:
138:
132:
129:
128:
125:
108:
104:
100:
99:
91:
85:
80:
78:
75:
71:
70:
66:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
341:
338:
335:
274:
260:
252:
156:
137:Mid-priority
136:
96:
62:Mid‑priority
40:WikiProjects
245:84.50.78.90
112:Mathematics
103:mathematics
59:Mathematics
30:Start-class
376:Categories
265:Jamie King
139:on the
36:scale.
363:talk
348:talk
322:talk
215:Here
131:Mid
378::
365:)
350:)
324:)
298:−
228:∖
196:∗
168:∖
361:(
346:(
320:(
304:k
301:2
294:|
290:V
286:|
275:k
231:U
225:V
192:G
171:U
165:V
143:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
