{"entities":{"Q3168450":{"pageid":3179160,"ns":120,"title":"Item:Q3168450","lastrevid":58122294,"modified":"2026-04-03T21:48:08Z","type":"item","id":"Q3168450","labels":{"en":{"language":"en","value":"Dense graphs with a large triangle cover have a large triangle packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6100696"}},"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":"Q3168450$C6EBCACF-E31B-4924-AB04-82780CC03B56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59e0bf6df1d0c7a71100db150d3fba72761bd00c","datavalue":{"value":{"text":"Dense Graphs With a Large Triangle Cover Have a Large Triangle Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3168450$DEFD4C22-E1A0-4B20-A8CF-25E1EFBA0C70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e2b73d7fe2c64657132985c429390e227835658","datavalue":{"value":"1252.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168450$E214420B-4EFA-441B-9B73-97E26ADEE8D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a73b0664519a134da4ad77c6e2ee914f12d0c153","datavalue":{"value":"10.1017/S0963548312000235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168450$D0738B0B-420F-4B83-9C45-0C85D5BACA4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168450$6DA57489-D131-4606-9B5B-A8EFB721DCAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168450$382D4CF1-6265-479A-97B3-F1DA75767287","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b76c6e97aa31d7fc9800d072a072c264318a524","datavalue":{"value":{"time":"+2012-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3168450$4A4BADD1-4DEA-4270-A7E8-87ED8B64C5A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86689dc268fa8ff5aa3c557eca6adecd30ca9b33","datavalue":{"value":"https://arxiv.org/abs/1009.0353","type":"string"},"datatype":"url"},"type":"statement","id":"Q3168450$5282A512-4F6C-4DFB-83A3-6B42545485C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168450$27AD4FC6-6642-49D3-AAEE-EA7353B1049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168450$C6347DE4-E55C-471C-B75A-5EFE211E1906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cbf32e719f59205a580ce1a95038d17917bda26","datavalue":{"value":"6100696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3168450$38EF6525-558F-4052-B6EB-A1BEEC560315","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168450$8C48C5B4-8832-400B-B41C-9B02CAE9F406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"defcce84f8d02da9ff6ab1034fa8b7984b2d269c","datavalue":{"value":"asymptotically optimal triangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168450$707E2399-6893-4AC5-87D5-D8098FD726E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae2586d57b0370afce0a22e23dea64346d3500e7","datavalue":{"value":"Tuza's conjecture for dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3168450$8BB2BD0C-8F85-4454-97BF-8E8599BF7DB3","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":"Q3168450$7F2D101E-6FCC-4AD4-AEB7-3E264D14E6BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dba62b9c116791f5a27f49869a538e6e8710abe","datavalue":{"value":{"entity-type":"item","numeric-id":873647,"id":"Q873647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168450$23FD6413-F03F-47CC-B6A8-A2CFE3B275B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c7a59309da8d55110d89d8f09f3f27182b8166","datavalue":{"value":{"entity-type":"item","numeric-id":1296990,"id":"Q1296990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168450$911B2932-B026-4088-BCDA-066C18706A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4329ca36ea7b8ebaadb6a856658f81663adced37","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168450$99A39BFA-944D-4BEA-9F15-9EEF53640905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3b121e4b48725744bfc6d5f6f51e103899d6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4667859,"id":"Q4667859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168450$9BF3FE29-6DA7-4E67-9533-FAE12CC60585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584405ef177399c83c85401af6d2adebebda204a","datavalue":{"value":{"entity-type":"item","numeric-id":1896363,"id":"Q1896363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3168450$2F2911BF-FFFC-411B-B392-018B5C444A09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c876cff77c18ac25f11677b1b0c089eadd291a2","datavalue":{"value":{"entity-type":"item","numeric-id":2084667,"id":"Q2084667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615ed267dd3f371f96426778588162f37e13a9e1","datavalue":{"value":{"amount":"+0.8617223501205444","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":"Q3168450$A8E89F8B-DC61-4C83-8E25-C2AEA5707BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74e429dd8714105caa1451005df548eb99af1d5","datavalue":{"value":{"entity-type":"item","numeric-id":5366916,"id":"Q5366916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b702e7850670cd1a138526ac842736926c43cc45","datavalue":{"value":{"amount":"+0.8586105108261108","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":"Q3168450$0F8356DC-2675-4EE1-841E-E15E1C3A1DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07c0584b9101ac7bdc8fbe7d9cd65c258a9c5276","datavalue":{"value":{"entity-type":"item","numeric-id":4987259,"id":"Q4987259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c545951185d3ce2720a7fcceb014762650da98b4","datavalue":{"value":{"amount":"+0.8537854552268982","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":"Q3168450$6F04DF4E-E084-4E0B-81D7-EF012EE56366","rank":"normal"},{"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":"d4e28cdd69324842d9df19c4ae23c2bfc68d3baa","datavalue":{"value":{"amount":"+0.8391245603561401","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":"Q3168450$A18C0AF3-346E-454C-91E0-BE71D2AA9539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874e54d1bf8e64f429f75bbf9fa853f932a81220","datavalue":{"value":{"entity-type":"item","numeric-id":2065998,"id":"Q2065998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9113d706a1200df235e1e30a42a8fff68a960731","datavalue":{"value":{"amount":"+0.8292741179466248","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":"Q3168450$9D97CFDB-34E8-4667-89EA-C31DCF0682CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3168450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3168450"}}}}}