{"entities":{"Q1590211":{"pageid":1600951,"ns":120,"title":"Item:Q1590211","lastrevid":70914429,"modified":"2026-04-13T18:12:48Z","type":"item","id":"Q1590211","labels":{"en":{"language":"en","value":"On the number of precolouring extensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1545621"}},"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":"Q1590211$2F474B3D-7BF2-42CB-A8F3-B2FB0C38DD65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ef598af489ac4ab2455b11ec309be78adee8492","datavalue":{"value":{"text":"On the number of precolouring extensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1590211$14657EA0-4E0E-44EE-ADB2-0E10AC7889E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd005c194e731021cb892007a332ffc69c9aa2c6","datavalue":{"value":"0968.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590211$B7FCEEC1-71FA-415D-A586-DEBB26EC313A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24de012ef289cb89a28b4ea277300a092772365","datavalue":{"value":{"entity-type":"item","numeric-id":230778,"id":"Q230778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590211$A14DD575-853A-4707-886A-1B36E6B623BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590211$5D9B18CC-913A-419F-B194-C8BC46BBF53A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"113c93d7af32602075a6f94d3a44649ef3135b3f","datavalue":{"value":{"time":"+2000-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1590211$A7979A17-C1B2-41F3-87F7-D59DF47DA037","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a1491e41a3ebff94692bab6cf7521a4830df0f7","datavalue":{"value":"https://semanticscholar.org/paper/a52224a33364c913b1109ce7159f6a1ee4112f15","type":"string"},"datatype":"url"},"type":"statement","id":"Q1590211$B0591C1C-EA68-480E-A493-08DB210842C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2731e45f4ea3856f0357758f9c56a10a23acfdc1","datavalue":{"value":"A precolouring of a hypergraph \\(H\\) is a partial mapping of the vertex set of \\(H\\) into the natural numbers. A colouring of \\(H\\) is a precolouring that is defined on the entire vertex set of \\(H\\). A colouring or precolouring is proper if it induces no monochromatic edges apart from loops. The author proves that the number of proper \\(\\lambda\\)-colourings of a hypergraph extending a given proper precolouring agrees with a polynomial \\(\\lambda\\) for any sufficiently large \\(\\lambda\\). He then establishes a generalization of Whitney's broken circuit theorem [see \\textit{H. Whitney}, Bull. Am. Math. Soc. 38, 572-579 (1932; Zbl 0005.14602)], by using an improved version of the inclusion-exclusion principle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590211$ABC0A6BB-8379-4497-B593-2A98630246B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a442079b5f7b524052e3b9ba53793079a6d84fd","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590211$C469F997-9D15-478E-AABA-8AAB78F038F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590211$B57C7724-0C32-4D30-9906-8BC9C3F2FB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590211$9992110D-3A90-45B3-90A5-577B224AB940","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e6b5d34c3ebce93538ec105bdf56e8cc3900134","datavalue":{"value":"1545621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590211$A8004EDB-90BA-47B2-8340-F155425D0E76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66bee96a5226c0739d1922a032582e1602012680","datavalue":{"value":"precolouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590211$C05ABDDC-A118-411A-9C1C-8C54C554CBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590211$98AE86B1-DD3B-44B2-AF14-CDEF36BCA975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590211$9F4902DB-AB51-4999-89FB-9A7C66B55D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5dcc9cb912ffc8adfa1612eae4d1e16b080fbdf","datavalue":{"value":"Whitney's broken circuit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590211$EF32B90E-97D3-4FB4-B079-A865249652A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b738e65420eb5991495b3f9b970da16458b0248d","datavalue":{"value":"inclusion-exclusion principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1590211$F5D31625-D1CD-4D01-813A-EC2FA51E7431","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":"Q1590211$50699EEB-ECEA-451F-A9FE-65D0D0EDC5A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0239a2235783293953674a7cc95a1f49fe60ac14","datavalue":{"value":"W2054552471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590211$6FA79E13-D389-4102-9724-24EC34EFB5B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590211$93DDA442-9603-4517-8606-C3225C319B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590211$748DC527-667C-4C33-893C-E1176B5DC74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b718b558b424cc5d050aa611f45232bd01a4438","datavalue":{"value":{"entity-type":"item","numeric-id":1345852,"id":"Q1345852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590211$4FD2B245-681B-43BF-9752-0C31DEEE94FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86ce43be3ab0db29f931ddb8da70774495cf0ca","datavalue":{"value":{"entity-type":"item","numeric-id":4383383,"id":"Q4383383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590211$884E42B3-45FA-41D7-8DEF-FECF7F7D46D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da039436370eda787bb03d3787176f73d96555b","datavalue":{"value":{"entity-type":"item","numeric-id":1293322,"id":"Q1293322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590211$9294078C-EF05-4648-873E-CB1F32FD5A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad704a0c122a144f6b090489b0f23f4b4dc45d7","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590211$85748423-0045-4BE3-8961-E3FE1163621B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1590211$DDEE3D71-FADC-4840-A00F-9985F81D52B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e05ad310a33fea5798f22c9277c5200c92225b28","datavalue":{"value":"10.1006/EUJC.1999.0411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1590211$5E7B0426-DA9A-45AC-8862-7A3AC6465B53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1802e9aa6dd79e64d7e5f58a7dfed0f6ad41ac8f","datavalue":{"value":{"entity-type":"item","numeric-id":5317568,"id":"Q5317568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654f9d68ab65f1f842d5f0e353559b2402cf3d26","datavalue":{"value":{"amount":"+0.9250342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590211$5F4179BD-530B-4BB5-A4AB-2759130CF2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0147147aa96cca115652b482e73164fee10868f4","datavalue":{"value":{"entity-type":"item","numeric-id":5207466,"id":"Q5207466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51fc072c2feb69ef3d1d320b75577be9274a7aa","datavalue":{"value":{"amount":"+0.91377884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590211$86A28FAD-EAD5-4FC5-B3D1-B55C63DE308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fb3c0dc12aa71c22530e9ab0e56ebab994b5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3424784,"id":"Q3424784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0586620a2c305671da41b761feb3a72cda0b063","datavalue":{"value":{"amount":"+0.89370096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590211$4669B37E-CBA6-4A05-AB94-F8817EBDAC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963856cf9592bec70b0125aa02546e1f66f2ff0b","datavalue":{"value":{"entity-type":"item","numeric-id":2910941,"id":"Q2910941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7572821c242561047c530a9843d03c614dabdc95","datavalue":{"value":{"amount":"+0.88749725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590211$C1D53769-BFD7-4B81-A577-9E766AD4A4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12354004088cfd91f5752ca25c321b818c8d6448","datavalue":{"value":{"entity-type":"item","numeric-id":995757,"id":"Q995757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0cfe80ad68df67bab3d13dff2558fa68aa9e2d","datavalue":{"value":{"amount":"+0.8845277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590211$8F7ABF95-8DC1-4F93-9C9D-FE3FA03EB62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7f42bfbceac1f64d3d306ec590732c26d471aa","datavalue":{"value":{"entity-type":"item","numeric-id":1658745,"id":"Q1658745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd71de9e3054122899d7990efe142f9319c51387","datavalue":{"value":{"amount":"+0.8784645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590211$CD4EAB48-7DDB-41D1-93D2-257C36F5B28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e336378c4c29bedd1ed34cf75ab030a61bd928a","datavalue":{"value":{"entity-type":"item","numeric-id":4608648,"id":"Q4608648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca0a34a4506ea74e3e3ed6745687c602720decb","datavalue":{"value":{"amount":"+0.87614495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590211$D5303BEC-657B-4767-9CDB-6F15ED3CAB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f992ec00f190c3af15750d66f7c8c0f0b71bb7c","datavalue":{"value":{"entity-type":"item","numeric-id":2496199,"id":"Q2496199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c3ba06bc3a8e90f082da124a9692e549eeef4b","datavalue":{"value":{"amount":"+0.8758124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590211$28107462-816B-4BA7-9570-CF064B0F6E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0c4042e1dd950afb4b99c20f86678829b3de649","datavalue":{"value":{"entity-type":"item","numeric-id":5454276,"id":"Q5454276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7924ea9fb5cc3dce53acae03f682e6a5c4418a22","datavalue":{"value":{"amount":"+0.87071794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590211$CD7AEDEC-06D1-478E-960B-980C167499E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845ea0bf368c0e89637e0990ba158ce439fdf582","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469398cf407265f7b1cfd1962cada99daf31c3a1","datavalue":{"value":{"amount":"+0.8706161","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1590211$6A016DF1-997E-40D9-9CDF-6DE24937DD5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of precolouring extensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_precolouring_extensions"}}}}}