540:
210:
504:
451:
394:
states that for each assignment of finitely many colors to the positive integers, there exist arbitrarily large sets of integers all of whose nonempty sums have the same color; the name was chosen as a memorial to
Folkman by his friends. In
477:. After his brain surgery, Folkman was despairing that he had lost his mathematical skills. As soon as Folkman received Graham and Erdős at the hospital, Erdős challenged Folkman with mathematical problems, helping to rebuild his
1015:
J. Folkman: An upper bound on the chromatic number of a graph, in: Combinatorial theory and its application, II (Proc. Colloq., Balatonfüred, 1969), North-Holland, Amsterdam, 1970, 437–457.
241:
190:
1255:
1280:
457:
visited Jon
Folkman after Folkman awoke from surgery for brain cancer. To restore Folkman's confidence, Erdős immediately challenged him to solve
1203:
705:
1260:
1240:
1270:
1094:
914:
825:
773:
738:
1275:
1245:
952:
654:
1189:
411:
For r > max{p, q}, let F(p, q; r) denote the minimum number of vertices in a graph G that has the following properties:
1185:
639:
488:, blamed himself for failing to notice suicidal behaviors in Folkman. Several years later Fulkerson also killed himself.
1028:(1969), "Quasi-equilibria in markets with non-convex preferences (Appendix 2: The Shapley–Folkman theorem, pp. 35–37)",
527:
1265:
376:
364:
87:
253:
1250:
1112:
233:
61:
539:
1230:
1037:
387:
372:
265:
100:
522:
485:
1235:
1225:
726:
721:
693:
558:
458:
391:
380:
288:
214:
194:
95:
73:
1042:
1055:
928:
877:
685:
584:
368:
291:, and he discovered the semi-symmetric graph with the fewest possible vertices, now known as the
898:
890:
817:
809:
765:
757:
450:
438:
720:
The
Folkman-Lawrence representation theorem is called the "Lawrence representation theorem" by
1199:
1195:
1164:
1129:
1090:
910:
821:
769:
734:
701:
400:
1191:
The man who loved only numbers: the story of Paul Erdős and the search for mathematical truth
1156:
1121:
1047:
990:
961:
902:
859:
663:
606:
574:
356:
321:
237:
178:
153:
146:
91:
1002:
981:
Folkman, J. (1970), "Graphs with monochromatic complete subgraphs in every edge coloring",
924:
873:
835:
800:
783:
998:
920:
869:
843:
831:
796:
779:
689:
478:
352:
280:
261:
245:
104:
532:
173:(December 8, 1938 – January 23, 1969) was an American mathematician, a student of
966:
579:
1219:
1074:
932:
881:
668:
474:
470:
454:
396:
360:
317:
292:
276:
226:
218:
136:
118:
83:
1160:
1083:
1078:
594:
554:
509:
466:
284:
249:
891:"On the foundations of combinatorial theory, I: Theory of Möbius functions"
848:"On the foundations of combinatorial theory, I: Theory of Möbius functions"
484:
Folkman later purchased a gun and killed himself. Folkman's supervisor at RAND,
209:
174:
158:
42:
1025:
273:
257:
1168:
1133:
1110:
Erickson, Martin (1993). "An upper bound for the
Folkman number F(3, 3; 5)".
635:
236:, Folkman is known for his pioneering and posthumously-published studies of
1125:
733:. Graduate texts in mathematics. Vol. 152. New York: Springer-Verlag.
610:
264:; in proving Rota's conjecture, Folkman characterized the structure of the
1147:
Dudek, Andrzej; Rödl, Vojtěch (2008). "On the
Folkman Number f(2, 3, 4)".
316:
in every 2-coloring of the edges, settling a problem previously posed by
623:
1059:
906:
864:
847:
588:
269:
108:
418:
in any green-red coloring of the edges of G there is either a green K
1051:
994:
244:
is "one of the cornerstones of the theory of oriented matroids". In
449:
208:
852:
758:"III Enumeration in geometric lattices, 2. Homology"
626:, Mathematical Association of America, retrieved 2010-10-17.
225:
Jon
Folkman contributed important theorems in many areas of
197:, under the supervision of Milnor, with a thesis entitled
791:
Folkman, Jon (1966). "The homology groups of a lattice".
614:, both of which were dedicated to the memory of Folkman.
469:; while hospitalized, Folkman was visited repeatedly by
652:
Folkman, J.; Lawrence, J. (1978), "Oriented matroids",
950:
Folkman, J. (1967), "Regular line-symmetric graphs",
199:
Equivariant Maps of
Spheres into the Classical Groups
897:. Boston, MA: Birkhäuser Boston, Inc. pp.
816:. Boston, MA: Birkhäuser Boston, Inc. pp.
764:. Boston, MA: Birkhäuser Boston, Inc. pp.
889:Rota, Gian-Carlo; Kung, Joseph P. S., eds. (1986).
242:
Folkman–Lawrence topological representation theorem
152:
142:
132:
114:
79:
69:
50:
28:
21:
1082:
332:of vertices contains an independent set of size (|
567:Transactions of the American Mathematical Society
1089:(2nd ed.), New York: John Wiley and Sons,
808:Folkman, Jon; Kung, Joseph P. S., eds. (1986).
415:G contains no complete subgraph on r vertices,
399:, the Rado–Folkman–Sanders theorem describes "
295:. He proved the existence, for every positive
8:
193:in 1960. He received his Ph.D. in 1964 from
531:. January 24, 1969. p. 20 – via
597:(1971), "Optimal ranking of tournaments",
18:
1041:
965:
863:
667:
578:
465:In the late 1960s, Folkman suffered from
1180:
1178:
497:
217:with the fewest possible vertices, the
724:in remark 7.23 on page 211:
375:their results are used to explain why
328:is a finite graph such that every set
383:, despite individual nonconvexities.
7:
1256:20th-century American mathematicians
793:Journal of Mathematics and Mechanics
434:F(3, 3; 5) < 18 (Martin Erickson)
309:-free graph which has a monocolored
983:SIAM Journal on Applied Mathematics
88:Shapley–Folkman lemma & theorem
810:"The homology groups of a lattice"
795:. Vol. 15. pp. 631–636.
14:
1281:Suicides by firearm in California
580:10.1090/S0002-9947-1971-0284352-8
365:Shapley–Folkman lemma and theorem
340:)/2 then the chromatic number of
1155:(1). Informa UK Limited: 63–67.
756:Kung, Joseph P. S., ed. (1986).
538:
953:Journal of Combinatorial Theory
895:A Source book in matroid theory
814:A Source book in matroid theory
762:A Source book in matroid theory
655:Journal of Combinatorial Theory
92:Folkman–Lawrence representation
1161:10.1080/10586458.2008.10129023
700:. Cambridge University Press.
561:(1971), "Ramsey's theorem for
1:
967:10.1016/S0021-9800(67)80069-3
640:Mathematics Genealogy Project
407:The Folkman Number F(p, q; r)
371:are approximately convex; in
367:: Their results suggest that
669:10.1016/0095-8956(78)90039-4
324:. He further proved that if
287:, he was the first to study
1261:Princeton University alumni
552:Birth and death dates from
528:The Ogden Standard-Examiner
1297:
1241:Additive combinatorialists
624:Putnam competition results
377:economies with many agents
355:, Folkman worked with his
248:theory, Folkman solved an
177:, and a researcher at the
164:
125:
1271:Mathematicians from Utah
1149:Experimental Mathematics
446:Brain cancer and despair
1276:People from Ogden, Utah
1246:RAND Corporation people
1113:Journal of Graph Theory
727:Ziegler, Günter M.
234:geometric combinatorics
62:Los Angeles, California
1126:10.1002/jgt.3190170604
722:Günter M. Ziegler
611:10.1002/net.3230010204
462:
437:F(2, 3; 4) < 1000 (
388:additive combinatorics
373:mathematical economics
252:on the foundations of
222:
213:Jon Folkman found the
16:American mathematician
1194:, Hyperion, pp.
1120:(6). Wiley: 679–681.
731:Lectures on Polytopes
486:Delbert Ray Fulkerson
459:mathematical problems
453:
289:semi-symmetric graphs
240:; in particular, the
212:
270:"geometric lattices"
215:semi-symmetric graph
195:Princeton University
74:Princeton University
686:Las Vergnas, Michel
1077:; Rothschild, B.;
907:10.1007/BF00531932
865:10.1007/BF00531932
565:-parameter sets",
463:
223:
1266:Lattice theorists
1205:978-0-7868-6362-4
707:978-0-521-77750-6
698:Oriented Matroids
684:Björner, Anders;
559:Rothschild, B. L.
430:Some results are
401:partition regular
392:Folkman's theorem
379:have approximate
238:oriented matroids
168:
167:
127:Scientific career
96:Folkman's theorem
1288:
1210:
1208:
1182:
1173:
1172:
1144:
1138:
1137:
1107:
1101:
1099:
1088:
1070:
1064:
1062:
1045:
1022:
1016:
1013:
1007:
1005:
978:
972:
970:
969:
947:
941:
936:
885:
867:
844:Rota, Gian-Carlo
839:
804:
787:
751:
745:
744:
718:
712:
711:
690:Sturmfels, Bernd
680:
674:
672:
671:
649:
643:
636:John Hal Folkman
633:
627:
621:
615:
613:
591:
582:
550:
544:
543:
542:
536:
519:
513:
502:
441:, Andrzej Dudek)
348: + 2.
272:in terms of the
179:RAND Corporation
154:Doctoral advisor
147:RAND Corporation
57:
54:January 23, 1969
39:December 8, 1938
38:
36:
19:
1296:
1295:
1291:
1290:
1289:
1287:
1286:
1285:
1216:
1215:
1214:
1213:
1206:
1184:
1183:
1176:
1146:
1145:
1141:
1109:
1108:
1104:
1097:
1073:
1071:
1067:
1052:10.2307/1909201
1043:10.1.1.297.8498
1024:
1023:
1019:
1014:
1010:
995:10.1137/0118004
980:
979:
975:
949:
948:
944:
917:
888:
842:
828:
807:
790:
776:
755:
752:
748:
741:
725:
719:
715:
708:
694:Ziegler, Günter
692:; White, Neil;
683:
681:
677:
651:
650:
646:
634:
630:
622:
618:
593:
553:
551:
547:
537:
521:
520:
516:
505:Jon Hal Folkman
503:
499:
494:
448:
425:
421:
409:
353:convex geometry
314:
308:
266:homology groups
262:Gian–Carlo Rota
207:
187:
171:Jon Hal Folkman
99:
94:
90:
86:
70:Alma mater
65:
59:
55:
46:
40:
34:
32:
24:
23:Jon Hal Folkman
17:
12:
11:
5:
1294:
1292:
1284:
1283:
1278:
1273:
1268:
1263:
1258:
1253:
1251:Putnam Fellows
1248:
1243:
1238:
1233:
1228:
1218:
1217:
1212:
1211:
1204:
1174:
1139:
1102:
1095:
1079:Spencer, J. H.
1065:
1026:Starr, Ross M.
1017:
1008:
973:
960:(3): 215–232,
942:
940:
939:
938:
937:
915:
886:
858:(4): 340–368.
840:
826:
805:
774:
746:
739:
713:
706:
682:Page 17:
675:
662:(2): 199–236,
644:
628:
616:
605:(2): 135–138,
545:
533:Newspapers.com
514:
496:
495:
493:
490:
447:
444:
443:
442:
435:
428:
427:
423:
419:
416:
408:
405:
336:| −
312:
307: + 1
303:
299:, of a finite
277:Abelian groups
206:
203:
189:Folkman was a
186:
183:
166:
165:
162:
161:
156:
150:
149:
144:
140:
139:
134:
130:
129:
123:
122:
116:
112:
111:
81:
80:Known for
77:
76:
71:
67:
66:
60:
58:(aged 30)
52:
48:
47:
41:
30:
26:
25:
22:
15:
13:
10:
9:
6:
4:
3:
2:
1293:
1282:
1279:
1277:
1274:
1272:
1269:
1267:
1264:
1262:
1259:
1257:
1254:
1252:
1249:
1247:
1244:
1242:
1239:
1237:
1234:
1232:
1231:1969 suicides
1229:
1227:
1224:
1223:
1221:
1207:
1201:
1197:
1193:
1192:
1187:
1186:Hoffman, Paul
1181:
1179:
1175:
1170:
1166:
1162:
1158:
1154:
1150:
1143:
1140:
1135:
1131:
1127:
1123:
1119:
1115:
1114:
1106:
1103:
1098:
1096:0-471-50046-1
1092:
1087:
1086:
1085:Ramsey Theory
1080:
1076:
1069:
1066:
1061:
1057:
1053:
1049:
1044:
1039:
1035:
1031:
1027:
1021:
1018:
1012:
1009:
1004:
1000:
996:
992:
988:
984:
977:
974:
968:
963:
959:
955:
954:
946:
943:
934:
930:
926:
922:
918:
916:0-8176-3173-9
912:
908:
904:
900:
896:
892:
887:
883:
879:
875:
871:
866:
861:
857:
853:
849:
845:
841:
837:
833:
829:
827:0-8176-3173-9
823:
819:
815:
811:
806:
802:
798:
794:
789:
788:
785:
781:
777:
775:0-8176-3173-9
771:
767:
763:
759:
754:
753:
750:
747:
742:
740:0-387-94365-X
736:
732:
728:
723:
717:
714:
709:
703:
699:
695:
691:
687:
679:
676:
670:
665:
661:
657:
656:
648:
645:
641:
637:
632:
629:
625:
620:
617:
612:
608:
604:
600:
596:
595:Spencer, Joel
590:
586:
581:
576:
572:
568:
564:
560:
556:
555:Graham, R. L.
549:
546:
541:
534:
530:
529:
524:
518:
515:
512:
511:
506:
501:
498:
491:
489:
487:
482:
480:
476:
472:
471:Ronald Graham
468:
460:
456:
452:
445:
440:
436:
433:
432:
431:
417:
414:
413:
412:
406:
404:
402:
398:
397:Ramsey theory
393:
389:
384:
382:
378:
374:
370:
366:
363:to prove the
362:
361:Lloyd Shapley
358:
354:
349:
347:
343:
339:
335:
331:
327:
323:
322:András Hajnal
319:
315:
306:
302:
298:
294:
293:Folkman graph
290:
286:
282:
278:
275:
271:
267:
263:
259:
256:by proving a
255:
254:combinatorics
251:
247:
243:
239:
235:
230:
228:
227:combinatorics
220:
219:Folkman graph
216:
211:
204:
202:
200:
196:
192:
191:Putnam Fellow
184:
182:
180:
176:
172:
163:
160:
157:
155:
151:
148:
145:
141:
138:
137:Combinatorics
135:
131:
128:
124:
120:
119:Putnam Fellow
117:
113:
110:
106:
102:
97:
93:
89:
85:
84:Folkman graph
82:
78:
75:
72:
68:
63:
53:
49:
44:
31:
27:
20:
1190:
1152:
1148:
1142:
1117:
1111:
1105:
1084:
1068:
1036:(1): 25–38,
1033:
1030:Econometrica
1029:
1020:
1011:
986:
982:
976:
957:
951:
945:
894:
855:
851:
813:
792:
761:
749:
730:
716:
697:
678:
659:
658:, Series B,
653:
647:
631:
619:
602:
598:
570:
566:
562:
548:
526:
523:"Obituaries"
517:
510:FamilySearch
508:
500:
483:
467:brain cancer
464:
439:Vojtěch Rödl
429:
410:
385:
369:sums of sets
350:
345:
341:
337:
333:
329:
325:
310:
304:
300:
296:
285:graph theory
250:open problem
231:
224:
198:
188:
170:
169:
143:Institutions
126:
56:(1969-01-23)
1236:1969 deaths
1226:1938 births
1072:Page 81 in
592:, and from
573:: 257–292,
344:is at most
281:finite rank
175:John Milnor
159:John Milnor
98:(memorial)
43:Ogden, Utah
1220:Categories
1075:Graham, R.
743:. (paper).
492:References
479:confidence
475:Paul Erdős
455:Paul Erdős
422:or a red K
381:equilibria
359:colleague
318:Paul Erdős
258:conjecture
35:1938-12-08
1169:1058-6458
1134:0364-9024
1038:CiteSeerX
989:: 19–24,
933:121334025
882:121334025
426:subgraph.
185:Schooling
1188:(1998),
1081:(1990),
846:(1964).
729:(1995).
696:(1999).
599:Networks
403:" sets.
205:Research
109:matroids
105:lattices
101:Homology
1196:109–110
1060:1909201
1003:0268080
925:0174487
899:213–242
874:0174487
836:0188116
818:243–248
801:0188116
784:0890330
766:201–202
638:at the
589:1996010
246:lattice
1202:
1167:
1132:
1093:
1058:
1040:
1001:
931:
923:
913:
880:
872:
834:
824:
799:
782:
772:
737:
704:
587:
283:. In
133:Fields
121:(1960)
115:Awards
1056:JSTOR
929:S2CID
878:S2CID
585:JSTOR
1200:ISBN
1165:ISSN
1130:ISSN
1091:ISBN
911:ISBN
822:ISBN
770:ISBN
735:ISBN
702:ISBN
473:and
357:RAND
320:and
274:free
107:and
64:, US
51:Died
45:, US
29:Born
1157:doi
1122:doi
1048:doi
991:doi
962:doi
903:doi
860:doi
664:doi
607:doi
575:doi
571:159
507:at
386:In
351:In
279:of
268:of
260:of
232:In
103:of
1222::
1198:,
1177:^
1163:.
1153:17
1151:.
1128:.
1118:17
1116:.
1054:,
1046:,
1034:37
1032:,
999:MR
997:,
987:18
985:,
956:,
927:.
921:MR
919:.
909:.
901:.
893:.
876:.
870:MR
868:.
854:.
850:.
832:MR
830:.
820:.
812:.
797:MR
780:MR
778:.
768:.
760:.
688:;
660:25
601:,
583:,
569:,
557:;
525:.
481:.
390:,
229:.
201:.
181:.
1209:.
1171:.
1159::
1136:.
1124::
1100:.
1063:.
1050::
1006:.
993::
971:.
964::
958:3
935:.
905::
884:.
862::
856:2
838:.
803:.
786:.
710:.
673:.
666::
642:.
609::
603:1
577::
563:n
535:.
461:.
424:q
420:p
346:k
342:G
338:k
334:S
330:S
326:G
313:h
311:K
305:h
301:K
297:h
221:.
37:)
33:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.