318:
308:
287:
254:
490:
21:
1289:
1273:
1250:
1235:
1208:
1188:
1165:
1154:
1133:
1114:
1099:
1084:
1057:
1022:
245:
413:
392:
1301:
1283:
1295:
817:
952:
Moved complexity into properties, removed "are known to" in the part about infinitely many snarks to make the wording there more direct; added a little more to lead. Used Tait's middle initial rather than the full name or omitting the initial. Linked 4-color proof. Added a source that explicitly
511:
903:
I'll take this review. On first look, I see very few issues needing attention. One suggestion to start out - I think the two sentences on computational complexity might work better under "Properties" than as a single-line section.
207:
535:
374:
1348:
675:
822:
592:
530:
201:
923:
could mean "we know of infinite snarks already" as well as the intended meaning of "Our theorems prove that there's an infinite number of snarks". Might be worth rewording.
1373:
463:
453:
1338:
1353:
855:
1378:
845:
258:
98:
1368:
429:
1363:
1227:
637:
364:
133:
1333:
968:
Looks great! Happy to pass now. Should you take this to DYK, please indulge my inner 12-year-old and include "arbitrarily large girth" in the hook ;)
827:
1343:
611:
1358:
476:
420:
397:
340:
700:
139:
894:
583:
46:
32:
1323:
986:
764:
564:
331:
292:
1328:
1318:
222:
993:
850:
656:
189:
153:
84:
38:
1106:
158:
74:
873:
128:
53:
953:
connects the Appel–Haken proof to the nonexistence of planar snarks. Commons category linked in external links section. —
621:
502:
267:
631:
545:
119:
926:
The lede could use an extra sentence or three - it doesn't mention anything from the history and conjecture sections.
183:
666:
428:
related articles on
Knowledge. If you would like to participate, please visit the project page, where you can join
1029:
693:
958:
179:
1070:
1049:
973:
909:
888:
163:
869:
783:
One of two cases from proof of theorem that every snark has
Petersen graph as a minor was published here:
750:
229:
20:
602:
273:
792:
317:
1125:
1121:
78:
954:
215:
109:
788:
339:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
969:
937:
905:
884:
772:
746:
323:
124:
307:
286:
195:
761:
521:
105:
42:
1217:
1037:
573:
425:
1174:
1033:
997:
919:
From my perspective (someone with a decent math background but not much graph theory),
647:
489:
512:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
1312:
1242:
1045:
1041:
768:
1300:
1282:
1091:
1288:
336:
977:
962:
913:
898:
796:
929:
Tait's name is given with middle name in one location, and without in another.
739:
313:
554:
876:. The edit link for this section can be used to add comments to the review.
412:
391:
1294:
787:. Proof of second case was still "in preparation" at November 2015. --
784:
756:
for the diff. I got this info from page 141 of
Reinhard Diestel,
738:
I am not sure about application of snarks to four color theorem.
630:
Find pictures for the biographies of computer scientists (see
238:
69:
15:
754:
59:
214:
424:, a collaborative effort to improve the coverage of
335:, a collaborative effort to improve the coverage of
536:Computer science articles needing expert attention
943:also demonstrates that all snarks are non-planar.
745:Today I added two snarky mathematical uses, the
87:for general discussion of the article's subject.
45:. If it no longer meets these criteria, you can
1349:Knowledge level-5 vital articles in Mathematics
934:the subsequent proof of the four-color theorem
676:WikiProject Computer science/Unreferenced BLPs
228:
8:
1226:(images are tagged and non-free images have
593:Computer science articles without infoboxes
531:Computer science articles needing attention
805:
497:Here are some tasks awaiting attention:
471:
386:
281:
921:Infinitely many snarks are known to exist
1374:Low-importance Computer science articles
982:
1339:Knowledge vital articles in Mathematics
836:
808:
388:
283:
1354:GA-Class vital articles in Mathematics
942:
933:
920:
438:Knowledge:WikiProject Computer science
1379:WikiProject Computer science articles
441:Template:WikiProject Computer science
7:
938:Four color theorem#Proof by computer
418:This article is within the scope of
329:This article is within the scope of
244:
242:
785:https://arxiv.org/pdf/1411.4352.pdf
272:It is of interest to the following
77:for discussing improvements to the
1369:GA-Class Computer science articles
1221:, where possible and appropriate.
612:Timeline of computing 2020–present
14:
1364:Mid-priority mathematics articles
638:Computing articles needing images
349:Knowledge:WikiProject Mathematics
41:. If you can improve it further,
1334:Knowledge level-5 vital articles
1299:
1293:
1287:
1281:
1271:
1248:
1233:
1206:
1186:
1183:Fair representation without bias
1163:
1152:
1131:
1112:
1097:
1082:
1055:
1020:
488:
411:
390:
352:Template:WikiProject Mathematics
316:
306:
285:
252:
243:
99:Click here to start a new topic.
19:
1344:GA-Class level-5 vital articles
996:for what the criteria are, and
458:This article has been rated as
369:This article has been rated as
1017:(prose, spelling, and grammar)
29:has been listed as one of the
1:
1359:GA-Class mathematics articles
874:Talk:Snark (graph theory)/GA1
692:Tag all relevant articles in
432:and see a list of open tasks.
343:and see a list of open tasks.
96:Put new text under old text.
1272:
1249:
1234:
1207:
1187:
1164:
1153:
1132:
1113:
1098:
1083:
1056:
1021:
948:Add link to Commons category
797:20:28, 18 January 2017 (UTC)
701:WikiProject Computer science
477:WikiProject Computer science
421:WikiProject Computer science
632:List of computer scientists
104:New to Knowledge? Welcome!
1395:
978:20:16, 8 August 2022 (UTC)
963:19:11, 8 August 2022 (UTC)
914:21:32, 7 August 2022 (UTC)
899:21:32, 7 August 2022 (UTC)
464:project's importance scale
1324:Mathematics good articles
1280:
985:
742:00:16, 13 Sep 2004 (UTC)
694:Category:Computer science
470:
457:
444:Computer science articles
406:
368:
301:
280:
134:Be welcoming to newcomers
33:Mathematics good articles
696:and sub-categories with
375:project's priority scale
1329:GA-Class vital articles
1319:Knowledge good articles
1010:reasonably well written
332:WikiProject Mathematics
1241:(appropriate use with
1000:for what they are not)
657:Computer science stubs
129:avoid personal attacks
1215:It is illustrated by
1175:neutral point of view
1142:broad in its coverage
259:level-5 vital article
154:Neutral point of view
39:good article criteria
751:four flow conjecture
475:Things you can help
355:mathematics articles
159:No original research
79:Snark (graph theory)
27:Snark (graph theory)
1228:fair use rationales
57:: August 8, 2022. (
1203:No edit wars, etc.
1066:factually accurate
775:December 25, 2004
760:, Springer, 1997,
747:four color theorem
324:Mathematics portal
268:content assessment
140:dispute resolution
101:
1307:
1306:
1243:suitable captions
932:Consider linking
864:
863:
731:
730:
727:
726:
723:
722:
719:
718:
715:
714:
385:
384:
381:
380:
237:
236:
120:Assume good faith
97:
68:
67:
64:
1386:
1303:
1297:
1291:
1285:
1275:
1274:
1252:
1251:
1237:
1236:
1210:
1209:
1190:
1189:
1167:
1166:
1156:
1155:
1135:
1134:
1116:
1115:
1101:
1100:
1092:reliable sources
1086:
1085:
1059:
1058:
1024:
1023:
1001:
983:
818:Copyvio detector
806:
779:Tutte conjecture
705:
699:
574:Computer science
503:Article requests
492:
485:
484:
472:
446:
445:
442:
439:
436:
435:Computer science
426:Computer science
415:
408:
407:
402:
398:Computer science
394:
387:
357:
356:
353:
350:
347:
326:
321:
320:
310:
303:
302:
297:
289:
282:
265:
256:
255:
248:
247:
246:
239:
233:
232:
218:
149:Article policies
70:
62:
60:Reviewed version
51:
23:
16:
1394:
1393:
1389:
1388:
1387:
1385:
1384:
1383:
1309:
1308:
1172:It follows the
1149:(major aspects)
991:
868:This review is
860:
832:
804:
781:
736:
711:
708:
703:
697:
685:Project-related
680:
661:
642:
616:
597:
578:
559:
540:
516:
443:
440:
437:
434:
433:
400:
354:
351:
348:
345:
344:
322:
315:
295:
266:on Knowledge's
263:
253:
175:
170:
169:
168:
145:
115:
58:
12:
11:
5:
1392:
1390:
1382:
1381:
1376:
1371:
1366:
1361:
1356:
1351:
1346:
1341:
1336:
1331:
1326:
1321:
1311:
1310:
1305:
1304:
1278:
1277:
1266:
1258:
1257:
1256:
1255:
1254:
1253:
1238:
1213:
1212:
1211:
1193:
1192:
1191:
1170:
1169:
1168:
1157:
1138:
1137:
1136:
1117:
1102:
1090:(citations to
1087:
1062:
1061:
1060:
1025:
1003:
1002:
990:
981:
980:
955:David Eppstein
950:
949:
946:
945:needs a source
940:
930:
927:
924:
879:
878:
862:
861:
859:
858:
853:
848:
842:
839:
838:
834:
833:
831:
830:
828:External links
825:
820:
814:
811:
810:
803:
800:
780:
777:
735:
732:
729:
728:
725:
724:
721:
720:
717:
716:
713:
712:
710:
709:
707:
706:
689:
681:
679:
678:
672:
662:
660:
659:
653:
643:
641:
640:
635:
627:
617:
615:
614:
608:
598:
596:
595:
589:
579:
577:
576:
570:
560:
558:
557:
551:
541:
539:
538:
533:
527:
517:
515:
514:
508:
496:
494:
493:
481:
480:
468:
467:
460:Low-importance
456:
450:
449:
447:
430:the discussion
416:
404:
403:
401:Low‑importance
395:
383:
382:
379:
378:
367:
361:
360:
358:
341:the discussion
328:
327:
311:
299:
298:
290:
278:
277:
271:
249:
235:
234:
172:
171:
167:
166:
161:
156:
147:
146:
144:
143:
136:
131:
122:
116:
114:
113:
102:
93:
92:
89:
88:
82:
66:
65:
50:
24:
13:
10:
9:
6:
4:
3:
2:
1391:
1380:
1377:
1375:
1372:
1370:
1367:
1365:
1362:
1360:
1357:
1355:
1352:
1350:
1347:
1345:
1342:
1340:
1337:
1335:
1332:
1330:
1327:
1325:
1322:
1320:
1317:
1316:
1314:
1302:
1296:
1290:
1284:
1279:
1276:
1269:
1264:
1260:
1259:
1246:
1244:
1231:
1229:
1223:
1222:
1220:
1219:
1214:
1204:
1201:
1200:
1198:
1194:
1184:
1181:
1180:
1178:
1176:
1171:
1161:
1150:
1146:
1145:
1143:
1139:
1129:
1127:
1123:
1110:
1108:
1095:
1093:
1080:
1076:
1075:
1073:
1072:
1067:
1063:
1053:
1051:
1047:
1043:
1039:
1035:
1031:
1018:
1014:
1013:
1011:
1007:
1006:
1005:
1004:
999:
995:
988:
984:
979:
975:
971:
970:Pi.1415926535
967:
966:
965:
964:
960:
956:
947:
944:
941:
939:
935:
931:
928:
925:
922:
918:
917:
916:
915:
911:
907:
906:Pi.1415926535
901:
900:
896:
893:
890:
886:
885:Pi.1415926535
883:
877:
875:
871:
866:
865:
857:
854:
852:
849:
847:
844:
843:
841:
840:
835:
829:
826:
824:
821:
819:
816:
815:
813:
812:
807:
801:
799:
798:
794:
790:
786:
778:
776:
774:
770:
766:
765:0-387-98211-6
763:
759:
755:
752:
748:
743:
741:
733:
702:
695:
691:
690:
688:
686:
682:
677:
674:
673:
671:
669:
668:
663:
658:
655:
654:
652:
650:
649:
644:
639:
636:
633:
629:
628:
626:
624:
623:
618:
613:
610:
609:
607:
605:
604:
599:
594:
591:
590:
588:
586:
585:
580:
575:
572:
571:
569:
567:
566:
561:
556:
553:
552:
550:
548:
547:
542:
537:
534:
532:
529:
528:
526:
524:
523:
518:
513:
510:
509:
507:
505:
504:
499:
498:
495:
491:
487:
486:
483:
482:
478:
474:
473:
469:
465:
461:
455:
452:
451:
448:
431:
427:
423:
422:
417:
414:
410:
409:
405:
399:
396:
393:
389:
376:
372:
366:
363:
362:
359:
342:
338:
334:
333:
325:
319:
314:
312:
309:
305:
304:
300:
294:
291:
288:
284:
279:
275:
269:
261:
260:
250:
241:
240:
231:
227:
224:
221:
217:
213:
209:
206:
203:
200:
197:
194:
191:
188:
185:
181:
178:
177:Find sources:
174:
173:
165:
164:Verifiability
162:
160:
157:
155:
152:
151:
150:
141:
137:
135:
132:
130:
126:
123:
121:
118:
117:
111:
107:
106:Learn to edit
103:
100:
95:
94:
91:
90:
86:
80:
76:
72:
71:
61:
56:
55:
48:
44:
40:
36:
35:
34:
28:
25:
22:
18:
17:
1267:
1262:
1261:
1240:
1225:
1216:
1202:
1196:
1182:
1173:
1159:
1148:
1141:
1119:
1104:
1089:
1079:(references)
1078:
1069:
1065:
1027:
1016:
1009:
951:
902:
891:
881:
880:
867:
856:Instructions
782:
758:Graph Theory
757:
744:
737:
684:
683:
667:Unreferenced
665:
664:
646:
645:
620:
619:
601:
600:
582:
581:
563:
562:
544:
543:
520:
519:
501:
500:
459:
419:
371:Mid-priority
370:
330:
296:Mid‑priority
274:WikiProjects
257:
225:
219:
211:
204:
198:
192:
186:
176:
148:
73:This is the
52:
43:please do so
31:
30:
26:
1042:word choice
870:transcluded
346:Mathematics
337:mathematics
293:Mathematics
202:free images
85:not a forum
1313:Categories
1126:plagiarism
1071:verifiable
823:Authorship
809:GA toolbox
37:under the
1268:Pass/Fail
1160:(focused)
882:Reviewer:
846:Templates
837:Reviewing
802:GA Review
555:Computing
262:is rated
142:if needed
125:Be polite
75:talk page
895:contribs
851:Criteria
769:dbenbenn
749:and the
734:Untitled
603:Maintain
546:Copyedit
264:GA-class
110:get help
83:This is
81:article.
47:reassess
1263:Overall
1122:copyvio
1046:fiction
789:Miteusz
753:. See
584:Infobox
522:Cleanup
462:on the
373:on the
208:WPÂ refs
196:scholar
1218:images
1197:stable
1195:It is
1177:policy
1140:It is
1064:It is
1048:, and
1038:layout
1008:It is
989:review
565:Expand
270:scale.
180:Google
54:Review
1050:lists
992:(see
872:from
740:Kuszi
648:Stubs
622:Photo
479:with:
251:This
223:JSTOR
184:books
138:Seek
1124:and
1068:and
1034:lead
1032:for
998:here
994:here
974:talk
959:talk
910:talk
889:talk
793:talk
773:talk
762:ISBN
216:FENS
190:news
127:and
1030:MoS
936:to
767:.
454:Low
365:Mid
230:TWL
49:it.
1315::
1298:·
1292:·
1286:·
1270::
1247::
1239:b
1232::
1224:a
1205::
1199:.
1185::
1179:.
1162::
1158:b
1151::
1147:a
1144:.
1130::
1118:d
1111::
1107:OR
1103:c
1096::
1088:b
1081::
1077:a
1074:.
1054::
1044:,
1040:,
1036:,
1026:b
1019::
1015:a
1012:.
987:GA
976:)
961:)
912:)
897:)
795:)
771:|
704:}}
698:{{
210:)
108:;
63:).
1265::
1245:)
1230:)
1128:)
1120:(
1109:)
1105:(
1094:)
1052:)
1028:(
972:(
957:(
908:(
892:·
887:(
791:(
687::
670::
651::
634:)
625::
606::
587::
568::
549::
525::
506::
466:.
377:.
276::
226:·
220:·
212:·
205:·
199:·
193:·
187:·
182:(
112:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.