{"entities":{"Q1293322":{"pageid":1304072,"ns":120,"title":"Item:Q1293322","lastrevid":68389524,"modified":"2026-04-12T23:22:55Z","type":"item","id":"Q1293322","labels":{"en":{"language":"en","value":"An improvement of the inclusion-exclusion principle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309647"}},"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":"Q1293322$AEA21833-1286-4E70-BF30-AA46C6982A9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc4894baec19b380fd05d1e293d8338dd6af07c6","datavalue":{"value":{"text":"An improvement of the inclusion-exclusion principle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293322$4EC648EB-65EB-4D79-817D-5141F137CCDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2bad5f916158251733d3b7cacd9f1d31e3110dfa","datavalue":{"value":"0934.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293322$EE0A10BE-94E3-47DC-A4A9-7D12DDBD6DF5","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":"Q1293322$B71D0D9B-643E-4029-B32A-383691EF7CF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293322$4FD22825-BC0F-46F3-93AC-CEC5EF9AE9D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b78ba432cb77ac64be3ac5d97bd170fc19fe3117","datavalue":{"value":{"time":"+2000-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293322$7206744A-4576-4C7A-B77D-87D6FD10CE12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f460f29d1fe1e2deec07fb5201d3f446fdd721a","datavalue":{"value":"The formula known as the inclusion-exclusion principle has been studied extensively by many authors, e.g. \\textit{J. Riordan} [An introduction to combinatorial analysis (1958; Zbl 0078.00805)] and \\textit{G.-C. Rota} [On the foundations of combinatorial theory. I: Theory of M\u00f6bius functions. Z. Wahrscheinlichkeitstheor. Verw. Geb. 2, 340-368 (1964; Zbl 0121.02406)]. The present paper establishes an improvement of the formula reducing the number of its terms by predicted cancellation. The improvement generalizes \\textit{H. Whitney's} broken-circuit-theorem [A logical expansion in mathematics. Bull. Am. Math. Soc. 38, 572-579 (1932; Zbl 0005.14602)], as well as a related result of \\textit{H. Narushima} [Principle of inclusion-exclusion on partially ordered sets, Discrete Math. 42, 243-250 (1982; Zbl 0497.06003)]. Applications are given to chromatic polynomials and permanents of \\((0,1)\\)-matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293322$1A314BD7-B10F-4625-94BC-40D11E56E43B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293322$FA284BEE-5C81-4406-BA9A-480C9E7F5027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293322$1C15359B-1EA8-44CE-9EAF-C1382BC5F38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293322$49C21DAF-0D3E-456D-8CF7-E3BD9F4E71B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54dba53ab2c9b1acb7c473629d5a47ec30fc7c4e","datavalue":{"value":"1309647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293322$19BBC7F1-97DD-44C4-B050-8FDC3234F5AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b738e65420eb5991495b3f9b970da16458b0248d","datavalue":{"value":"inclusion-exclusion principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293322$32541506-E085-4B5C-B127-2B42B2A11291","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"786340af3c96bfe6dc1fd85e3aa5793d780a0314","datavalue":{"value":{"entity-type":"item","numeric-id":452296,"id":"Q452296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293322$A0E7EB28-4A2B-4FD3-ACF0-16694775A13C","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":"Q1293322$A2F59681-A25C-43BA-ADB4-0D78D02A8685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5e7cd5dd0677630ccdeaf387262c2401fa36412","datavalue":{"value":"https://doi.org/10.1007/s000130050336","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293322$A363C926-8343-4BB6-BCC0-FE63176C7057","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48fecd8360e565ccbb03aca680c1c2924e7b89cd","datavalue":{"value":"W2065094840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293322$618B2EE0-097E-4C3E-9245-01BB04B9DBEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7110f2015fe5ad331d44d3211237fb4fce6bea6","datavalue":{"value":"10.1007/S000130050336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293322$3DD76B6F-4E8E-4A5C-860B-DFA45B8DD10F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82a7f349c48583f16170ab9d16b6e305ed1fd49","datavalue":{"value":{"entity-type":"item","numeric-id":4550547,"id":"Q4550547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8faa25962b70ae5153f9a65e2097469160413da8","datavalue":{"value":{"amount":"+0.9118929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293322$8B3C01E4-E4E9-40AD-ADB8-82D5622E132C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361347ff12a7be3e595bea3e60146de0f7d02980","datavalue":{"value":{"entity-type":"item","numeric-id":3679192,"id":"Q3679192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d287df9b5cd3039ae36381117c4b507a6d07759","datavalue":{"value":{"amount":"+0.8659804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293322$15255290-F835-4BF1-9E55-4CB19B14FCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7143f1fe22e39bde2c061bd7e16221fff3506d0","datavalue":{"value":{"entity-type":"item","numeric-id":4923670,"id":"Q4923670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2bb1c1b1f7627d3caf573485b486a93d54ac784","datavalue":{"value":{"amount":"+0.8596556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293322$50D46D76-A191-49B2-B251-A2319B1BB6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c77ba01a0189f22f3df0bae9e4be86a6b4b5ebd4","datavalue":{"value":{"entity-type":"item","numeric-id":1860585,"id":"Q1860585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d138db2f2600b54b7023137fc2717fdede0b6655","datavalue":{"value":{"amount":"+0.85191464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293322$468331AC-2B33-4B7E-B454-AC9695F7DE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60fff18b3f14966a4a677c89ee5126422c654aec","datavalue":{"value":{"entity-type":"item","numeric-id":3012568,"id":"Q3012568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7494c0ebc334e946da084f0559796b0f021f9f80","datavalue":{"value":{"amount":"+0.8476772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293322$30DD0183-7B7F-4D9B-958D-A4647B19F1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22628d461aa10ca800ef0d0a98a758fcfb44b49a","datavalue":{"value":{"entity-type":"item","numeric-id":3118005,"id":"Q3118005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e71eb5781e6dc85232897e84d2ccec8328a1900","datavalue":{"value":{"amount":"+0.8354436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293322$F3AD3022-F00A-4849-B55F-4A655EEC88E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca90615dc5a7281f11e57dacdb8edaeba64f7e9","datavalue":{"value":{"entity-type":"item","numeric-id":1821783,"id":"Q1821783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e8890c48d607deb0a902a0430bb956abeba9413","datavalue":{"value":{"amount":"+0.8295487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293322$6B346170-6293-4DC8-8510-16BDC3BC697E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8f97466fd0feba4a40744b5db3f624bafea8f1","datavalue":{"value":{"entity-type":"item","numeric-id":3767339,"id":"Q3767339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5bef9a2de4895c1309ad89dcfa3eeb2b9f045c","datavalue":{"value":{"amount":"+0.828053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293322$897108E8-CCAA-4ED1-AA69-1786F1241D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f4f9bc4b09e69df7477604487098e78bf067d7","datavalue":{"value":{"entity-type":"item","numeric-id":2726409,"id":"Q2726409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98bbe0e472bda1dfffe360f7ac40fca3559859a8","datavalue":{"value":{"amount":"+0.8267338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293322$4553C88D-C739-4542-AE03-2C3D4815F1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a67337fafe3346394815288e98bbe21ec721bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3202928,"id":"Q3202928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44f82460522e23df67fb8d2ada53c2499c644eb","datavalue":{"value":{"amount":"+0.8266884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1293322$A94D0522-237C-486A-8EEF-0C71762BB6CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improvement of the inclusion-exclusion principle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improvement_of_the_inclusion-exclusion_principle"}}}}}