{"entities":{"Q490257":{"pageid":492024,"ns":120,"title":"Item:Q490257","lastrevid":62228490,"modified":"2026-04-11T04:39:08Z","type":"item","id":"Q490257","labels":{"en":{"language":"en","value":"Combinatorial nullstellensatz modulo prime powers and the parity argument"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389215"}},"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":"Q490257$1FE64933-1849-4307-924D-1789210004FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b4e813d714548503c60b96de653c2a8a85d66ed","datavalue":{"value":{"text":"Combinatorial nullstellensatz modulo prime powers and the parity argument","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490257$AFD4B871-2342-4CBA-BCFD-C9BB63E93ADB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d317ea88484a2498bf3b7b9f60113294c8601ea","datavalue":{"value":"1403.11020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490257$2948664F-B0F6-4AAC-A634-8D427E149C52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$E0436307-720B-4FF1-B126-7896F0A0D22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$A06623DC-8A74-45FB-BFE7-476D773008A4","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":"Q490257$F83C4B46-3604-42FC-BFAC-66237D2A61D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb6c16b18fb3fcb7c20a96f2fcd94ae71f0f929","datavalue":{"value":{"time":"+2015-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490257$F8E79B31-2963-4016-ACC0-9DC60C768B06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbd9c92cf0e48f9aedb4348ac4ce46d2c0e6af17","datavalue":{"value":"https://arxiv.org/abs/1402.4422","type":"string"},"datatype":"url"},"type":"statement","id":"Q490257$05E9266D-7D7F-43F1-AF05-4B589DD2FB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b58c25e1f7475aa40042e339d475a23a7c6bdeb","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p44","type":"string"},"datatype":"url"},"type":"statement","id":"Q490257$EBD1E080-6E40-4156-A819-1C55312C4761","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c3faad9f77045228b576ad8bb60b53985432730","datavalue":{"value":"Summary: We present new generalizations of Olson's theorem and of a~consequence of Alon's Combinatorial Nullstellensatz. These enable us to extend some of their combinatorial applications with conditions modulo primes to conditions modulo prime powers. We analyze computational search problems corresponding to these kinds of combinatorial questions and we prove that the problem of finding degree-constrained subgraphs modulo \\(2^d\\) such as \\(2^d\\)-divisible subgraphs and the search problem corresponding to the Combinatorial Nullstellensatz over \\(\\mathbb{F}_2\\) belong to the complexity class Polynomial Parity Argument (PPA).","type":"string"},"datatype":"string"},"type":"statement","id":"Q490257$E30D40B0-0153-4283-BF78-0078880D7B69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490257$F52C3C13-783E-4716-AADE-6D60E7E42DAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4faef1b36b79da664201187356f9674695d8afaa","datavalue":{"value":"6389215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490257$1446BA8E-4239-469C-B70B-881278CF3425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b45116b775d09216acca63c48e132f28fc31b543","datavalue":{"value":"algebraic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q490257$A03E9D48-7857-437B-AAC2-4560471AC989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54837875a0aab689a10aba0a7dbf9240c289dcd3","datavalue":{"value":"combinatorial nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q490257$96D26DFD-F125-489F-A781-E80983A48E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c804ee90f2a76488ba38d3f0771862260bcf1c","datavalue":{"value":"polynomial argument","type":"string"},"datatype":"string"},"type":"statement","id":"Q490257$CD376D94-72D8-4646-9A4A-31547669453C","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":"Q490257$B0A307B4-6BF0-441B-9073-F8656A613BD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3b084560c3a7bde137e6723ce54b6e39c1f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$54F340BD-69CA-4D78-8CE5-108377B4F1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a99194ffdcfb99e94dc45ea09f2903b01855db","datavalue":{"value":{"entity-type":"item","numeric-id":2531039,"id":"Q2531039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$690039E4-D442-484B-9DE4-7406B8589C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1466d8868c428579a9d2013fae57c06f1b88ef31","datavalue":{"value":{"entity-type":"item","numeric-id":595688,"id":"Q595688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$EDF8180B-C947-4234-BD3C-8678D7C6B0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$1CEB72EE-9072-4371-9111-98A6F95A8D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0248f84682cf305fb81d98072b617eea30d1283f","datavalue":{"value":{"entity-type":"item","numeric-id":2785478,"id":"Q2785478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$EAB5831B-7214-4554-984F-CC84A7F6B9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af417f1850239c4a56865485302d9e0d29b3cff","datavalue":{"value":{"entity-type":"item","numeric-id":1010679,"id":"Q1010679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$3057DB22-871C-4F3C-9390-399493BCECC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2075159aeba19d79957be277d6dc606455d6b784","datavalue":{"value":{"entity-type":"item","numeric-id":2427532,"id":"Q2427532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$E963C1E7-E2FA-4DD8-B1FC-F653C3F03CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137be7bb46b7bcc3c5a7932a133f5c3d20af31b3","datavalue":{"value":{"entity-type":"item","numeric-id":653989,"id":"Q653989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$B0CD4C05-96C1-4404-B880-D792A7F081EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65bab5fd6f00a1e5ab20e5923dbda1b38308189e","datavalue":{"value":{"entity-type":"item","numeric-id":4418777,"id":"Q4418777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$85659589-5D47-4E14-9D3B-440368312A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6fd229e4e2bb54aca43f407945c6513ae824bd","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490257$D314BDAA-5B23-4006-AF80-4EAE71EB3D74","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f731776041da8132ced69af560b3476e5f61721f","datavalue":{"value":"bafkreibxphd7642kb4i7zn6gvp65l2c2iyucwm3utufv32ne5abuxkxqe4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490257$0D1C172D-6ACE-459A-91D2-FE936F988B4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19cf011842ef6ed123fdb38d130523024e173e29","datavalue":{"value":{"entity-type":"item","numeric-id":3595030,"id":"Q3595030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c6623b6f02816c375e4ee8f7c04e3596260088","datavalue":{"value":{"amount":"+0.8991403","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":"Q490257$945E67BC-9272-4983-A341-9D23A0F92AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c02a2068fc73303bc70572bd52a3cf1ed1703f","datavalue":{"value":{"entity-type":"item","numeric-id":612905,"id":"Q612905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea012d7eb476d800ad0e3e9523d28b14d44245f4","datavalue":{"value":{"amount":"+0.8853498","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":"Q490257$F3D9688D-C5C5-448C-A105-E7EA810843C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74a0da85253181d37821e4220e31250d0c090e1","datavalue":{"value":{"entity-type":"item","numeric-id":463059,"id":"Q463059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21b49b2a85239fecce6df3bdc24cf06079e1446","datavalue":{"value":{"amount":"+0.88488","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":"Q490257$A974D311-5984-41D0-92DD-9FC73194BBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd398aafab5414fa7161e54cb884292294224c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5111161,"id":"Q5111161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37829485a3b24cfc8b4d442c0e20a13a29da2058","datavalue":{"value":{"amount":"+0.8838153","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":"Q490257$CBA4E7FA-602A-4DD5-AE64-7C477E03CD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8bca392e22feb1eaff0ed28b1c8df8e6b5aeea","datavalue":{"value":{"entity-type":"item","numeric-id":2368067,"id":"Q2368067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4247dac6df0720ee30fe9b24495eb070cac85b69","datavalue":{"value":{"amount":"+0.8826312","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":"Q490257$9111D34F-DE65-4BA7-8AFE-92DC225D3739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031589e80477adfbe6dc91199cacd0270cc11db5","datavalue":{"value":{"entity-type":"item","numeric-id":881006,"id":"Q881006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26720b94748cd0af16e42275ec347db1edb537db","datavalue":{"value":{"amount":"+0.8807069","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":"Q490257$1059D58E-F046-469B-9BDE-48DD662705C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff26505032902974a8739fd461468def8f1f5db8","datavalue":{"value":{"entity-type":"item","numeric-id":3061290,"id":"Q3061290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc8fb15eaef8d1df96c04044dfc15ad90c88f909","datavalue":{"value":{"amount":"+0.8772513","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":"Q490257$8A7C7977-EEDD-4DFA-BDB2-B123EC70C748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b21a6b479c4b2a8661ba66d5eda778ddced3cfe","datavalue":{"value":{"entity-type":"item","numeric-id":1010901,"id":"Q1010901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5ac037dc4387ddf5ae0669178fd6b0905daa69","datavalue":{"value":{"amount":"+0.8730865","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":"Q490257$4F0B77C7-07C4-4CC0-B49B-5A62647FBC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c4608647ab59cdd9d1f442dab536c088974ec3","datavalue":{"value":{"entity-type":"item","numeric-id":4243069,"id":"Q4243069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b719175f8fce811198639971c52287c7ff0d5525","datavalue":{"value":{"amount":"+0.8727659","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":"Q490257$DBE0FE11-2BA8-4400-9A68-AC878BD6AEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89dedfcead32145a9ffb284f93557c12270c3ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2996973,"id":"Q2996973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1ca0a1ba588dd00fb0debff258632f030cd3fcf","datavalue":{"value":{"amount":"+0.8703301","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":"Q490257$2F2F5EAE-2EF6-467D-B9A7-1759FD538F37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial nullstellensatz modulo prime powers and the parity argument","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_nullstellensatz_modulo_prime_powers_and_the_parity_argument"}}}}}