{"entities":{"Q1923563":{"pageid":1934305,"ns":120,"title":"Item:Q1923563","lastrevid":46394430,"modified":"2025-12-24T17:02:20Z","type":"item","id":"Q1923563","labels":{"en":{"language":"en","value":"An exponential separation between the parity principle and the pigeonhole principle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 933080"}},"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":"Q1923563$77D4D691-1A8E-43C0-BE3B-2AF104F23423","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e39b32dee7ec972df5c9ed54c13cb4a73d15df44","datavalue":{"value":{"text":"An exponential separation between the parity principle and the pigeonhole principle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923563$4D047D7F-4032-48DF-B1B3-BFEF4C968F19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f32e3d3b43009a1116aa90d69a8ed489bd8854e","datavalue":{"value":"0866.03029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923563$77337A40-CB1A-4288-B74C-C1390345CB77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e1339a1d8384f6e88fd15d2ac8472e5621c6c06","datavalue":{"value":"10.1016/0168-0072(96)83747-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923563$4427D22C-242F-47A9-B264-AB4DFF92E3FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdeac5e928e087a649bdeced20db2b34fab0678f","datavalue":{"value":{"entity-type":"item","numeric-id":1822913,"id":"Q1822913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$AC7DDBEE-C130-4A41-B72F-0E5D34979D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b40ed6cb099fba5da493703b11839c0af89042","datavalue":{"value":{"entity-type":"item","numeric-id":202089,"id":"Q202089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$F3EA4897-E6E7-4863-BC54-4BE95D16C668","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$29E28BF3-6104-481E-B6D0-6DE26BF253AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf80918924619bee5a9394ae26c1c7a83195bbf8","datavalue":{"value":{"time":"+1996-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923563$9E33FE93-BE61-45F6-8C29-E79F87C1733E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923563$996822CD-5285-4931-B551-2E1875486DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923563$496814C9-E040-457C-A3BB-67866336E381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923563$3ADD301F-7104-4A26-8922-C7ADD858B4BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a80660134a67ec2a0958708b4ea5a648e690ab11","datavalue":{"value":"933080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923563$9E01984B-FAE8-4938-8C9D-B0BB8B2B1A4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2952996288dfb78904f228f921e33710cae6b519","datavalue":{"value":"combinatorial parity principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923563$0D94F163-779F-4243-9E3B-74E6768301AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923563$387CA3B7-1707-467D-83DA-3E0E6B9AD94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8e7d033342c99b72c744e65e5d3e8084428c65","datavalue":{"value":"pigeonhole principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923563$40CFCC84-C731-4FC9-9A66-3D491A06F5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3315f7ae696ba4306ec76c2d09c57d6ec4966735","datavalue":{"value":"Frege proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923563$C6AA67A2-21EF-4CBC-AF39-CFA33A9C77DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923563$93683544-D25F-4786-817C-15ED2B056CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed36503df7be3601f186cffc70a2d4b52250d1c","datavalue":{"value":"search classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923563$3E567569-0C82-4EFB-BFEF-0AB6249E6A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d06138d60ee164e8616adbadcd1bbd4b9bc2bbd6","datavalue":{"value":"oracle separations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923563$B7F2C850-B4EA-4B32-8C44-F0E3C5A0B48E","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":"Q1923563$BBB06AF3-AFE2-4156-B26D-EFD25CC2AED1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"865a580c588e979f3485b9f8d3fefd6f0a924509","datavalue":{"value":{"entity-type":"item","numeric-id":1343166,"id":"Q1343166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$27F6F811-5407-4252-837C-9F01CE86218B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a850681e902d6310abc2e330ce6502ada4a84b8","datavalue":{"value":{"entity-type":"item","numeric-id":4035300,"id":"Q4035300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$F4FC3720-A20D-40C6-928D-F4098F5C17EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade17ba58c8651a68b2bae1694f23c087effff8c","datavalue":{"value":{"entity-type":"item","numeric-id":4234077,"id":"Q4234077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$633214A1-E6C6-4A9E-9CAA-C2E65A8D7338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb44e08a53e4c007a1970cc14d1cf388b1586e9","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$B46EDAA9-B943-4D38-A8B0-39CD7DD593E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224d4c80b882c8c65110953af69580a23e45bdd8","datavalue":{"value":{"entity-type":"item","numeric-id":1923563,"id":"Q1923563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$A82F962A-EB81-4F57-A01E-4A3A800BDEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035feb3d68e7fcb8cc1f5afc2267fb8cc293e0bf","datavalue":{"value":{"entity-type":"item","numeric-id":3794177,"id":"Q3794177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$C209B821-3A45-4B18-B2E1-8657184F9391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f31cbeafb74eb2331031a6d2305fa02411af3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3775553,"id":"Q3775553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$DE67D16A-48A6-4D33-9AD4-04342B4EB7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bea75da9fa67a5f77faa9362cd4aa6c737c792a","datavalue":{"value":{"entity-type":"item","numeric-id":4194955,"id":"Q4194955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$7EBB5BF6-45D1-47C9-BF31-ADB6F64623C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2fa04d400281f100817ce7e13bdaafd2683670","datavalue":{"value":{"entity-type":"item","numeric-id":1071750,"id":"Q1071750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$7301BB8D-9434-42FD-9B3E-C72FE7F43926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14abad76ad511f1b4aa79c6b56a77737c16aefa0","datavalue":{"value":{"entity-type":"item","numeric-id":4847394,"id":"Q4847394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$717C8F92-8ABB-4999-B4F5-47EBF20977A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0677811d443b4ca2a4fbff7d0015142ea1df7cd","datavalue":{"value":{"entity-type":"item","numeric-id":4027186,"id":"Q4027186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$E59FEA94-4DFA-4B0D-865C-3F6279986AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcdbe2bfe0d10636cf929d8ea04a35b0746f5915","datavalue":{"value":{"entity-type":"item","numeric-id":687506,"id":"Q687506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$606F29AD-D5FC-43B3-B72F-556A336C022F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c91a2d52fb100925548482e5c1cd7bcae9e61d","datavalue":{"value":{"entity-type":"item","numeric-id":3689182,"id":"Q3689182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$F9A58922-9FF1-4940-903E-E31296CAB2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728810277830424bd131e6e77eef399df584ccea","datavalue":{"value":{"entity-type":"item","numeric-id":3780485,"id":"Q3780485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923563$77E508D3-EB2C-43F4-A1A3-E48BD08FD9B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb7641a3185f76b16deb343f86af9820d8990239","datavalue":{"value":"https://doi.org/10.1016/0168-0072(96)83747-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923563$75044059-3DB0-4351-98D1-B0370FFBE39B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cce65612ac635881904735dc22a921086f8fd43","datavalue":{"value":"W2035926913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923563$58A676C0-25B8-427C-A89E-A9FE14BF1D8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d478ac6a9d318401b706fb64dc7d74fb19248e","datavalue":{"value":{"entity-type":"item","numeric-id":687506,"id":"Q687506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e2c7c6836243c383c38039113ce307bbd4779d","datavalue":{"value":{"amount":"+0.8237181305885315","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":"Q1923563$97364490-DAEE-44C3-82BD-1D3E00B0B301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8619ab5791ecf083dffaaaa18e3233c03cbac4","datavalue":{"value":{"entity-type":"item","numeric-id":4847394,"id":"Q4847394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa0cf663316c78533675ef683f38cf0923e160e1","datavalue":{"value":{"amount":"+0.7992594838142395","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":"Q1923563$B22EB6BA-6670-4DFF-BC6E-A963D1E80D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b731d3dd6796d56b39c8488407981917851779ca","datavalue":{"value":{"entity-type":"item","numeric-id":4375784,"id":"Q4375784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04f5cd56cf346f26436bd5a6f51dc0db76b7906","datavalue":{"value":{"amount":"+0.7975892424583435","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":"Q1923563$532A841C-C24C-499C-AA11-E6BEEBFB7A0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1923563","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1923563"}}}}}