{"entities":{"Q1801686":{"pageid":1812428,"ns":120,"title":"Item:Q1801686","lastrevid":71291565,"modified":"2026-04-13T21:15:04Z","type":"item","id":"Q1801686","labels":{"en":{"language":"en","value":"Graphs with no induced \\(C_ 4\\) and \\(2K_ 2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 205589"}},"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":"Q1801686$0B16B0CF-E0E7-4794-B7A0-BFAEE702ACE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a50aa8de8597fdf1138dfb04988e8f0ba45d5dc7","datavalue":{"value":{"text":"Graphs with no induced \\(C_ 4\\) and \\(2K_ 2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801686$3FECC11D-78EA-48EF-BC2C-115AD178E581","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9bb69f6796b23a622bdb24419ae6c7c883f4040","datavalue":{"value":"0772.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801686$41101D2E-7BCF-4CC7-BE31-40DC4890CCEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c3d3f7e7120ecd08b686f1d9f40524fceba94af","datavalue":{"value":"10.1016/0012-365X(93)90477-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801686$9A1459A6-BCA9-4B47-9846-FB26C773F71D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"414d71dd9f00d59f0a7c1efc734cc7327c080e7d","datavalue":{"value":{"entity-type":"item","numeric-id":488289,"id":"Q488289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$DC8138C1-A211-407E-9F80-EBB670B3FEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01fdd60d8712bcbe73d50aa8984693c2dbf3fe7e","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$25CA66D0-EE9C-4393-8550-6725B6E54715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$21ECE35A-F958-428B-B3A8-EF975DC68B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04895e85d19c5e6fdd2148873d7883fea2df4d17","datavalue":{"value":{"entity-type":"item","numeric-id":482227,"id":"Q482227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$6B976341-876B-4D81-84A1-BDCC177A558E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$2E2DF3CF-7300-463B-8189-0F76AD4D7B4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7464544287af257c295e9b86e319f05477765b9a","datavalue":{"value":{"time":"+1993-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1801686$7D7E0ADF-0D78-40F8-9F28-BCD5497D0BAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801686$B81A6DD9-57F3-4690-9D08-4CC5D13FB0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801686$D5AAF265-30AA-42A9-8440-D8BC36484D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801686$E3808360-62C2-42E3-9B7A-FCA6FE0E77D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801686$0620FD02-9AA9-44E0-B374-A7BEDECD6815","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c776051726617249ef3ea02986ca160f0c243ece","datavalue":{"value":"205589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801686$4D3C34FD-F542-4A21-BF94-FB6D45E5CB4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3309b9583078c7b65b2a1d8e8e19cdecde7d0f","datavalue":{"value":"Nordhaus-Gaddum theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801686$61B97D77-6524-4C69-AE03-E668E6CCEFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801686$87DBEB3C-A26B-4F3F-8E1A-8B90E152F11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801686$E60DD93A-E1C2-4D2E-8F1D-12CBC6FD88CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801686$0C03E36A-8BCB-461D-AE85-2BEBD33480B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801686$AAE17CF8-9E2D-43A7-B059-B3B6652DAE0F","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":"Q1801686$2AE69467-1E35-4DA1-8FFA-2EC670EBC50D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$2A752089-2E47-43AA-AE33-63AF806822FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c937326045597237bc5e22805f0b091613787c","datavalue":{"value":{"entity-type":"item","numeric-id":1201260,"id":"Q1201260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$386F68CD-F6D2-48D9-BF09-6D1502DCB3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$AF47CB0F-0B79-4C1E-9242-538A385204B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$EF7E0FED-9473-4DE4-BF86-7452BB75DEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b79ce7beb3596052714e5eb40fbfabb9a3ecac","datavalue":{"value":{"entity-type":"item","numeric-id":1174130,"id":"Q1174130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$9F9157D3-63AB-46D7-95D3-E1F1A758A71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ce7fcd9ffbcb83d1bbbd4948399c7127c60139","datavalue":{"value":{"entity-type":"item","numeric-id":1150627,"id":"Q1150627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801686$53433A1E-4AE9-4136-A1A5-90862195274A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f768ce1b7c359444071f3c82bcd975c3ee7e24fa","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90477-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801686$926A9DF4-AC62-4EF9-903A-2D29929AAA4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fddfbccacfa9a9f3ea6f4a9ef821b365e50bea56","datavalue":{"value":"W179301118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801686$C2C5EBCB-DB53-4522-8021-81C9C0BD2E6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"849b9fafbc209c86d38e435d4eee6bcf733512d0","datavalue":{"value":{"entity-type":"item","numeric-id":4302979,"id":"Q4302979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7947537228b57c5633e4747939d47a6aba9c7d","datavalue":{"value":{"amount":"+0.7856687307357788","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":"Q1801686$A59D93B1-173B-4017-9F4C-06FE9C57AB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98aba105ff1ae0afce669b90e16d89ed03b1877b","datavalue":{"value":{"entity-type":"item","numeric-id":444381,"id":"Q444381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d8da02419dd77564b2f96f82e736cbfdff3036","datavalue":{"value":{"amount":"+0.7775276899337769","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":"Q1801686$FA6AAF29-AFAB-4A14-A33E-5AC30C4C2C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06057acf446d47cb43c7b0fb290f0fb67d4670d0","datavalue":{"value":{"entity-type":"item","numeric-id":531598,"id":"Q531598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a3c32b83775ba7237435ccdb47f775c5dc03c6","datavalue":{"value":{"amount":"+0.7595993280410767","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":"Q1801686$B5FE5290-77C0-407B-AA17-E2A128857B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab28a2aabc85eb22da27764749c98f089525e35","datavalue":{"value":{"entity-type":"item","numeric-id":712269,"id":"Q712269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b729388272b7e6e98c6221acd37e56e8fb3b3758","datavalue":{"value":{"amount":"+0.7536755204200745","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":"Q1801686$5593F7C8-4400-48C8-84CB-E8800081C779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82ef595fb237332fa02528623f530ba5995031c0","datavalue":{"value":{"entity-type":"item","numeric-id":1383060,"id":"Q1383060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1847984631163a0e941700086514c13464042eb4","datavalue":{"value":{"amount":"+0.7488184571266174","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":"Q1801686$B39C283B-3334-44A0-92FE-9029E11471EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with no induced \\(C 4\\) and \\(2K 2\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_with_no_induced_%5C(C_4%5C)_and_%5C(2K_2%5C)"}}}}}