{"entities":{"Q345076":{"pageid":346843,"ns":120,"title":"Item:Q345076","lastrevid":56821524,"modified":"2026-03-23T16:59:27Z","type":"item","id":"Q345076","labels":{"en":{"language":"en","value":"On the Corr\u00e1di-Hajnal theorem and a question of Dirac"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656161"}},"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":"Q345076$24972320-8225-4471-87BF-39BC1A695FB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13a0e7c46c89dc4e0b7d6aba956192eb72b85daa","datavalue":{"value":{"text":"On the Corr\u00e1di-Hajnal theorem and a question of Dirac","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q345076$DE5A3B2E-8438-49AB-8D00-8983786C9E62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"519167d81effc1d11a7dec8a28d97a0cc37b2726","datavalue":{"value":"1350.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345076$1EF9E049-98F6-4C4E-A095-332FA19F50C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d2818fb05ff660244a999da9900f1da149d76b","datavalue":{"value":{"entity-type":"item","numeric-id":251904,"id":"Q251904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$7F2BDD95-E9CE-4BDD-8D17-AAA3579B8A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$40D247CA-17B4-4070-BE91-E460FC667357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$A76151E3-44F3-4F26-8122-867E2E7A4965","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$1A9FF463-F910-4A80-987B-4262D4EA0255","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-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":"Q345076$B2537DA5-FC7F-4EE7-A604-FF00BC475690","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29f659876bbd89f91f3ab5da12e53da7035e42c4","datavalue":{"value":"https://arxiv.org/abs/1601.03791","type":"string"},"datatype":"url"},"type":"statement","id":"Q345076$B65FB2E2-39FC-4E16-89FF-8132AC42CCCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345076$B5631D73-5B5B-4ADF-88DC-E4112F5E3AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345076$F7BF22EA-27BF-4702-B914-B1D6A6D6B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345076$F65B1132-8F5D-4EA4-86E5-5E2B3E79061F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345076$82CDDF8B-844C-4C61-9394-298D8D42CA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345076$34A98763-1AA2-4E22-85BC-7D5F31E92CCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c768c7d7427060ba767571010c890c7feb0ff728","datavalue":{"value":"6656161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345076$76CBA30B-EFB5-46FB-BA7E-9E29144E7856","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa730215979a24c4645d8813705adab3763e72c","datavalue":{"value":"disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q345076$F48A8982-54E5-458D-A35D-F4BF45CDB42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5882d834dd871c64cab122531c7a3d5d67c4459a","datavalue":{"value":"Ore-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q345076$37DAE998-9460-4E4C-A147-47BF11EBDB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q345076$DBB49C14-33DD-467F-979F-F585D33D6A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q345076$FB0E2799-8BA2-4BF9-94DE-0E711AE99E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q345076$960FC8AC-1112-439B-9AEA-BBBAD5E938E2","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":"Q345076$4375E6EF-2A5D-4417-88E4-3DD4D2AD1977","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ef77c4b21b99869bcc57fff0c56b8d1afb4aacd","datavalue":{"value":"W2293176046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345076$8461FD23-4BD4-4DE7-9573-E95149E96CE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"deac7910f0dd3488d8e14ae8cb54400384ba586a","datavalue":{"value":{"entity-type":"item","numeric-id":998485,"id":"Q998485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$4A7EC2FE-B24B-46BA-B345-53C2AFAA8EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd1619f90fcd0ef150708c57e22b428f73a0ade","datavalue":{"value":{"entity-type":"item","numeric-id":1337614,"id":"Q1337614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$3D610038-56BF-49B2-A87F-73BEC31E2D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f605ab54e5d8e84aa1e33a84fbeccbc9e3c1df1d","datavalue":{"value":{"entity-type":"item","numeric-id":604663,"id":"Q604663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$1C48EDC9-C85E-463C-9590-83CD34013BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63afaeaa331188170c7034ba782c75515fcbcb34","datavalue":{"value":{"entity-type":"item","numeric-id":2439893,"id":"Q2439893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$C80BB3F3-A173-4A58-B3DF-6DAD3C0CFB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$8658F047-105C-472A-A0DE-4CDA303945D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a0003673cca99bcda918db1c0035f694b2d4d6","datavalue":{"value":{"entity-type":"item","numeric-id":5512793,"id":"Q5512793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$29C0BDD2-3E67-4A9D-B2D6-91A0C6B732CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931850606238091f5341f6f51af3f74c7de93538","datavalue":{"value":{"entity-type":"item","numeric-id":5734435,"id":"Q5734435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$C6DBEE1B-E6BB-4E9E-B127-470D6E5C39EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45322291683fba90e71ffd780e76ef4254ee4f5","datavalue":{"value":{"entity-type":"item","numeric-id":1307442,"id":"Q1307442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$05D555D1-C47C-4AED-9671-DF950B82591F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$5297D6B2-A554-46E0-8DD1-EB8BF07C04D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d7e7ceb2d54336f4ac28ed1ff619a2e3f79d9e","datavalue":{"value":{"entity-type":"item","numeric-id":2464162,"id":"Q2464162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$BA41F85E-3E63-4352-97B9-8378919C8363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3ee71aab362b979c4dac89b40e16fec8b732c8","datavalue":{"value":{"entity-type":"item","numeric-id":1003831,"id":"Q1003831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$1C9CABF6-0417-4832-98CC-E0C7018CAF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c6d90cee2a0866c664cabb4a806c8410b0b36e","datavalue":{"value":{"entity-type":"item","numeric-id":555496,"id":"Q555496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$5299AC9A-1D3B-46A9-8F67-B075E70FBC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e291db5098f7a3452abca08fb7723aaacde8c36e","datavalue":{"value":{"entity-type":"item","numeric-id":2911051,"id":"Q2911051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$9949408A-22E9-4A62-A6E6-B052877F16E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e39977ddb566b915c823463722a6a3ecf61d4ac","datavalue":{"value":{"entity-type":"item","numeric-id":520047,"id":"Q520047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$1648243D-C45E-47DC-893A-24BF65D7F37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b21269403bfe4fd17fa3e4049069592c48088e","datavalue":{"value":{"entity-type":"item","numeric-id":1688267,"id":"Q1688267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$53B3D9D0-6671-4B26-80A2-C118AA8E5C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3347a1bd2a1f8fac3764e854506f48810db399c8","datavalue":{"value":{"entity-type":"item","numeric-id":532129,"id":"Q532129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$E2D9A55C-BF77-4297-9113-ABCE1A3DD5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba55386b7a13bd2639677f6103fa4bf3353efc8","datavalue":{"value":{"entity-type":"item","numeric-id":3656238,"id":"Q3656238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$236C2BE4-DF20-4FB5-B92D-F2D450CDCF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd870ce3c769c6f39b71b4afcc36dfb35c9dcbd","datavalue":{"value":{"entity-type":"item","numeric-id":409481,"id":"Q409481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$400C3D99-0C74-4710-AB51-D3B569358DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b803430208a3c58610291236889c9352f032d419","datavalue":{"value":{"entity-type":"item","numeric-id":5530472,"id":"Q5530472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$8F8F228E-CB9B-4B0F-AA74-C3DFBF8557EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e45149a7172ef8e70d14a58b7ed8cc038c453c","datavalue":{"value":{"entity-type":"item","numeric-id":1301840,"id":"Q1301840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345076$FD4405D8-0832-4A34-973D-4C0D99206CC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbc7e43de0c5083b675e9d7ac73f2a31b94a1dbd","datavalue":{"value":"10.1016/J.JCTB.2016.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345076$BF0631D0-BFC8-4839-A781-2B7D17F5FF84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd141b49dffd97d6cbf922782e459dedccb8ef4e","datavalue":{"value":{"entity-type":"item","numeric-id":1688267,"id":"Q1688267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936ede1618c664590a591c7bf36dca5df4fb1628","datavalue":{"value":{"amount":"+0.913537323474884","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":"Q345076$C5FEF25E-3318-4A28-9EEE-35B47004A672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898615359147f181e8b78cfde60de3305d38be7b","datavalue":{"value":{"entity-type":"item","numeric-id":2232037,"id":"Q2232037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3595a99b876fee5bd77b36b829e99ec86ebea8","datavalue":{"value":{"amount":"+0.9016051292419434","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":"Q345076$521B7BFA-0E41-4ACA-9D97-017DBFB80C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefcdd2ef2fcb2f017a96945cd28ba0818acd742","datavalue":{"value":{"entity-type":"item","numeric-id":2869459,"id":"Q2869459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a14c9859151127350e73f111c239017f6088c9","datavalue":{"value":{"amount":"+0.8948370814323425","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":"Q345076$D054536F-B327-4835-9D3D-10566D4C0B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9766066121e69a8a4320fb90587d15b7d74c199c","datavalue":{"value":{"entity-type":"item","numeric-id":2315580,"id":"Q2315580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c640e944a582b248fb7faf082150f73b97d509","datavalue":{"value":{"amount":"+0.8942762017250061","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":"Q345076$CBAE0E88-E433-491F-AF3A-8EBFFF700C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8d35894ce61d25f7046803f1cd86b862dad06f","datavalue":{"value":{"entity-type":"item","numeric-id":1705804,"id":"Q1705804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04eb98c4cd27940865377094f18ec35731c7b3f2","datavalue":{"value":{"amount":"+0.8871170282363892","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":"Q345076$EA6487BE-A4C2-4B9A-B234-CB45E09683F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:345076","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:345076"}}}}}