Knowledge (XXG)

András Hajnal

Source 📝

240:
methods from finite to infinite graphs: if the vertices of a graph can be well-ordered so that each vertex has few earlier neighbors, it has low chromatic number. When every finite subgraph has an ordering of this type in which the number of previous neighbors is at most
525: 187:
with Δ + 1 colors in such a way that the sizes of the color classes differ by at most one. Several authors have subsequently published simplifications and generalizations of this result.
703:. They first established the existence of Hausdorff spaces which are hereditarily separable, but not hereditarily Lindelöf, or vice versa. The existence of regular spaces with these properties ( 624: 682: 435: 1734: 1729: 1387: 1255: 760: 1744: 1739: 1749: 1709: 937: 1128: 85: 728:
In 1992, Hajnal was awarded the Officer's Cross of the Order of the Republic of Hungary. In 1999, a conference in honor of his 70th birthday was held at
785: 84:, and he remained there as a professor until his retirement in 2004. He became a member of the Hungarian Academy of Sciences in 1982, and directed its 885:
for the 2001 conference in honor of Hajnal and Sós calls him “the great chess player”; the conference included a blitz chess tournament in his honor.
1043: 446: 202:
characterizes the graphs of this type with the maximum number of edges; Erdős, Hajnal and Moon find a similar characterization of the smallest
1649: 1617: 1479:
Baumgartner, J. E.; Hajnal, A. (1987), "A remark on partition relations for infinite ordinals with an application to finite combinatorics",
89: 562:
vertices into finitely many subsets, at least one of the subsets contains a complete subgraph on α vertices, for every α < ω
1714: 696: 326:; more specifically, all subsets' cardinalities should be smaller than some upper bound that is itself smaller than the cardinality of 58: 1027: 878: 137: 77: 65: 367: 113: 168: 897: 260:
and sufficiently large infinite chromatic number and the existence of graphs with high odd girth and infinite chromatic number.
256: − 2 earlier neighbors per vertex. The paper also proves the nonexistence of infinite graphs with high finite 92:
from 1980 to 1990, and president of the society from 1990 to 1994. Starting in 1981, he was an advisory editor of the journal
1090: 1609: 1136: 863: 741: 34: 804: 575: 381:
An example of two graphs each with uncountable chromatic number, but with countably chromatic direct product. That is,
708: 311: 1199: 1041:
Kierstead, H. A.; Kostochka, A. V. (2008), "A short proof of the Hajnal–Szemerédi theorem on equitable colouring",
382: 641: 1177: 246: 1724: 1678: 17: 866:. The 1957 date is from Hajnal's cv; the mathematics genealogy site lists the date of Hajnal's Ph.D. as 1956. 1014: 782: 1684: 406: 1719: 1208: 1052: 700: 547: 315: 277: 76:, and his Doctor of Mathematical Science degree in 1962. From 1956 to 1995 he was a faculty member at the 1637: 1477:. For additional results of Baumgartner and Hajnal on partition relations, see the following two papers: 935:
Hajnal, A.; Maass, W.; Pudlak, P.; Szegedy, M.; Turán, G. (1987), "Threshold circuits of bounded depth",
712: 152:, and György Turán, showing exponential lower bounds on the size of bounded-depth circuits with weighted 73: 195: 69: 199: 1704: 1699: 257: 157: 1213: 175:, proving a 1964 conjecture of Erdős: let Δ denote the maximum degree of a vertex in a finite graph 1057: 635: 128:, he had the second largest number of joint papers, 56. With Peter Hamburger, he wrote a textbook, 1450:
Baumgartner, J.; Hajnal, A. (1973), "A proof (involving Martin's axiom) of a partition relation",
109: 1633: 1586:
A. Hajnal, I. Juhász: On hereditarily α-Lindelöf and hereditarily α-separable spaces,
1569: 1535: 1519: 1433: 1364: 1280: 1236: 1169: 1153: 1078: 950: 771: 716: 567: 172: 145: 30: 1253:
Hajnal, A. (1961), "On a consistency theorem connected with the generalized continuum problem",
1088:
Martin, Ryan; Szemerédi, Endre (2008), "Quadripartite version of the Hajnal–Szemerédi theorem",
968: 846: 72:
of Mathematical Science degree (roughly equivalent to Ph.D.) in 1957, under the supervision of
1645: 1613: 153: 133: 1561: 1511: 1484: 1459: 1425: 1396: 1348: 1306: 1264: 1218: 1145: 1099: 1062: 1023: 942: 913: 281: 1531: 1496: 1473: 1360: 1320: 1276: 1232: 1165: 1111: 1074: 1035: 1006: 980: 1552:
Foreman, M.; Hajnal, A. (2003). "A partition relation for successors of large cardinals".
1527: 1492: 1469: 1356: 1316: 1272: 1228: 1161: 1107: 1070: 1031: 1002: 976: 901: 882: 808: 789: 631: 237: 203: 875: 370:, which states that when ƒ maps an uncountable set to finite subsets there exists a pair 1608:, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 58, 841: 555: 534: 438: 229: 222: 218: 184: 296:). This can be applied to prove relative consistency results: e.g., if 2 = ℵ 1693: 1573: 1382: 1339: 1284: 1240: 1194: 1173: 1124: 551: 389: 149: 125: 98:. Hajnal was also one of the honorary presidents of the European Set Theory Society. 94: 42: 1539: 1483:, Contemp. Math., vol. 65, Providence, RI: Amer. Math. Soc., pp. 157–167, 1368: 1082: 894: 954: 335: 214: 973:
Combinatorial theory and its applications, II (Proc. Colloq., Balatonfüred, 1969)
1488: 1413: 733: 400: 210: 161: 1502:
Baumgartner, James E.; Hajnal, Andras (2001), "Polarized partition relations",
1103: 993:
Catlin, Paul A. (1980), "On the Hajnal–Szemerédi theorem on disjoint cliques",
1663: 1565: 1066: 538: 393: 233: 38: 801: 520:{\displaystyle 2^{\aleph _{\omega _{1}}}<\aleph _{(2^{\aleph _{1}})^{+}}.} 124:
Hajnal was the author of over 150 publications. Among the many co-authors of
1464: 1311: 859: 829: 925:
According to citation counts from Google scholar, retrieved March 1, 2009.
946: 737: 732:, and a second conference honoring the 70th birthdays of both Hajnal and 318:. This work concerns functions ƒ that map the members of an infinite set 54: 1028:
10.1002/(SICI)1097-0118(199908)31:4<275::AID-JGT2>3.0.CO;2-F
1523: 1437: 1400: 1352: 1268: 1223: 1157: 704: 1644:, Bolyai Society Mathematical Studies, vol. 15, Springer-Verlag, 1197:; Hajnal, A. (1966), "On chromatic number of graphs and set-systems", 1642:
More sets, graphs and numbers: a salute to Vera Sós and András Hajnal
729: 81: 1606:
Set Theory: The Hajnal Conference, October 15–17, 1999 DIMACS Center
1515: 1429: 1149: 80:; in 1994, he moved to Rutgers University to become the director of 1012:
Fischer, Eldar (1999), "Variants of the Hajnal–Szemerédi theorem",
64:
He received his university diploma (M.Sc. degree) in 1953 from the
190:
A paper with Erdős and J. W. Moon on graphs that avoid having any
102: 1297:
Hajnal, A. (1961–1962), "Proof of a conjecture of S. Ruziewicz",
29:(May 13, 1931 – July 30, 2016) was a professor of mathematics at 1333:
Hajnal, A. (1985), "The chromatic number of the product of two ℵ
209:-clique-free graphs, showing that they take the form of certain 783:
Rutgers University Department of Mathematics – Emeritus Faculty
392:
he proved several results on systems of infinite sets having
938:
Proc. 28th Symp. Foundations of Computer Science (FOCS 1987)
1385:; Hajnal, A. (1964), "On a property of families of sets", 1416:; Hajnal, A. (1975), "Inequalities for cardinal powers", 914:
List of collaborators of Erdős by number of joint papers
288:
is a subset of κ, then ZFC and 2 = κ hold in
252:), an infinite graph has a well-ordering with at most 2 140:). Some of his more well-cited research papers include 1685:
Hajnal's web page at the Hungarian academy of sciences
1144:(10), Mathematical Association of America: 1107–1110, 802:
Hungarian Academy of Sciences, Section for Mathematics
644: 578: 449: 409: 1664:
List of Fellows of the American Mathematical Society
378:
neither of which belongs to the image of the other.
213:. This paper also proves a conjecture of Erdős and 88:from 1982 to 1992. He was general secretary of the 676: 618: 519: 429: 1388:Acta Mathematica Academiae Scientiarum Hungaricae 1256:Acta Mathematica Academiae Scientiarum Hungaricae 619:{\displaystyle \omega _{1}\to (\alpha )_{n}^{2}.} 554:, that for every partition of the vertices of a 1510:(2), Association for Symbolic Logic: 811–821, 1481:Logic and combinatorics (Arcata, Calif., 1985) 566:. This can be expressed using the notation of 156:gates that solve the problem of computing the 971:(1970), "Proof of a conjecture of P. Erdős", 268:In his dissertation he introduced the models 8: 1735:Fellows of the American Mathematical Society 1730:Members of the Hungarian Academy of Sciences 1588:Ann. Univ. Sci. Budapest. Eötvös Sect. Math. 677:{\displaystyle \kappa ^{+}\to (\alpha )^{2}} 842:A halmazelmélet huszadik századi "Hajnal A" 688: < Ω, where Ω <  1463: 1310: 1222: 1212: 1056: 916:, from the Erdős number project web site. 668: 649: 643: 607: 602: 583: 577: 506: 494: 489: 481: 464: 459: 454: 448: 419: 414: 408: 300:is consistent then so is 2 = ℵ 1044:Combinatorics, Probability and Computing 362:). This result greatly extends the case 753: 1745:21st-century Hungarian mathematicians 1740:20th-century Hungarian mathematicians 772:Remembering András Hajnal (1931-2016) 430:{\displaystyle \aleph _{\omega _{1}}} 16:For the Hungarian Olympic diver, see 7: 1750:21st-century American mathematicians 1710:20th-century American mathematicians 1337:chromatic graphs can be countable", 844:, M. Streho's interview with A. H., 825: 823: 821: 819: 817: 533:This was the result which initiated 338:subset in which no pair of elements 975:, North-Holland, pp. 601–623, 132:(Cambridge University Press, 1999, 53:Hajnal was born on 13 May 1931, in 1127:; Hajnal, A.; Moon, J. W. (1964), 491: 478: 456: 411: 314:, the solution to a conjecture of 14: 761:Announcement from Rényi Institute 232:problems for infinite graphs and 90:János Bolyai Mathematical Society 740:. Hajnal became a fellow of the 699:he published several results in 264:Other selected results include: 114:European College of Liberal Arts 550:he proved a result in infinite 665: 658: 655: 599: 592: 589: 503: 482: 1: 1610:American Mathematical Society 1504:The Journal of Symbolic Logic 1137:American Mathematical Monthly 864:Mathematics Genealogy Project 742:American Mathematical Society 711:) was much later settled, by 403:in which they proved that if 368:Kuratowski's free set theorem 280:), and proved that if κ is a 35:Hungarian Academy of Sciences 1679:Hajnal's web page at Rutgers 638:then the partition relation 312:Hajnal's set mapping theorem 217:on the number of edges in a 1604:Thomas, Simon, ed. (1999), 1129:"A problem in graph theory" 1766: 1715:Rutgers University faculty 1200:Acta Mathematica Hungarica 1104:10.1016/j.disc.2007.08.019 385:fails for infinite graphs. 15: 1566:10.1007/s00208-002-0323-7 1067:10.1017/S0963548307008619 278:relative constructibility 120:Research and publications 108:Hajnal was the father of 692:is a very large ordinal. 169:Hajnal–Szemerédi theorem 78:Eötvös Loránd University 66:Eötvös Loránd University 1489:10.1090/conm/065/891246 1465:10.4064/fm-78-3-193-203 1452:Fundamenta Mathematicae 1312:10.4064/fm-50-2-123-128 1015:Journal of Graph Theory 904:from Hajnal's web site. 807:March 11, 2009, at the 634:he proved that if κ is 383:Hedetniemi's conjecture 1594:(1968), 115–124. 900:July 16, 2010, at the 701:set-theoretic topology 678: 620: 548:James Earl Baumgartner 521: 431: 228:A paper with Erdős on 86:mathematical institute 37:known for his work in 23:Hungarian set theorist 1554:Mathematische Annalen 1418:Annals of Mathematics 679: 621: 522: 439:strong limit cardinal 432: 236:. This paper extends 112:, the co-dean of the 18:András Hajnal (diver) 1091:Discrete Mathematics 995:Utilitas Mathematica 947:10.1109/SFCS.1987.59 895:List of publications 736:was held in 2001 in 642: 576: 447: 407: 330:. Hajnal shows that 322:to small subsets of 33:and a member of the 1634:Katona, Gyula O. H. 941:, pp. 99–110, 612: 568:partition relations 316:Stanisław Ruziewicz 304:and 2 = ℵ 148:with Maas, Pudlak, 101:Hajnal was an avid 1401:10.1007/BF02066676 1353:10.1007/BF02579376 1269:10.1007/BF02023921 1224:10.1007/BF02020444 881:2008-07-24 at the 788:2010-07-15 at the 674: 616: 598: 517: 427: 366: = 1 of 173:equitable coloring 146:circuit complexity 31:Rutgers University 1651:978-3-540-32377-8 1619:978-0-8218-2786-4 1420:, Second Series, 1098:(19): 4337–4360, 724:Awards and honors 1757: 1666: 1661: 1655: 1654: 1629: 1623: 1622: 1601: 1595: 1584: 1578: 1577: 1549: 1543: 1542: 1499: 1476: 1467: 1447: 1441: 1440: 1410: 1404: 1403: 1379: 1373: 1372: 1330: 1324: 1323: 1314: 1294: 1288: 1287: 1263:(3–4): 321–376, 1250: 1244: 1243: 1226: 1216: 1191: 1185: 1184: 1182: 1176:, archived from 1133: 1121: 1115: 1114: 1085: 1060: 1038: 1009: 990: 984: 983: 964: 958: 957: 932: 926: 923: 917: 911: 905: 892: 886: 876:The announcement 873: 867: 857: 851: 839: 833: 830:Curriculum vitae 827: 812: 799: 793: 780: 774: 769: 763: 758: 683: 681: 680: 675: 673: 672: 654: 653: 625: 623: 622: 617: 611: 606: 588: 587: 526: 524: 523: 518: 513: 512: 511: 510: 501: 500: 499: 498: 473: 472: 471: 470: 469: 468: 436: 434: 433: 428: 426: 425: 424: 423: 388:In a paper with 282:regular cardinal 245:(that is, it is 1765: 1764: 1760: 1759: 1758: 1756: 1755: 1754: 1725:Graph theorists 1690: 1689: 1675: 1670: 1669: 1662: 1658: 1652: 1640:, eds. (2006), 1631: 1630: 1626: 1620: 1603: 1602: 1598: 1585: 1581: 1551: 1550: 1546: 1516:10.2307/2695046 1501: 1478: 1449: 1448: 1444: 1430:10.2307/1970936 1412: 1411: 1407: 1395:(1–2): 87–123, 1381: 1380: 1376: 1336: 1332: 1331: 1327: 1296: 1295: 1291: 1252: 1251: 1247: 1214:10.1.1.414.4942 1193: 1192: 1188: 1180: 1150:10.2307/2311408 1131: 1123: 1122: 1118: 1087: 1040: 1011: 992: 991: 987: 966: 965: 961: 934: 933: 929: 924: 920: 912: 908: 902:Wayback Machine 893: 889: 883:Wayback Machine 874: 870: 858: 854: 847:Magyar Tudomány 840: 836: 828: 815: 809:Wayback Machine 800: 796: 790:Wayback Machine 781: 777: 770: 766: 759: 755: 750: 726: 664: 645: 640: 639: 632:Matthew Foreman 579: 574: 573: 565: 561: 502: 490: 485: 477: 460: 455: 450: 445: 444: 415: 410: 405: 404: 307: 303: 299: 238:greedy coloring 200:Turán's theorem 122: 51: 24: 21: 12: 11: 5: 1763: 1761: 1753: 1752: 1747: 1742: 1737: 1732: 1727: 1722: 1717: 1712: 1707: 1702: 1692: 1691: 1688: 1687: 1682: 1674: 1673:External links 1671: 1668: 1667: 1656: 1650: 1638:Lovász, László 1632:Győri, Ervin; 1624: 1618: 1596: 1579: 1560:(3): 583–623. 1544: 1458:(3): 193–203, 1442: 1424:(3): 491–498, 1405: 1374: 1347:(2): 137–140, 1334: 1325: 1305:(2): 123–128, 1289: 1245: 1207:(1–2): 61–99, 1186: 1116: 1058:10.1.1.86.4139 1051:(2): 265–270, 1022:(4): 275–282, 985: 959: 927: 918: 906: 887: 868: 852: 834: 813: 794: 775: 764: 752: 751: 749: 746: 725: 722: 721: 720: 693: 671: 667: 663: 660: 657: 652: 648: 628: 627: 626: 615: 610: 605: 601: 597: 594: 591: 586: 582: 563: 559: 556:complete graph 543: 542: 530: 529: 528: 527: 516: 509: 505: 497: 493: 488: 484: 480: 476: 467: 463: 458: 453: 422: 418: 413: 397: 386: 379: 309: 305: 301: 297: 262: 261: 230:graph coloring 226: 219:critical graph 188: 165: 162:inner products 121: 118: 50: 47: 22: 13: 10: 9: 6: 4: 3: 2: 1762: 1751: 1748: 1746: 1743: 1741: 1738: 1736: 1733: 1731: 1728: 1726: 1723: 1721: 1720:Set theorists 1718: 1716: 1713: 1711: 1708: 1706: 1703: 1701: 1698: 1697: 1695: 1686: 1683: 1680: 1677: 1676: 1672: 1665: 1660: 1657: 1653: 1647: 1643: 1639: 1635: 1628: 1625: 1621: 1615: 1611: 1607: 1600: 1597: 1593: 1589: 1583: 1580: 1575: 1571: 1567: 1563: 1559: 1555: 1548: 1545: 1541: 1537: 1533: 1529: 1525: 1521: 1517: 1513: 1509: 1505: 1498: 1494: 1490: 1486: 1482: 1475: 1471: 1466: 1461: 1457: 1453: 1446: 1443: 1439: 1435: 1431: 1427: 1423: 1419: 1415: 1409: 1406: 1402: 1398: 1394: 1390: 1389: 1384: 1378: 1375: 1370: 1366: 1362: 1358: 1354: 1350: 1346: 1342: 1341: 1340:Combinatorica 1329: 1326: 1322: 1318: 1313: 1308: 1304: 1300: 1293: 1290: 1286: 1282: 1278: 1274: 1270: 1266: 1262: 1258: 1257: 1249: 1246: 1242: 1238: 1234: 1230: 1225: 1220: 1215: 1210: 1206: 1202: 1201: 1196: 1190: 1187: 1183:on 2020-02-19 1179: 1175: 1171: 1167: 1163: 1159: 1155: 1151: 1147: 1143: 1139: 1138: 1130: 1126: 1120: 1117: 1113: 1109: 1105: 1101: 1097: 1093: 1092: 1084: 1080: 1076: 1072: 1068: 1064: 1059: 1054: 1050: 1046: 1045: 1037: 1033: 1029: 1025: 1021: 1017: 1016: 1008: 1004: 1000: 996: 989: 986: 982: 978: 974: 970: 969:Szemerédi, E. 963: 960: 956: 952: 948: 944: 940: 939: 931: 928: 922: 919: 915: 910: 907: 903: 899: 896: 891: 888: 884: 880: 877: 872: 869: 865: 861: 860:Andras Hajnal 856: 853: 849: 848: 843: 838: 835: 831: 826: 824: 822: 820: 818: 814: 810: 806: 803: 798: 795: 791: 787: 784: 779: 776: 773: 768: 765: 762: 757: 754: 747: 745: 743: 739: 735: 731: 723: 718: 714: 710: 706: 702: 698: 697:István Juhász 694: 691: 687: 669: 661: 650: 646: 637: 633: 629: 613: 608: 603: 595: 584: 580: 572: 571: 569: 557: 553: 552:Ramsey theory 549: 545: 544: 540: 536: 532: 531: 514: 507: 495: 486: 474: 465: 461: 451: 443: 442: 440: 420: 416: 402: 399:A paper with 398: 395: 391: 387: 384: 380: 377: 373: 369: 365: 361: 357: 353: 349: 345: 341: 337: 334:must have an 333: 329: 325: 321: 317: 313: 310: 295: 291: 287: 283: 279: 275: 271: 267: 266: 265: 259: 255: 251: 249: 244: 239: 235: 231: 227: 224: 220: 216: 212: 208: 205: 201: 197: 193: 189: 186: 182: 178: 174: 170: 166: 163: 159: 155: 151: 147: 143: 142: 141: 139: 138:0-521-59667-X 135: 131: 127: 119: 117: 115: 111: 106: 104: 99: 97: 96: 95:Combinatorica 91: 87: 83: 79: 75: 74:László Kalmár 71: 67: 62: 60: 56: 48: 46: 44: 43:combinatorics 40: 36: 32: 28: 27:András Hajnal 19: 1659: 1641: 1627: 1605: 1599: 1591: 1587: 1582: 1557: 1553: 1547: 1507: 1503: 1480: 1455: 1451: 1445: 1421: 1417: 1408: 1392: 1386: 1377: 1344: 1338: 1328: 1302: 1298: 1292: 1260: 1254: 1248: 1204: 1198: 1189: 1178:the original 1141: 1135: 1119: 1095: 1089: 1048: 1042: 1019: 1013: 998: 994: 988: 972: 967:Hajnal, A.; 962: 936: 930: 921: 909: 890: 871: 855: 845: 837: 797: 778: 767: 756: 727: 689: 685: 375: 371: 363: 359: 355: 351: 347: 343: 339: 336:equinumerous 331: 327: 323: 319: 293: 289: 285: 273: 269: 263: 253: 247: 242: 211:split graphs 206: 191: 180: 176: 129: 123: 110:Peter Hajnal 107: 100: 93: 63: 52: 26: 25: 1705:2016 deaths 1700:1931 births 1299:Fund. Math. 1001:: 163–177, 401:Fred Galvin 250:-degenerate 234:hypergraphs 144:A paper on 1694:Categories 1414:Galvin, F. 748:References 713:Todorcevic 684:holds for 636:measurable 539:pcf theory 394:property B 390:Paul Erdős 223:domination 130:Set Theory 126:Paul Erdős 39:set theory 1574:120500400 1383:Erdős, P. 1285:120522353 1241:189780485 1209:CiteSeerX 1195:Erdős, P. 1174:120072868 1125:Erdős, P. 1053:CiteSeerX 744:in 2012. 662:α 656:→ 647:κ 596:α 590:→ 581:ω 492:ℵ 479:ℵ 462:ω 457:ℵ 417:ω 412:ℵ 70:Candidate 49:Biography 1540:28122765 1369:27087122 1083:12254683 898:Archived 879:Archived 805:Archived 786:Archived 738:Budapest 734:Vera Sós 154:majority 105:player. 55:Budapest 1532:1833480 1524:2695046 1497:0891246 1474:0319768 1438:1970936 1361:0815579 1321:0131986 1277:0150046 1233:0193025 1166:0170339 1158:2311408 1112:2433861 1075:2396352 1036:1698745 1007:0583138 981:0297607 955:9206369 862:at the 850:, 2001. 709:L-space 705:S-space 276:) (see 204:maximal 196:cliques 185:colored 183:can be 179:. Then 150:Szegedy 59:Hungary 1648:  1616:  1572:  1538:  1530:  1522:  1495:  1472:  1436:  1367:  1359:  1319:  1283:  1275:  1239:  1231:  1211:  1172:  1164:  1156:  1110:  1081:  1073:  1055:  1034:  1005:  979:  953:  730:DIMACS 535:Shelah 215:Gallai 158:parity 136:  82:DIMACS 68:, his 1570:S2CID 1536:S2CID 1520:JSTOR 1434:JSTOR 1365:S2CID 1281:S2CID 1237:S2CID 1181:(PDF) 1170:S2CID 1154:JSTOR 1132:(PDF) 1079:S2CID 951:S2CID 717:Moore 715:and 695:With 630:With 546:With 441:then 437:is a 358:in ƒ( 354:) or 350:in ƒ( 346:have 258:girth 103:chess 1646:ISBN 1614:ISBN 707:and 558:on ω 475:< 342:and 284:and 221:for 167:The 134:ISBN 41:and 1562:doi 1558:325 1512:doi 1485:doi 1460:doi 1426:doi 1422:101 1397:doi 1349:doi 1307:doi 1265:doi 1219:doi 1146:doi 1100:doi 1096:308 1063:doi 1024:doi 943:doi 570:as 537:'s 171:on 160:of 1696:: 1636:; 1612:, 1592:11 1590:, 1568:. 1556:. 1534:, 1528:MR 1526:, 1518:, 1508:66 1506:, 1500:; 1493:MR 1491:, 1470:MR 1468:, 1456:78 1454:, 1432:, 1393:12 1391:, 1363:, 1357:MR 1355:, 1343:, 1317:MR 1315:, 1303:50 1301:, 1279:, 1273:MR 1271:, 1261:12 1259:, 1235:, 1229:MR 1227:, 1217:, 1205:17 1203:, 1168:, 1162:MR 1160:, 1152:, 1142:71 1140:, 1134:, 1108:MR 1106:, 1094:, 1086:; 1077:, 1071:MR 1069:, 1061:, 1049:17 1047:, 1039:; 1032:MR 1030:, 1020:31 1018:, 1010:; 1003:MR 999:17 997:, 977:MR 949:, 816:^ 374:, 198:. 116:. 61:. 57:, 45:. 1681:. 1576:. 1564:: 1514:: 1487:: 1462:: 1428:: 1399:: 1371:. 1351:: 1345:5 1335:1 1309:: 1267:: 1221:: 1148:: 1102:: 1065:: 1026:: 945:: 832:. 811:. 792:. 719:. 690:κ 686:α 670:2 666:) 659:( 651:+ 614:. 609:2 604:n 600:) 593:( 585:1 564:1 560:1 541:. 515:. 508:+ 504:) 496:1 487:2 483:( 466:1 452:2 421:1 396:. 376:y 372:x 364:n 360:x 356:y 352:y 348:x 344:y 340:x 332:S 328:S 324:S 320:S 308:. 306:2 302:2 298:2 294:A 292:( 290:L 286:A 274:A 272:( 270:L 254:k 248:k 243:k 225:. 207:k 194:- 192:k 181:G 177:G 164:. 20:.

Index

András Hajnal (diver)
Rutgers University
Hungarian Academy of Sciences
set theory
combinatorics
Budapest
Hungary
Eötvös Loránd University
Candidate
László Kalmár
Eötvös Loránd University
DIMACS
mathematical institute
János Bolyai Mathematical Society
Combinatorica
chess
Peter Hajnal
European College of Liberal Arts
Paul Erdős
ISBN
0-521-59667-X
circuit complexity
Szegedy
majority
parity
inner products
Hajnal–Szemerédi theorem
equitable coloring
colored
cliques

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.