{"entities":{"Q2276982":{"pageid":2287725,"ns":120,"title":"Item:Q2276982","lastrevid":49477876,"modified":"2026-01-07T05:39:52Z","type":"item","id":"Q2276982","labels":{"en":{"language":"en","value":"A conjecture on triangles of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193731"}},"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":"Q2276982$3CA7AC72-55EF-4872-A88D-A8F91BA03746","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d7548be080e85c1dad127560a5da326ba960156","datavalue":{"value":{"text":"A conjecture on triangles of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2276982$4131C42D-1DAB-4605-AD8C-5E2488CA9B4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"353b41f158db634bc0f7a634759a46c224217f25","datavalue":{"value":"0724.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276982$A8DD10E0-4155-480D-866C-FFA0DAC074E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b260b64dcd5045e6c5531d67d1f932fd1e51945","datavalue":{"value":"10.1007/BF01787705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276982$44F923C0-4649-4EBD-8366-36D9056E4F40","rank":"normal"}],"P16":[{"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":"Q2276982$FCD8B427-A39E-471F-A167-90F309BFC398","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276982$A1E84FB9-1974-44D7-93F1-70A5ECB9738F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2276982$9392D8EF-A064-4500-96B3-8310B8B0D02E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9c026b698fd14bf1a2baa319b266c2d81c823ae","datavalue":{"value":"The author conjectured in 1981: If a grah G does not contain more than k pairwise edge-disjoint triangles, then there exists a set of at most 2k edges that meets all triangles of G. In the paper this conjecture is proved for various classes of graphs (planar graphs, graphs with n vertices and at least \\((7/16)n^ 2\\) edges, chordal graphs without a complete subgraph on 5 vertices). Related results for 3-uniform hypergraphs and digraphs as well as weaker and stronger versions of the conjecture for special classes of graphs are discussed. Open problems are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276982$38794B81-7552-4C0C-BD51-5100A83D12C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276982$BD07CD15-D2BD-45AC-BBA0-81A13C3E43CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276982$A4E51AB8-837F-4634-9AB4-DDDD970B8C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276982$C93CE781-93F8-42AB-BFF9-E076E7290E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276982$14346965-4071-4312-BA86-001840528A05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e88c35ceaf58b63e1e6ee3ccc1c5217ed90a9307","datavalue":{"value":"4193731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276982$8C2F5E58-9F9C-4C31-BCA4-E9805D283521","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8a010bdd9169cc07d3976a995e98935bae1e64","datavalue":{"value":"transversal number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276982$BD7A1269-4B51-4F67-B97F-18A9D10828FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accdd20e28d3630914003f8053fb711b2bae3a8b","datavalue":{"value":"triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276982$5B2A1045-B0FF-47A8-AF06-8CC5AD75B42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276982$901B0D03-D7B1-47F5-BABD-83B5A198EC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276982$EAEC9D41-B246-4B74-93BC-B77667F158EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a46f2905a6966ff809be4c5bcf26524cfc93348e","datavalue":{"value":"3-uniform hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276982$E43D2C89-9F17-47DE-BAB7-EA74F539431D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2276982$5C3FA39E-5584-47C2-8597-6547F801AD6C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"76037e4bbec04d95b9715cc4ccfc8f7360c35536","datavalue":{"value":"Q122927113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2276982$C7A3F4CE-2296-4E06-8130-CA787437A0F3","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":"Q2276982$48FD09CF-0FFE-41C0-B0B5-1C4EB769D009","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276982$980CB6EA-BE01-4079-89CD-6392D04BBD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1fad13646db433fa3cc4bb285eb3f903377067","datavalue":{"value":{"entity-type":"item","numeric-id":5203068,"id":"Q5203068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276982$AFB3BD4C-F9E2-48C0-A443-003A7E95E1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9eb951e655494a595bee6fc576b501fffe29d5","datavalue":{"value":{"entity-type":"item","numeric-id":1171575,"id":"Q1171575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276982$CB4B60AE-FAAA-4812-9556-2E8A4577A6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05adc6bdc982daf4bf50e6acb081760bd4b1ff21","datavalue":{"value":{"entity-type":"item","numeric-id":1050364,"id":"Q1050364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276982$92B0607A-4AA5-4D59-93FE-546342D177BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8378175f0ff1b8b5e1ea9946024085b20547ee","datavalue":{"value":{"entity-type":"item","numeric-id":3798697,"id":"Q3798697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276982$C1C537F4-87A9-485F-A1ED-8845633C7B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e9540052f297cdf7acddcf792e80472efe6eed","datavalue":{"value":{"entity-type":"item","numeric-id":794670,"id":"Q794670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2276982$64328DCB-385E-4454-8B48-1972B9167233","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfc3247bd17ee41eeded666727f4594cee8f6f09","datavalue":{"value":{"entity-type":"item","numeric-id":1896363,"id":"Q1896363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ab1a204f84ecd23a1c2a44a2d8eb4d3b37c2bd","datavalue":{"value":{"amount":"+0.8803319931030273","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":"Q2276982$05FFD35B-8268-4E94-9340-95ECA5078DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d550de16707f7563055e7ff512236b125a5800","datavalue":{"value":{"entity-type":"item","numeric-id":968221,"id":"Q968221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75faaf62ec69c70d59a91a4f9cc3f851878e8ee1","datavalue":{"value":{"amount":"+0.8744997978210449","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":"Q2276982$5FAF97B9-8302-4DCB-960E-A484B1465CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9284f5b41f6008b495d48dacf980129049ae6ca4","datavalue":{"value":{"entity-type":"item","numeric-id":1926043,"id":"Q1926043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c0707de0175ba4bd8ff3df8b6999ea58cc85f2","datavalue":{"value":{"amount":"+0.8688381910324097","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":"Q2276982$D7632A21-699A-47E1-AD98-20ED485D8ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9955a883830a7fb9d0f0856c2a73aca0f42a0811","datavalue":{"value":{"entity-type":"item","numeric-id":5925498,"id":"Q5925498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b19d98ddf297defbd4332333e707f0da259381","datavalue":{"value":{"amount":"+0.8533298373222351","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":"Q2276982$BCF5777A-F9C5-40CB-911B-BD5BE849F134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e82107da9748b5b2cdcc6bfff7b5c31789061d7","datavalue":{"value":{"entity-type":"item","numeric-id":6045403,"id":"Q6045403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcd3e077d732cf84c4a1e4a2023c811634b8828","datavalue":{"value":{"amount":"+0.8319188356399536","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":"Q2276982$6BADE896-42EE-461F-9CF9-D4952C84764D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2276982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2276982"}}}}}