Knowledge

Index of combinatorics articles

Source đź“ť

1029: 972: 1407: 1158: 1375: 1019: 1398: 1321: 651: 331: 646: 1620: 1488: 854: 577: 1039: 1316: 910: 383: 319: 309: 967: 1274: 798: 793: 1551: 1178: 994: 624: 267: 221: 594: 1412: 1365: 496: 486: 368: 174: 920: 697: 1370: 1095: 937: 932: 844: 810: 373: 211: 1110: 1569: 1427: 803: 788: 641: 565: 1512: 1105: 1051: 425: 326: 1524: 388: 1478: 1451: 1183: 1148: 599: 435: 393: 196: 191: 1625: 1380: 1294: 1083: 609: 457: 255: 1141: 962: 905: 859: 837: 560: 528: 1239: 533: 1422: 1586: 1493: 1355: 1163: 957: 452: 378: 363: 201: 1591: 1173: 1129: 876: 766: 751: 734: 570: 545: 408: 1507: 1502: 1466: 1393: 1306: 1168: 1136: 709: 656: 506: 481: 403: 353: 348: 216: 1446: 1340: 1326: 1256: 518: 1581: 1417: 1190: 1100: 1071: 1004: 886: 881: 783: 719: 523: 228: 184: 1473: 1345: 1289: 1246: 1056: 915: 822: 815: 501: 469: 314: 277: 262: 1461: 1124: 739: 729: 619: 491: 474: 447: 1534: 1311: 1529: 1456: 1441: 1061: 1024: 1014: 832: 744: 724: 677: 672: 614: 604: 550: 464: 420: 343: 179: 1614: 1605: 1539: 1432: 1360: 1350: 891: 827: 756: 704: 304: 272: 1436: 1279: 999: 952: 947: 849: 761: 582: 440: 398: 297: 292: 287: 282: 1556: 1483: 1153: 1009: 982: 636: 555: 513: 358: 1251: 1212: 1066: 942: 864: 665: 245: 1232: 1227: 1217: 1205: 771: 682: 661: 206: 1284: 1268: 1222: 1200: 1195: 1076: 1034: 714: 430: 250: 240: 692: 1389: 1385: 687: 18: 298:
Partially balanced incomplete block designs (PBIBDs)
293:Symmetric balanced incomplete block design (SBIBD) 1030:Multiplicities of entries in Pascal's triangle 8: 1408:Sequences with zero autocorrelation function 1159:Enumerations of specific permutation classes 1376:Aho–Corasick string matching algorithm 288:Balanced incomplete block design(BIBD) 7: 973:Lubell–Yamamoto–Meshalkin inequality 652:Combinatorial game theory (pedagogy) 1020:Moreau's necklace-counting function 647:Combinatorial game theory (history) 1489:Longest common subsequence problem 1322:Optimal solutions for Rubik's Cube 855:Hypergeometric function identities 14: 1413:Series-parallel networks problem 384:Constraint satisfaction problem 310:Boolean satisfiability problem 1: 1317:How to solve the Rubik's Cube 1275:Gaussian binomial coefficient 1273:q-binomial theorem—see 1040:Munkres' assignment algorithm 799:Generalized Hadamard matrices 794:Butson-type Hadamard matrices 158: 1552:Union-closed sets conjecture 1399:Knuth–Morris–Pratt algorithm 1179:Permutation (disambiguation) 1111:Quaternion orthogonal design 911:Kirkman's schoolgirl problem 625:Finite intersection property 222:Quadratic assignment problem 497:Dining philosophers problem 369:Combinatorial number system 175:Abstract simplicial complex 1642: 1371:String searching algorithm 1096:Ordered partition of a set 938:Lagrange reversion theorem 933:Lagrange inversion theorem 845:Heilbronn triangle problem 374:Combinatorial optimization 332:Bruck–Chowla–Ryser theorem 212:Arrangement of hyperplanes 1621:Mathematics-related lists 1428:Small set (combinatorics) 1106:Complex orthogonal design 995:MacMahon's master theorem 968:Littlewood–Offord problem 804:Regular Hadamard matrices 789:Complex Hadamard matrices 642:Combinatorial game theory 566:Combinatorial enumeration 268:Bertrand's ballot theorem 1052:Necklace (combinatorics) 426:Alternating bit protocol 327:Bracelet (combinatorics) 1479:Straddling checkerboard 1452:Stable marriage problem 1184:Shuffling playing cards 811:Hall's marriage theorem 600:Factorial number system 436:Cyclic redundancy check 394:Cycles and fixed points 197:Alternating sign matrix 192:Algebraic combinatorics 1570:Vandermonde's identity 1381:Fuzzy string searching 1295:q-Vandermonde identity 921:Kruskal–Katona theorem 698:Sprague–Grundy theorem 595:FaĂ  di Bruno's formula 458:Error-detecting system 256:Universal Product Code 153: 148: 143: 138: 133: 128: 123: 118: 113: 108: 103: 98: 93: 88: 83: 78: 73: 68: 63: 58: 53: 48: 43: 38: 33: 28: 1142:Noncrossing partition 963:Lexicographical order 906:Kakeya needle problem 860:Hypergeometric series 838:Perfect hash function 578:ErdĹ‘s–Ko–Rado theorem 561:Algebraic enumeration 529:Discrete optimization 389:Conway's Game of Life 1587:Weighted round robin 1494:Optimal-substructure 1356:Interpolation search 1164:Josephus permutation 958:Levenshtein distance 453:Error-detecting code 379:Combinatorial search 364:Combinatorial design 202:Almost disjoint sets 1592:Deficit round robin 1525:Thue–Morse sequence 1513:SzemerĂ©di's theorem 1508:Symmetric functions 1174:Permutation pattern 1130:Bin packing problem 1084:Newton's identities 877:Incidence structure 767:Graeco-Latin square 752:Generating function 735:Transposition table 610:Faulhaber's formula 546:Eight queens puzzle 409:Cyclotomic identity 22:Contents:  1503:Subset sum problem 1467:Stirling transform 1394:wildcard character 1307:Rencontres numbers 1169:Permutation matrix 1137:Partition of a set 710:Solved board games 657:Star (game theory) 534:Dobinski's formula 507:Rendezvous problem 482:De Bruijn sequence 404:Cyclic permutation 354:Collatz conjecture 349:Cellular automaton 217:Assignment problem 1582:Weighing matrices 1418:Set cover problem 1240:Polysquare puzzle 1191:Pochhammer symbol 1101:Orthogonal design 1072:Almost everywhere 1005:Matroid embedding 887:Integer partition 882:Induction puzzles 784:Hadamard matrices 720:Sim (pencil game) 524:Dinitz conjecture 229:Audioactive decay 185:Scholz conjecture 1633: 1474:String algorithm 1423:Shuffling puzzle 1346:Search algorithm 1290:q-theta function 1247:Projective plane 1057:Necklace problem 916:Knapsack problem 823:Hamming distance 816:Perfect matching 571:Burnside's lemma 502:Mutual exclusion 470:Redundancy check 320:3-satisfiability 315:2-satisfiability 278:Binomial theorem 263:Bell polynomials 23: 1641: 1640: 1636: 1635: 1634: 1632: 1631: 1630: 1611: 1610: 1602: 1578: 1566: 1548: 1521: 1462:Stirling number 1447:Sperner's lemma 1341:Schröder number 1337: 1327:Rubik's Revenge 1303: 1265: 1257:PrĂĽfer sequence 1125:Packing problem 1121: 1092: 1048: 991: 929: 902: 873: 780: 740:Black path game 730:Surreal numbers 633: 620:Finite geometry 591: 542: 519:Dickson's lemma 492:Delannoy number 475:Summation check 448:Error detection 417: 340: 237: 171: 166: 165: 164: 163: 24: 21: 12: 11: 5: 1639: 1637: 1629: 1628: 1623: 1613: 1612: 1609: 1608: 1601: 1598: 1597: 1596: 1595: 1594: 1584: 1577: 1574: 1573: 1572: 1565: 1562: 1561: 1560: 1554: 1547: 1544: 1543: 1542: 1537: 1532: 1530:Tower of Hanoi 1527: 1520: 1517: 1516: 1515: 1510: 1505: 1500: 1499: 1498: 1497: 1496: 1481: 1476: 1471: 1470: 1469: 1459: 1457:Steiner system 1454: 1449: 1444: 1442:Sperner family 1439: 1430: 1425: 1420: 1415: 1410: 1405: 1404: 1403: 1402: 1401: 1396: 1383: 1378: 1368: 1363: 1358: 1353: 1343: 1336: 1333: 1332: 1331: 1330: 1329: 1324: 1319: 1309: 1302: 1299: 1298: 1297: 1292: 1287: 1282: 1277: 1271: 1264: 1261: 1260: 1259: 1254: 1249: 1244: 1243: 1242: 1237: 1236: 1235: 1230: 1225: 1215: 1210: 1209: 1208: 1193: 1188: 1187: 1186: 1181: 1176: 1171: 1166: 1161: 1151: 1146: 1145: 1144: 1134: 1133: 1132: 1120: 1117: 1116: 1115: 1114: 1113: 1108: 1098: 1091: 1088: 1087: 1086: 1081: 1080: 1079: 1074: 1069: 1062:Negligible set 1059: 1054: 1047: 1044: 1043: 1042: 1037: 1032: 1027: 1025:Motzkin number 1022: 1017: 1015:Monomial order 1012: 1007: 1002: 997: 990: 987: 986: 985: 980: 977:LYM inequality 975:(known as the 970: 965: 960: 955: 950: 945: 940: 935: 928: 925: 924: 923: 918: 913: 908: 901: 898: 897: 896: 895: 894: 884: 879: 872: 869: 868: 867: 862: 857: 852: 847: 842: 841: 840: 835: 833:Hash collision 825: 820: 819: 818: 808: 807: 806: 801: 796: 791: 779: 776: 775: 774: 769: 764: 759: 754: 749: 748: 747: 745:Sylver coinage 742: 737: 732: 727: 725:Sprouts (game) 722: 717: 712: 707: 702: 701: 700: 695: 690: 685: 678:Impartial game 675: 673:Dots and boxes 670: 669: 668: 659: 654: 649: 632: 629: 628: 627: 622: 617: 615:Fifteen puzzle 612: 607: 605:Family of sets 602: 597: 590: 587: 586: 585: 580: 575: 574: 573: 568: 563: 553: 551:Entropy coding 548: 541: 538: 537: 536: 531: 526: 521: 516: 511: 510: 509: 504: 499: 489: 484: 479: 478: 477: 472: 467: 465:Message digest 462: 461: 460: 455: 445: 444: 443: 433: 428: 421:Data integrity 416: 413: 412: 411: 406: 401: 396: 391: 386: 381: 376: 371: 366: 361: 356: 351: 346: 344:Catalan number 339: 336: 335: 334: 329: 324: 323: 322: 317: 307: 302: 301: 300: 295: 290: 280: 275: 270: 265: 260: 259: 258: 253: 248: 236: 233: 232: 231: 226: 225: 224: 214: 209: 204: 199: 194: 189: 188: 187: 180:Addition chain 177: 170: 167: 162: 161: 156: 151: 146: 141: 136: 131: 126: 121: 116: 111: 106: 101: 96: 91: 86: 81: 76: 71: 66: 61: 56: 51: 46: 41: 36: 31: 25: 20: 19: 17: 13: 10: 9: 6: 4: 3: 2: 1638: 1627: 1626:Combinatorics 1624: 1622: 1619: 1618: 1616: 1607: 1606:Young tableau 1604: 1603: 1599: 1593: 1590: 1589: 1588: 1585: 1583: 1580: 1579: 1575: 1571: 1568: 1567: 1563: 1559:(probability) 1558: 1555: 1553: 1550: 1549: 1545: 1541: 1540:Turing tarpit 1538: 1536: 1533: 1531: 1528: 1526: 1523: 1522: 1518: 1514: 1511: 1509: 1506: 1504: 1501: 1495: 1492: 1491: 1490: 1487: 1486: 1485: 1482: 1480: 1477: 1475: 1472: 1468: 1465: 1464: 1463: 1460: 1458: 1455: 1453: 1450: 1448: 1445: 1443: 1440: 1438: 1434: 1433:Sparse matrix 1431: 1429: 1426: 1424: 1421: 1419: 1416: 1414: 1411: 1409: 1406: 1400: 1397: 1395: 1391: 1387: 1384: 1382: 1379: 1377: 1374: 1373: 1372: 1369: 1367: 1364: 1362: 1361:Linear search 1359: 1357: 1354: 1352: 1351:Binary search 1349: 1348: 1347: 1344: 1342: 1339: 1338: 1334: 1328: 1325: 1323: 1320: 1318: 1315: 1314: 1313: 1310: 1308: 1305: 1304: 1300: 1296: 1293: 1291: 1288: 1286: 1283: 1281: 1278: 1276: 1272: 1270: 1267: 1266: 1262: 1258: 1255: 1253: 1250: 1248: 1245: 1241: 1238: 1234: 1231: 1229: 1226: 1224: 1221: 1220: 1219: 1216: 1214: 1211: 1207: 1204: 1203: 1202: 1199: 1198: 1197: 1194: 1192: 1189: 1185: 1182: 1180: 1177: 1175: 1172: 1170: 1167: 1165: 1162: 1160: 1157: 1156: 1155: 1152: 1150: 1147: 1143: 1140: 1139: 1138: 1135: 1131: 1128: 1127: 1126: 1123: 1122: 1118: 1112: 1109: 1107: 1104: 1103: 1102: 1099: 1097: 1094: 1093: 1089: 1085: 1082: 1078: 1075: 1073: 1070: 1068: 1065: 1064: 1063: 1060: 1058: 1055: 1053: 1050: 1049: 1045: 1041: 1038: 1036: 1033: 1031: 1028: 1026: 1023: 1021: 1018: 1016: 1013: 1011: 1008: 1006: 1003: 1001: 998: 996: 993: 992: 988: 984: 981: 978: 974: 971: 969: 966: 964: 961: 959: 956: 954: 951: 949: 946: 944: 941: 939: 936: 934: 931: 930: 926: 922: 919: 917: 914: 912: 909: 907: 904: 903: 899: 893: 892:Ferrers graph 890: 889: 888: 885: 883: 880: 878: 875: 874: 870: 866: 863: 861: 858: 856: 853: 851: 848: 846: 843: 839: 836: 834: 831: 830: 829: 828:Hash function 826: 824: 821: 817: 814: 813: 812: 809: 805: 802: 800: 797: 795: 792: 790: 787: 786: 785: 782: 781: 777: 773: 770: 768: 765: 763: 760: 758: 757:Golomb coding 755: 753: 750: 746: 743: 741: 738: 736: 733: 731: 728: 726: 723: 721: 718: 716: 713: 711: 708: 706: 705:Partizan game 703: 699: 696: 694: 691: 689: 686: 684: 681: 680: 679: 676: 674: 671: 667: 663: 660: 658: 655: 653: 650: 648: 645: 644: 643: 640: 639: 638: 635: 634: 630: 626: 623: 621: 618: 616: 613: 611: 608: 606: 603: 601: 598: 596: 593: 592: 588: 584: 581: 579: 576: 572: 569: 567: 564: 562: 559: 558: 557: 554: 552: 549: 547: 544: 543: 539: 535: 532: 530: 527: 525: 522: 520: 517: 515: 512: 508: 505: 503: 500: 498: 495: 494: 493: 490: 488: 485: 483: 480: 476: 473: 471: 468: 466: 463: 459: 456: 454: 451: 450: 449: 446: 442: 439: 438: 437: 434: 432: 429: 427: 424: 423: 422: 419: 418: 414: 410: 407: 405: 402: 400: 397: 395: 392: 390: 387: 385: 382: 380: 377: 375: 372: 370: 367: 365: 362: 360: 357: 355: 352: 350: 347: 345: 342: 341: 337: 333: 330: 328: 325: 321: 318: 316: 313: 312: 311: 308: 306: 305:Block walking 303: 299: 296: 294: 291: 289: 286: 285: 284: 281: 279: 276: 274: 273:Binary matrix 271: 269: 266: 264: 261: 257: 254: 252: 249: 247: 244: 243: 242: 239: 238: 234: 230: 227: 223: 220: 219: 218: 215: 213: 210: 208: 205: 203: 200: 198: 195: 193: 190: 186: 183: 182: 181: 178: 176: 173: 172: 168: 160: 157: 155: 152: 150: 147: 145: 142: 140: 137: 135: 132: 130: 127: 125: 122: 120: 117: 115: 112: 110: 107: 105: 102: 100: 97: 95: 92: 90: 87: 85: 82: 80: 77: 75: 72: 70: 67: 65: 62: 60: 57: 55: 52: 50: 47: 45: 42: 40: 37: 35: 32: 30: 27: 26: 16: 1557:Urn problems 1535:Turán number 1437:Sparse array 1366:Local search 1312:Rubik's Cube 1280:q-derivative 1000:Magic square 976: 953:Latin square 948:Large number 850:Helly family 762:Golomb ruler 583:Euler number 441:Luhn formula 399:Cyclic order 283:Block design 15: 1484:Subsequence 1233:Tetrominoes 1228:Pentominoes 1218:Polyominoes 1213:Polyiamonds 1154:Permutation 1010:Monge array 983:Lucas chain 683:Digital sum 637:Game theory 556:Enumeration 514:Derangement 359:Combination 246:Matrix code 1615:Categories 1252:Property B 1223:Hexominoes 1067:Almost all 943:Lah number 865:Hypergraph 666:fuzzy game 1206:Soma cube 1201:Polycubes 1196:Polyforms 1149:Permanent 772:Gray code 662:Zero game 207:Antichain 1285:q-series 1269:q-analog 1077:Null set 1035:Multiset 715:Col game 487:Deadlock 431:Checksum 159:See also 251:QR Code 241:Barcode 693:Nimber 1390:agrep 1386:grep 688:Nim 1617:: 1435:, 1392:, 1388:, 664:, 1600:Y 1576:W 1564:V 1546:U 1519:T 1335:S 1301:R 1263:Q 1119:P 1090:O 1046:N 989:M 979:) 927:L 900:K 871:I 778:H 631:G 589:F 540:E 415:D 338:C 235:B 169:A 154:Z 149:Y 144:X 139:W 134:V 129:U 124:T 119:S 114:R 109:Q 104:P 99:O 94:N 89:M 84:L 79:K 74:J 69:I 64:H 59:G 54:F 49:E 44:D 39:C 34:B 29:A

Index

A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
See also
Abstract simplicial complex
Addition chain
Scholz conjecture

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

↑