442:"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2006-09-13T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"13 September 2006"}},"text\/plain":{"en":{"P571":"13 September 2006"}}}}": -->
38:
234:
90:
398:"}},"text\/plain":{"en":{"":"copyright license"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":98592850,\"id\":\"Q98592850\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":"
354:"}},"text\/plain":{"en":{"":"copyright status"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":88088423,\"id\":\"Q88088423\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":"
350:
399:
355:
351:
305:
Proof of ] via ]. On far left is shown the ] of a partial order, and center left a ] derived from that order. A maximum matching in that graph (center right) leads to
439:
395:
358:"}},"text\/plain":{"en":{"P6216":"copyrighted, dedicated to the public domain by copyright holder"}}}}": -->
402:"}},"text\/plain":{"en":{"P275":"released into the public domain by the copyright holder"}}}}": -->
64:
60:
56:
52:
48:
42:
599:
160:
derived from that order. A maximum matching in that graph (center right) leads to a partition of the order into chains (far right).
425:
381:
101:
73:
540:
149:
365:
449:
409:
340:
629:
261:
557:
The following pages on the
English Knowledge use this file (pages on other projects are not listed):
634:
247:
191:
109:
561:
536:
517:
512:
37:
300:
145:
292:
8:
528:
241:
96:
330:
157:
169:
13 September 2006 (original upload date); colorized and vectorized August 23, 2007.
153:
544:
579:
459:
419:
375:
268:, without any conditions, unless such conditions are required by law.
485:
Click on a date/time to view the file as it appeared at that time.
619:
609:
589:
382:
copyrighted, dedicated to the public domain by copyright holder
356:
copyrighted, dedicated to the public domain by copyright holder
251:
195:
258:
In some countries this may not be legally possible; if so:
84:
78:(SVG file, nominally 800 × 494 pixels, file size: 21 KB)
426:
released into the public domain by the copyright holder
400:
released into the public domain by the copyright holder
324:
Add a one-line explanation of what this file represents
555:
570:
483:
108:
Commons is a freely licensed media file repository.
547:of a partial order, and center left a [[:en:bipart
295:. All following user names refer to en.wikipedia.
89:
165:
131:
187:
173:
14:
41:Size of this PNG preview of this SVG file:
179:
572:The following other wikis use this file:
264:grants anyone the right to use this work
286:
156:of a partial order, and center left a
239:This work has been released into the
233:
120:
535:{{Information |Description=Proof of
228:
476:
13:
329:
323:
291:The original description page was
290:
138:
121:
71:
648:
328:
556:
314:
232:
88:
31:
21:
311:
139:
567:
480:
310:
26:
1:
552:
336:Items portrayed in this file
204:
7:
543:. On far left is shown the
152:. On far left is shown the
10:
653:
626:Usage on zh.wikipedia.org
616:Usage on sr.wikipedia.org
606:Usage on sh.wikipedia.org
596:Usage on ru.wikipedia.org
586:Usage on hu.wikipedia.org
576:Usage on fr.wikipedia.org
128:
123:
477:
255:. This applies worldwide.
16:
313:
303:794×487×8 (20944 bytes)
95:This is a file from the
36:
630:User:OIer1048576/狄尔沃斯定理
562:Dilworth's theorem
537:Dilworth's theorem
534:
168:
99:. Information from its
134:Dilworth-via-König.svg
102:description page there
513:06:27, 24 August 2007
620:Bipartitne dimenzije
610:Bipartitna dimenzija
580:Théorème de Dilworth
541:König's theorem
65:2,560 × 1,581 pixels
287:Original upload log
47:Other resolutions:
146:Dilworth's theorem
61:1,280 × 790 pixels
57:1,024 × 632 pixels
568:Global file usage
550:
465:13 September 2006
410:copyright license
396:copyright license
322:
299:2006-09-13 16:02
284:
283:
259:
252:English Knowledge
227:
226:
201:
200:
196:English Knowledge
177:Transferred from
117:
116:
97:Wikimedia Commons
32:Global file usage
644:
600:Теорема Дилуорса
525:
487:
366:copyright status
352:copyright status
320:
280:
277:
274:
271:
257:
236:
235:
229:
223:
220:
217:
214:
209:
208:
182:
143:
135:
129:
113:
92:
91:
85:
79:
68:
53:640 × 395 pixels
49:320 × 198 pixels
43:800 × 494 pixels
652:
651:
647:
646:
645:
643:
642:
641:
566:
558:
551:
531:
523:
479:
478:
475:
474:
473:
472:
471:
470:
469:
468:
466:
456:
455:
454:
452:
437:
436:
435:
434:
433:
432:
431:
430:
428:
416:
415:
414:
412:
393:
392:
391:
390:
389:
388:
387:
386:
384:
372:
371:
370:
368:
349:
348:
347:
346:
345:
343:
327:
326:
325:
296:
289:
278:
275:
272:
269:
266:for any purpose
245:by its author,
221:
218:
215:
212:
207:
202:
178:
161:
158:bipartite graph
150:König's theorem
133:
126:
119:
118:
107:
106:
105:is shown below.
81:
77:
70:
69:
46:
12:
11:
5:
650:
640:
639:
638:
637:
632:
624:
623:
622:
614:
613:
612:
604:
603:
602:
594:
593:
592:
590:Dilworth-tétel
584:
583:
582:
569:
565:
564:
554:
549:
548:
533:
530:David Eppstein
529:
526:
520:
515:
510:
506:
505:
502:
499:
496:
493:
490:
482:
467:
464:
462:
461:
460:
458:
457:
453:
448:
446:
445:
444:
443:
441:
429:
424:
422:
421:
420:
418:
417:
413:
408:
406:
405:
404:
403:
401:
397:
385:
380:
378:
377:
376:
374:
373:
369:
364:
362:
361:
360:
359:
357:
353:
344:
339:
337:
334:
333:
332:
331:
319:
318:
315:
312:
308:
307:
301:David Eppstein
288:
285:
282:
281:
262:David Eppstein
248:David Eppstein
237:
225:
224:
206:
203:
199:
198:
192:David Eppstein
189:
185:
184:
175:
171:
170:
167:
163:
162:
136:
127:
125:
122:
115:
114:
93:
83:
82:
40:
35:
34:
29:
24:
19:
9:
6:
4:
3:
2:
649:
636:
633:
631:
628:
627:
625:
621:
618:
617:
615:
611:
608:
607:
605:
601:
598:
597:
595:
591:
588:
587:
585:
581:
578:
577:
575:
574:
573:
563:
560:
559:
546:
545:Hasse diagram
542:
538:
532:
527:
521:
519:
516:
514:
511:
508:
507:
503:
500:
497:
494:
491:
489:
488:
486:
463:
451:
447:
427:
423:
411:
407:
383:
379:
367:
363:
342:
338:
335:
316:
309:
306:
302:
298:
297:
294:
273:Public domain
270:Public domain
267:
263:
260:
256:
254:
253:
249:
244:
243:
242:public domain
238:
231:
230:
216:Public domain
213:Public domain
211:
210:
197:
193:
190:
186:
181:
176:
172:
164:
159:
155:
154:Hasse diagram
151:
147:
142:
137:
130:
111:
104:
103:
98:
94:
87:
86:
80:
75:
74:Original file
66:
62:
58:
54:
50:
44:
39:
33:
30:
28:
25:
23:
20:
18:
15:
571:
484:
481:File history
304:
265:
246:
240:
180:en.wikipedia
140:
110:You can help
100:
72:
22:File history
183:to Commons.
132:Description
553:File usage
522:800 × 494
498:Dimensions
27:File usage
495:Thumbnail
492:Date/Time
450:inception
440:inception
205:Licensing
144:Proof of
141:English:
317:Captions
524:(21 KB)
509:current
504:Comment
341:depicts
321:English
124:Summary
76:
635:狄尔沃斯定理
188:Author
174:Source
279:false
276:false
222:false
219:false
539:via
501:User
293:here
166:Date
148:via
17:File
250:at
194:at
63:|
59:|
55:|
51:|
45:.
112:.
67:.