{"entities":{"Q1917261":{"pageid":1928003,"ns":120,"title":"Item:Q1917261","lastrevid":69297696,"modified":"2026-04-13T06:04:32Z","type":"item","id":"Q1917261","labels":{"en":{"language":"en","value":"Some properties of non-bicolorable hypergraphs and the four-color problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897373"}},"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":"Q1917261$CFA887EF-3101-4847-B5A4-4C3A5D734948","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c616e102f1eca3c1635f078db08eab22c848e04","datavalue":{"value":{"text":"Some properties of non-bicolorable hypergraphs and the four-color problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917261$E7AC4D79-9A45-4AF8-910F-DC44CB141F45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a6f1958af7e0dad25c36cc6617e74b159784512","datavalue":{"value":"0851.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917261$80937537-E1E0-4FF1-8AF2-324A6D4FB80C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c19aea676f3488acf455b602f289934784b5b8f0","datavalue":{"value":"10.1016/0166-218X(95)00028-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917261$1A94E7BA-8007-456C-8512-D44781E4E9DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$68323D04-389E-4BDD-AF27-92CDDEB267D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c21bb8a47afe006c5b61751ccc120a6e4c2d84b","datavalue":{"value":{"time":"+1996-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917261$E1B8984E-4B49-4D0C-A791-8E3BCEA77C9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ceb90fde54aca70159b70ef9afee83ab0fe7b931","datavalue":{"value":"Hypergraphs whose chromatic number is at most 2 are called bicolorable hypergraphs. A non-bicolorable hypergraph which becomes bicolorable when any of its edges (vertices) is removed is called edge-critical (vertex-critical). Edge-critical bicolorable hypergraphs have widely been studied in the literature. In this paper, the author points out that the so far rarely studied vertex-critical hypergraphs have numerous applications, in particular, there is an intimate relationship to the four-colour theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917261$DE1FA01D-5074-42DD-93DC-71D2A8946F54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917261$0D3E7369-EBD9-4670-BFE6-95550C6380AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917261$B39BD9EE-2B4D-4823-8983-86A0AE5F5A45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20f36a41d554f4eb2a2c4137e6772a24af45aca8","datavalue":{"value":"897373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917261$66395639-D1CE-4982-A4C6-A85EE4CEC38E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fa91f37c810bc86fc70f9e3abfadb2b3164f142","datavalue":{"value":"bicolorable hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917261$834C4B70-64C9-4A31-935D-BBB81318E2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b1e655d691973016ccbed34a409a4f3dde5e73","datavalue":{"value":"edge-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917261$A4B2C19E-EE1E-4AAA-9A91-BBFDA2995C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce2dac2294eefad5741a3053c82c84f06e80fb1b","datavalue":{"value":"vertex-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917261$283C693A-9830-4C05-A98A-8F5CE2246C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917261$FFEE12F7-4BC0-45F8-ACDA-46548FA545F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b0cb063335532709144402c206be56ed3727ebc","datavalue":{"value":"four-colour theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917261$CFD65ABB-9DC6-46FD-8EA3-B430C2C21FB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"288e12896f4a02444109c9244f8b61efee2e892c","datavalue":{"value":{"entity-type":"item","numeric-id":689954,"id":"Q689954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$1576D787-7DAD-45B8-B150-F19AC2909CAE","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":"Q1917261$90F23722-F2F9-4C6B-99C7-1935BA75C185","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d921e7a17f79bb3f1ecb84187c6aa57f99762bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1137600,"id":"Q1137600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$6C5595BA-763D-441F-9EA9-B75B66460D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$46058FE1-7004-43E3-B277-FD61C7C47616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3c697ba3aa82ecc90eaedc022be9cf53b2e542","datavalue":{"value":{"entity-type":"item","numeric-id":1813951,"id":"Q1813951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$E91B43D2-7B09-4D58-A493-E3CD34FC2FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65144ef06a4b310a84af9587e23bed1baed5fc90","datavalue":{"value":{"entity-type":"item","numeric-id":5289274,"id":"Q5289274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$64A2BC53-AE81-4F57-99AB-9A0125E38A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f5445271c215b11bb8b1d3ef341e0a1ea90dcb3","datavalue":{"value":{"entity-type":"item","numeric-id":5668497,"id":"Q5668497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$112F6A2F-534E-4436-AB8D-82B72A5E4713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$1768594E-4252-4BBD-AD98-483EA9B0AE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3aa37c52f22d71444ff2effa0fe3ce6d3f742d7","datavalue":{"value":{"entity-type":"item","numeric-id":5905678,"id":"Q5905678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$130423CD-E55E-42C1-9A27-89F7A76D01C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d25047f790f68805199c4717a35c11d5602432","datavalue":{"value":{"entity-type":"item","numeric-id":759044,"id":"Q759044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$CC3BFAA8-A309-4190-BA40-58914C3A6DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f11884e531946b0ed9a82d7e74b507354997e50","datavalue":{"value":{"entity-type":"item","numeric-id":3222234,"id":"Q3222234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$486CD88A-DD07-4967-B590-124804D7AA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e94307cf5b21d228476a665775bf8321b2fd0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3879273,"id":"Q3879273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$6D11D56A-CFC4-4922-A809-0A833E6DBE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47ee1ed9a33e57949182f39114e3201262e75d6","datavalue":{"value":{"entity-type":"item","numeric-id":2552143,"id":"Q2552143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$D6F35819-1F13-4D62-B219-8B9B89F92E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245abb3a90f1500c3f27160e6c2ee2204c5ca560","datavalue":{"value":{"entity-type":"item","numeric-id":4053703,"id":"Q4053703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$F8A6EDD7-AFEE-4144-BC6A-6BD814CE0079","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84bb20480d75a2a018c26ee5f9dfe9ac43604695","datavalue":{"value":"https://doi.org/10.1016/0166-218x(95)00028-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917261$62E6D8FA-6971-4DD1-800C-C50701B447E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"855e725a9ce13be384e97422f5f299fa3e58f6c2","datavalue":{"value":"W2047135167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917261$3C333BA6-564A-4E7C-8D0D-A661BBC0B560","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1560d9c76596bbea2ac4201b531e1f8dedae8139","datavalue":{"value":{"entity-type":"item","numeric-id":6482241,"id":"Q6482241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917261$7980A53D-CAD1-425F-8375-709EB4227623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eadd8d27f35dc9575f1c095d6c3b114a0fe7910","datavalue":{"value":{"entity-type":"item","numeric-id":4881931,"id":"Q4881931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a652938015b77df07b5459ca3b702708f7f52bc4","datavalue":{"value":{"amount":"+0.90395695","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":"Q1917261$DF64875D-D809-4DE7-A38A-AE078CE29378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2e1d0ba7cf75e60a2fe2734e19a0d1938fec7f","datavalue":{"value":{"entity-type":"item","numeric-id":4846549,"id":"Q4846549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c38099ca223bc8f6cc586c723a8a27424ced32","datavalue":{"value":{"amount":"+0.9038953","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":"Q1917261$19D9D31A-8587-4ED4-80F7-C70C6AD19E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8107569d846148efda2a0140d52cc9a8066ff580","datavalue":{"value":{"entity-type":"item","numeric-id":2717793,"id":"Q2717793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8cb0aa289e25b17dc10876825ee0068d605815","datavalue":{"value":{"amount":"+0.8890521","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":"Q1917261$391FC65E-46E9-441F-8344-0B7FE7007B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3da126b12db5d3a18e66e1d24082393b45a5707","datavalue":{"value":{"entity-type":"item","numeric-id":4304330,"id":"Q4304330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070baf615256a88af4d506d7bc190c0a344c5c18","datavalue":{"value":{"amount":"+0.8876057","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":"Q1917261$D9E62E9B-9286-4E66-835B-BC21A7E4CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"258a081ba6733eef51468607efa149ffe54c9da1","datavalue":{"value":{"entity-type":"item","numeric-id":4530616,"id":"Q4530616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae173bc2ecee91794498fe176a29b13c3610a73","datavalue":{"value":{"amount":"+0.88075304","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":"Q1917261$82C9D9D3-AE76-4BBD-A621-66225E3EBE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e9d8d560603df1bcb123d65f1b9eb154583613","datavalue":{"value":{"entity-type":"item","numeric-id":1613467,"id":"Q1613467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984bfab522467311549e1e0097f2226ed21c2fc2","datavalue":{"value":{"amount":"+0.87810886","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":"Q1917261$C8F2EA5E-62E2-44C4-8CEB-B91C6921BAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b29c367a2eca3ee4f9f0f83f422715db4010ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3503457,"id":"Q3503457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5dc33e1d9ab56696b5a9187f58d2edabb5a7e1f","datavalue":{"value":{"amount":"+0.87703764","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":"Q1917261$75011573-654F-489A-A6E1-02AA8AE4B3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebd8d44ce88f80a56183324e2b84d4bee00eb14","datavalue":{"value":{"entity-type":"item","numeric-id":5002721,"id":"Q5002721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e2bf7a32e588810d43f38bd903788ee6b528ed","datavalue":{"value":{"amount":"+0.8766157","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":"Q1917261$08EDDB74-88A4-4F35-A243-D46A918DDC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025f6392089168878605a7a7a0c0708af2ed91cb","datavalue":{"value":{"entity-type":"item","numeric-id":3983109,"id":"Q3983109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4febcad514136701ea9bfe8f7ed05c4bfc903914","datavalue":{"value":{"amount":"+0.8726743","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":"Q1917261$D1DA618E-E70B-48DE-BD0E-916E9718C6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085b4faec6a51addb9a04e75ed545b754ae882b1","datavalue":{"value":{"entity-type":"item","numeric-id":1826961,"id":"Q1826961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3519c41fe97828c66335ce34a56d5f20cf84b2ac","datavalue":{"value":{"amount":"+0.87043685","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":"Q1917261$2145A621-0606-4EBF-AD95-D5ED451598A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some properties of non-bicolorable hypergraphs and the four-color problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_properties_of_non-bicolorable_hypergraphs_and_the_four-color_problem"}}}}}