{"entities":{"Q405133":{"pageid":406900,"ns":120,"title":"Item:Q405133","lastrevid":61599735,"modified":"2026-04-11T00:23:20Z","type":"item","id":"Q405133","labels":{"en":{"language":"en","value":"Polynomial sequences of binomial-type arising in graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340141"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$663CD924-B4A7-4BCC-AEF4-55B569FCB649","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba22d872dd43afd3ec1b4dfa92cde494f8a68aaa","datavalue":{"value":{"text":"Polynomial sequences of binomial-type arising in graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405133$9E089695-A029-4B41-9630-D03A7C3888F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6ca11c06a679e7fcec2f9fc46be0d27e70b4c20","datavalue":{"value":"1300.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405133$80D40D35-0F05-4548-B5F2-C95834F4615E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d326ace23acaae4911c6fb4e768933819a600039","datavalue":{"value":{"entity-type":"item","numeric-id":405132,"id":"Q405132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$43C14F34-FBFE-474C-B490-B015F4A8D0ED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$834D6D54-61C8-4633-9353-9B419714DEDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405133$1B7A35BD-A139-4738-9432-5CEA5A0C56FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"178f148f12c5e4367887dac784b818f2547ee972","datavalue":{"value":"https://arxiv.org/abs/1206.6174","type":"string"},"datatype":"url"},"type":"statement","id":"Q405133$2CCCE034-1963-4DFB-8FDB-8AFF54729F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"aadd2a382865e6824e6996c898a17058c50a76d7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p43","type":"string"},"datatype":"url"},"type":"statement","id":"Q405133$13DDABB3-6843-4B68-9CD9-5FFC7D9B1779","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d19cb9b275cd5e9afffa76ee7088af13eb92dc5","datavalue":{"value":"Summary: In this paper, we show that the solution to a large class of ``tiling'' problems is given by a polynomial sequence of binomial type. More specifically, we show that the number of ways to place a fixed set of polyominos on an \\(n\\times n\\) toroidal chessboard such that no two polyominos overlap is eventually a polynomial in \\(n\\), and that certain sets of these polynomials satisfy binomial-type recurrences. We exhibit generalizations of this theorem to higher dimensions and other lattices. Finally, we apply the techniques developed in this paper to resolve an open question about the structure of coefficients of chromatic polynomials of certain grid graphs (namely that they also satisfy a binomial-type recurrence).","type":"string"},"datatype":"string"},"type":"statement","id":"Q405133$08BA8732-B612-48C7-92AB-C8C4C9864885","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405133$96C2526F-4E4C-4907-993E-714AA4448E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405133$CB909EDE-8728-4F1A-BB6E-16DB211F0077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405133$01FE4568-2B2F-46D8-8DD3-6EBF7C2DA96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c79f8ca44200b3811dc3c40258026570edca093c","datavalue":{"value":"05A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405133$8968EB2D-D673-4038-B968-2E99B7C5565B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d583fb5295c3dfbd8b0be07842b3679c26a2a21","datavalue":{"value":"6340141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405133$F72C5C23-2651-4126-8DCB-798F0A66D687","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q405133$B7694177-EE4F-42E7-9748-463955FEFAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"984cc7043946ea11a006ca17fcd290b7876cb002","datavalue":{"value":"binomial type","type":"string"},"datatype":"string"},"type":"statement","id":"Q405133$674801A9-5AB8-4B4A-8B83-08B430FEC0A7","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$9B4C5D3F-98EE-4833-BA7C-34AB064C33C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6381587d33b7039b4622b26cff7a7ee3f5011413","datavalue":{"value":{"entity-type":"item","numeric-id":2533376,"id":"Q2533376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$C274812A-E55F-4B48-8351-39FF97C4CE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ab8f2d16c26bc42979e9ef1f9de093f5ccfcc3","datavalue":{"value":{"entity-type":"item","numeric-id":3324796,"id":"Q3324796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$0897A977-CC8A-4520-AED1-7096BE199F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec5a224ba8858c2adb2bd0e264984389a3179e","datavalue":{"value":{"entity-type":"item","numeric-id":1847455,"id":"Q1847455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$FB410A6F-34BD-4453-8688-BB2D9CE8D5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1568de66c726d90844cf5da5aee7fd516a7e3bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1432997,"id":"Q1432997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$3D048254-A9E7-4F2D-A3D2-A88B8A8BD3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b8dabcfe76b9d437f07ae0ab728d00282e01c7f","datavalue":{"value":{"entity-type":"item","numeric-id":754885,"id":"Q754885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$F995EA0D-6554-475F-9EA9-CCE5A2AD0299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eec2babd0086ae47739e48216d1616862b493971","datavalue":{"value":{"entity-type":"item","numeric-id":2545522,"id":"Q2545522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$72A27C92-B3A0-4970-8014-9064F795FE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b956ce8790c06db0dd6d7bbfd17a4a8799d3d5ab","datavalue":{"value":{"entity-type":"item","numeric-id":2562858,"id":"Q2562858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405133$FC1D02A1-CB1F-4E01-902E-14CCA5E261A4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e798af7c5613e5e48ad0559674a8cd0eb1b0df0a","datavalue":{"value":"bafkreicbdsd2bdr4432rmltt2px3p2eozv46uhscweh7yh3cjlotiughky","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405133$04A7C4D7-602D-44C3-8910-3461E04512CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af0ed93f31400f9c97d2ef99e760990ba0ed3605","datavalue":{"value":{"entity-type":"item","numeric-id":4689679,"id":"Q4689679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9071cd8362e30e2fe5aeabc5a1c764f2d55ed393","datavalue":{"value":{"amount":"+0.742013692855835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405133$12F2F621-CA91-4CD5-9D80-F5135B2285B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4567d7df744639eb5191b0d1470db5ef0019f98","datavalue":{"value":{"entity-type":"item","numeric-id":2883416,"id":"Q2883416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5cb53e2f02964d9a5ccbcec1457ce7a2bfdd0a","datavalue":{"value":{"amount":"+0.7244139313697815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405133$D95C631E-B545-4517-9682-618503749889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c2697ed40b7416f4193f39a69586ed661b8deb","datavalue":{"value":{"entity-type":"item","numeric-id":4132540,"id":"Q4132540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"688cab1583a9bd70c9e760d4e0ccdf53671f5920","datavalue":{"value":{"amount":"+0.7189818024635315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405133$21F887B6-2C26-4428-8C38-0A896CD5EA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376dd603f907432e0aa69ae1b14d37e9efd3ee94","datavalue":{"value":{"entity-type":"item","numeric-id":5118416,"id":"Q5118416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf1cbbe4469426e0ef346eb46b2510273d09795","datavalue":{"value":{"amount":"+0.7186983823776245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405133$C3C7D635-2F4A-4702-9EAE-AE75A59FC7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a2f5d8efe29dce5ba1b7747bdd798b1fc403aa3","datavalue":{"value":{"entity-type":"item","numeric-id":691817,"id":"Q691817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5084b0540ceab45eb5782e453b8cbd7ecf5847ce","datavalue":{"value":{"amount":"+0.7137954831123352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405133$09175EB9-06C4-4F92-9ED1-573DA2FB9374","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial sequences of binomial-type arising in graph theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_sequences_of_binomial-type_arising_in_graph_theory"}}}}}