{"entities":{"Q2978173":{"pageid":2988898,"ns":120,"title":"Item:Q2978173","lastrevid":79649606,"modified":"2026-05-06T14:24:22Z","type":"item","id":"Q2978173","labels":{"en":{"language":"en","value":"On Triangle-Free Graphs That Do Not Contain a Subdivision of the Complete Graph on Four Vertices as an Induced Subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6707222"}},"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":"Q2978173$F367E651-6CA1-4B35-A5F3-93A0947DD62A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75237487f5607074e2ce3a1721f024f1f01aac20","datavalue":{"value":{"text":"On Triangle-Free Graphs That Do Not Contain a Subdivision of the Complete Graph on Four Vertices as an Induced Subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2978173$41C5578D-5A55-4639-B770-021F882F9BF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"011c90b15859d460a76b1fd5784cfa37cc81201a","datavalue":{"value":"1359.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978173$F1693A42-2E48-4E3D-8D53-F54F0D017E57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978173$3994E246-47CD-4266-B5D5-761C92302EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978173$CB5326F9-5373-494B-9927-8B2BF27979F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978173$4EC4624C-AD63-49CD-A3C9-5AF58E217C37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1cb8db0093c4ed336c2178a310df7f84875deb2","datavalue":{"value":{"time":"+2017-04-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":"Q2978173$52CDF3D3-690A-4E15-A662-698354D1BDB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b6af4b56c42dbd51ea1b24fae848365768a18b6","datavalue":{"value":"https://arxiv.org/abs/1407.6531","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978173$7CE029F5-308E-414A-AB74-C900F81163EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b28c7e607225820d2c6491b6769d2435b289fe07","datavalue":{"value":"http://eprints.whiterose.ac.uk/93202/1/triangleIsk4FreeNew.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2978173$18CBB257-307E-4556-A3A9-6A88710F9C18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978173$5231F33C-CF40-4B35-984D-FA5188E850D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978173$BC5814AA-0328-4C76-B9BA-CC1DEEB91FDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6916fcb3b322b6fc5df3f32dd336c05847cec62b","datavalue":{"value":"6707222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978173$ABBDD1BB-5181-44D9-A1D4-AC8E93865270","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3744fb56d4e207e8f3af33dcd051382452f3a27e","datavalue":{"value":"induced subdivision of K4","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978173$AD411CEB-9042-42ED-9F0C-50A7B4751C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551538c9e7fa758a0a3cd7c859e2b1e3f4d9d41b","datavalue":{"value":"decompostion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978173$DFEB8A71-EAA1-42B3-B9FA-275962D39EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2978173$7A4397E7-F548-44FF-8C93-611D5E221F0C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"92af6b8a86599825f1b7e3d10e8b61ec8f981608","datavalue":{"value":"Q59889908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978173$24A20DB0-4E4C-4B8C-B974-073093BD8FE7","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":"Q2978173$9B25E74A-721A-4C63-84F9-1FEA5906CA36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b11941a930c5c83ce506bb02582ff4511ee4bbf3","datavalue":{"value":"W2951507227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978173$BA202357-B5D1-43DE-8A3C-A131E31466EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"189ba0ee8b34b66fe9f7ad584bcd68efc6058193","datavalue":{"value":{"entity-type":"item","numeric-id":705743,"id":"Q705743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978173$7F04FF33-5D24-46B9-8BFA-8AC7DC0CBC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56be2ccfc66fe28b96bcac3fc20ce2397ee8326c","datavalue":{"value":{"entity-type":"item","numeric-id":444381,"id":"Q444381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978173$DB483614-6924-4B5B-B47E-25F906423356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c6e394442b3335f999359304918a77358f0ffa","datavalue":{"value":{"entity-type":"item","numeric-id":4915184,"id":"Q4915184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2978173$D6B7041D-AD96-4025-A714-74F357814F0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c935e0195cebf2bc3299b9bc8f624d0baa7e7ca6","datavalue":{"value":"10.1002/JGT.22023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2978173$83079940-894F-4A58-BF05-565C67CE917D","rank":"normal"}],"P1643":[{"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":"3c675577f310277d0d531b295430269912bd7ed8","datavalue":{"value":{"amount":"+0.9205981","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":"Q2978173$916B7343-FADC-40D0-861C-32D5B0EED2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30556640e8f59ce051041f33d2448568539a4948","datavalue":{"value":{"entity-type":"item","numeric-id":2250854,"id":"Q2250854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b7e2228d352d2aa03ed9894f7f2e0942e37fc3","datavalue":{"value":{"amount":"+0.9117142","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":"Q2978173$B8FF0D69-8D6D-48BA-AEDA-F62918198BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd69a64a29b9dc03c65cb6462193c5bc6ecc8215","datavalue":{"value":{"entity-type":"item","numeric-id":5241606,"id":"Q5241606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ca47923f6c18a0099676216c2bf823d4d5f640","datavalue":{"value":{"amount":"+0.9107947","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":"Q2978173$42A3A34E-5D77-4BE2-8774-A2A1BDB9EBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef0c3fbf626c95b4af879c4eaabb4bfd33362e2","datavalue":{"value":{"entity-type":"item","numeric-id":6064854,"id":"Q6064854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b86ff8f6332975171d6c58ec34270d7894b9ac","datavalue":{"value":{"amount":"+0.90244377","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":"Q2978173$58107BE2-98E4-4BFE-8A09-5BD5398602BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d4ccb73600eb1f45932fc508a8f7dce8ec95f4","datavalue":{"value":{"entity-type":"item","numeric-id":1078195,"id":"Q1078195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1b2e1a26fb65295b17ff0890fb4953a10dd39e","datavalue":{"value":{"amount":"+0.8957518","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":"Q2978173$D07A8DB4-D7F2-4AB6-BB70-7B83E445FCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a93cb14308fe62afd3d34950dbc3f6ee653bdc2f","datavalue":{"value":{"entity-type":"item","numeric-id":2515449,"id":"Q2515449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3292a0ced552ed9e6ae62853415420fb5405e1b","datavalue":{"value":{"amount":"+0.8918185","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":"Q2978173$0B85F04A-0BCE-4A1D-847D-28787EA27AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203920c099bc24695bda770f2066fae96fc77698","datavalue":{"value":{"entity-type":"item","numeric-id":3972308,"id":"Q3972308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2014c1d743a3d9323812376c34c34d34961483b","datavalue":{"value":{"amount":"+0.8829423","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":"Q2978173$70E930FE-B00D-46E6-AFDA-D9C98BF76B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a61670926bfc941578a5adf684670a2d65dd757","datavalue":{"value":{"entity-type":"item","numeric-id":2905935,"id":"Q2905935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5c18eb4e6d1f6c081d586b05701ad66e67d0b4","datavalue":{"value":{"amount":"+0.88135844","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":"Q2978173$F1053CC2-8873-438F-9599-0384AAE09C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ccf96a54e5e228099ef28c93c3f7222c2f72d8","datavalue":{"value":{"entity-type":"item","numeric-id":6106299,"id":"Q6106299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058d76d3a398b2c2e1ad197ca2382f57f9355485","datavalue":{"value":{"amount":"+0.8756565","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":"Q2978173$2D9FDB31-E758-40BB-A668-26F07CEB6BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7c2d2a1117cdc0b21b28247cf77cea8733e96d","datavalue":{"value":{"entity-type":"item","numeric-id":1174161,"id":"Q1174161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad75e1409b7fd4a07f2f6e2095a7b80589baeb67","datavalue":{"value":{"amount":"+0.8750031","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":"Q2978173$61CF6378-E212-427B-8660-BBD44009F8FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Triangle-Free Graphs That Do Not Contain a Subdivision of the Complete Graph on Four Vertices as an Induced Subgraph","badges":[]}}}}}