{"entities":{"Q2517659":{"pageid":2528402,"ns":120,"title":"Item:Q2517659","lastrevid":73277280,"modified":"2026-04-14T15:14:58Z","type":"item","id":"Q2517659","labels":{"en":{"language":"en","value":"Forbidden triples generating a finite set of 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6476267"}},"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":"Q2517659$0B27D109-EE2F-4624-80C7-17D35E01B231","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bdc60cfb9d31cd4bd25aecf10510448484c567d","datavalue":{"value":{"text":"Forbidden triples generating a finite set of 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2517659$71A0D908-7A3C-495F-B407-ACEA9B333009","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfd9d7bc42cc6bf43db11978d523719a8523074d","datavalue":{"value":"1327.05287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517659$4438F2D8-69AA-4682-B1F4-F24B5A604C3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517659$D6E02352-909A-404A-A3C8-B5680B9EC7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218a609c99b77e3be2923e505e606bbb0fdd2db9","datavalue":{"value":{"entity-type":"item","numeric-id":383733,"id":"Q383733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517659$3EB283D7-E38D-4193-8AAF-149230BF068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fea587b0b8abc947c30ceac0aa37e4e6b46ed6e","datavalue":{"value":{"entity-type":"item","numeric-id":343720,"id":"Q343720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517659$FA1F4018-B68C-4567-9F01-713F8BA53142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5a1d5841dde3ed27c188c8922256d04a1cf497","datavalue":{"value":{"entity-type":"item","numeric-id":189707,"id":"Q189707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517659$056205C3-9188-4BF8-B4E8-321F94CAC25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517659$8AF42FBF-FB1C-4DB0-B2B3-9AFF128A8968","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517659$6CD8C1BA-8759-41AA-B572-C1293EA39342","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5d7e575ce06abec1e01331d693d8d1b08ceff3b","datavalue":{"value":{"time":"+2015-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2517659$75A178A8-F7B2-47CE-B157-81D217D6752C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2db483c0ef551699e5dd49ec61a18793eb4d36f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2517659$6781B991-7EBB-433F-8D0B-760F99B964C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ebad40a2693b4944dcd5256e49e47425b618a210","datavalue":{"value":"Summary: For a graph \\(G\\) and a set \\(\\mathcal{F}\\) of connected graphs, \\(G\\) is said be \\(\\mathcal{F}\\)-free if \\(G\\) does not contain any member of \\(\\mathcal{F}\\) as an induced subgraph. We let \\(\\mathcal{G}_{3}(\\mathcal{F})\\) denote the set of all \\(3\\)-connected \\(\\mathcal{F}\\)-free graphs. This paper is concerned with sets \\(\\mathcal{F}\\) of connected graphs such that \\(|\\mathcal{F}|=3\\) and \\(\\mathcal{G}_{3}(\\mathcal{F})\\) is finite. Among other results, we show that for an integer \\(m\\geq 3\\) and a connected graph \\(T\\) of order greater than or equal to \\(4\\), \\(\\mathcal{G}_{3}(\\{K_{4},K_{2,m},T\\})\\) is finite if and only if \\(T\\) is a path of order \\(4\\) or \\(5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517659$38776006-46D3-46F4-B8C0-3650BE228F51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517659$2C832404-E5D2-4A2D-AB5B-456FDAC05925","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5e482484a12d00e59b77d6d795ff21b3bc3e665","datavalue":{"value":"6476267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517659$5A001695-C78A-4E2B-8FB0-2A73D4703608","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517659$90873B55-7B88-41E1-882B-C9D22FAB1079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36d81fb01bbe34c66eb763abb5f84cd078ef93ef","datavalue":{"value":"forbidden triple","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517659$70A83320-017D-45EF-BE7B-FFC59FD8A444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a10301c36b1b15f5bfaef48de4635755e81efccf","datavalue":{"value":"\\(3\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2517659$62F573B2-E5C7-4E0B-AE70-0F4DE6A0B2BB","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":"Q2517659$D2BFD6E2-FA33-44E9-8888-2F29EA069A69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517659$3CE65304-EB8D-456F-983E-21E367FB2889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1215d12190da9001274e0b6647d689bd67ecde96","datavalue":{"value":{"entity-type":"item","numeric-id":742629,"id":"Q742629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517659$E350FEDC-4598-4A99-8478-1272159EA7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab38d95ba2dcef2dcfbd83b2d4668d3589df07cf","datavalue":{"value":{"entity-type":"item","numeric-id":383734,"id":"Q383734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517659$4E8AE933-66AB-4C75-A9BD-7FBAE756E2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81dc4ef189ac93a2b54b0ef319bf377a11c0f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1924136,"id":"Q1924136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2517659$B56ACAE6-7B6E-4081-A2CA-5287CF43DEA1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5fc59adbfffee32825887fa284cbeff1ebe8d59e","datavalue":{"value":"bafkreiahpvhivnihfmoc25ifqfak5wgzrqqmabmmw4qfmemsasbxxqmmfi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2517659$24D3ADE9-BFF8-4DF7-9055-436A26840537","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c81bc5c10b03676f663ab234f7ffe2f89046035","datavalue":{"value":{"entity-type":"item","numeric-id":5207934,"id":"Q5207934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76dd6c0a3f9f8c054258503632c2d176051b2c53","datavalue":{"value":{"amount":"+0.939804196357727","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":"Q2517659$53FE909C-4AED-4021-8ED5-0467DC631379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b9fb4e7770359dec3991606b441fb3f57b8077","datavalue":{"value":{"entity-type":"item","numeric-id":742629,"id":"Q742629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d61308c642fcd49d8832f85c16720d20d809637","datavalue":{"value":{"amount":"+0.928832232952118","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":"Q2517659$D3625357-CBD5-41C6-AA16-B537E21B745F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f369d966ee28156004ab5d4e5f2887e50202e731","datavalue":{"value":{"entity-type":"item","numeric-id":5071578,"id":"Q5071578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9df12440a470306e8f486f7e291c375643f286","datavalue":{"value":{"amount":"+0.899173378944397","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":"Q2517659$B41DC8C9-7BEC-4D19-A869-EB07DE6FE90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2438c052e8c29b2ec51b4668b38ca7eda519be2b","datavalue":{"value":{"entity-type":"item","numeric-id":5154610,"id":"Q5154610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0540d9ec2da9511c0fc8a4fd5f182507016e2c","datavalue":{"value":{"amount":"+0.8897030353546143","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":"Q2517659$B63B1078-B656-444C-A23C-742D27772939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d755017ca8a9967ad5fab98106071f2d0bf32eef","datavalue":{"value":{"entity-type":"item","numeric-id":2342611,"id":"Q2342611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d67d66658dfcad5b2c498694cd6ef71c374ea1a4","datavalue":{"value":{"amount":"+0.8651007413864136","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":"Q2517659$8136B687-E808-48A6-B4C1-FF451EACEEE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden triples generating a finite set of 3-connected graphs","badges":[]}}}}}