{"entities":{"Q1385295":{"pageid":1396035,"ns":120,"title":"Item:Q1385295","lastrevid":68594058,"modified":"2026-04-13T00:47:56Z","type":"item","id":"Q1385295","labels":{"en":{"language":"en","value":"Packing and covering triangles in tripartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1146342"}},"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":"Q1385295$E101C780-8EB9-46E9-AEE5-12E471D878B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25c63a3aa67a7058400f65d2eb08906d83bc4aa7","datavalue":{"value":{"text":"Packing and covering triangles in tripartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1385295$585B8E31-B40A-4668-995D-C6A1730E2D83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4684c5ca8be6f18ce05e56ec85515b85d67adb57","datavalue":{"value":"0895.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385295$537AB3B5-C960-4AD0-B8E8-41F56AB5D4B9","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":"Q1385295$70A5E523-140F-44BE-9E01-D08A646C0B84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7019c1ea0535797fb0f7272fc1976e1054b3891","datavalue":{"value":{"time":"+1998-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1385295$1920D41C-8C30-49C4-9BED-6F094BC79590","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e68d026611ff8f41443062e3e24f1c9c31b301a3","datavalue":{"value":"This paper concerns an unresolved conjecture of \\textit{Zs. Tuza} [Proc. Colloq. Math. Soc. J\u00e1nos Bolyai 37 (1984), p. 808]. A set of triangles in a graph \\(G\\) is called independent if the triangles are pairwise edge-disjoint. Denote by \\(\\nu (G)\\) the maximum cardinality of an independent set of triangles in \\(G\\). A set \\(C\\) of edges of \\(G\\) is called a transversal for \\(G\\) if every triangle of \\(G\\) contains at least one edge in \\(C\\). Denote by \\(\\tau (G)\\) the minimum cardinality of a transversal for \\(G\\). Tuza conjectured that \\(\\tau (G) \\leq 2 \\nu (G)\\) for every graph \\(G\\). The authors prove that for every tripartite graph \\(G\\) one has \\(\\tau(G) \\leq (2-\\varepsilon) \\nu (G)\\) where \\(\\varepsilon > 0.044\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385295$8B27F142-A065-40A3-9BA9-4FFD90CF8E7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385295$34700A21-2C89-451E-B913-F9CFB9EC2500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385295$D73D123D-0056-4939-8ADD-55E0EF4F4222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385295$1F319ADC-F363-4180-8893-B3276CDE4D1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"381a9a952344f50a48434738e783bdd95bf31571","datavalue":{"value":"1146342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385295$F5F3329A-425C-4A1F-8A55-6F1AD658A981","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385295$0AD68515-7DCD-490A-975F-B3625498EF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385295$DA111688-F048-4AE9-8E67-6C44114CF365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accdd20e28d3630914003f8053fb711b2bae3a8b","datavalue":{"value":"triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385295$F78BF2D9-1A92-4470-A8FE-2EC8A9BC314B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d236437ee18641f3ee0fc419cdb485edb18f0df","datavalue":{"value":"tripartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385295$D2DFCDBA-7912-4D32-A14E-2381738024B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee10638f98fe3d8bfa681e7e2484860bec5ea5b","datavalue":{"value":"Tuza's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385295$8C26A168-75FD-40B4-BC3D-FC6ACC8BF423","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385295$791E5067-6D2C-4C45-8930-92ABDB5B7C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385295$E1CA43FE-7143-428C-8552-B7107A4A06D4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aed0d362145b56137652a496f2dc9c0b484c4302","datavalue":{"value":{"entity-type":"item","numeric-id":378143,"id":"Q378143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385295$82BFAC5A-5B21-48F8-ABA7-0AC4EBC92722","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":"Q1385295$058CB212-90A4-4AE2-A7E8-A959A2BC23CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6076b28bd6a75aa5e5ac928e6942bda4d36671d","datavalue":{"value":"https://doi.org/10.1007/s003730050010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1385295$A878AC34-BA69-43BE-86BF-1D0E9B5E21A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3160192ceec347c61757b786a761ef21c1c36afb","datavalue":{"value":"W2049672706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385295$40E18A22-F68E-46BA-BEBF-E47405092922","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75b549c3bcb31dac0b484673e5e39bd762e59c9e","datavalue":{"value":"10.1007/S003730050010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385295$1D81E9B0-FD2D-4741-8A4C-32E058040D53","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":"ee09f82184b8662821a26ff3e006e4e95c01efcc","datavalue":{"value":{"amount":"+0.8890276551246643","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":"Q1385295$ED711DCC-CAFB-41A8-B9AB-B56D9B9701EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a149e43cc1d4fee0c4a4bfef3e64865f7a9752c","datavalue":{"value":{"entity-type":"item","numeric-id":1296990,"id":"Q1296990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d8869396945c359013d4fb81efc93f925ae681","datavalue":{"value":{"amount":"+0.8845365047454834","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":"Q1385295$335B30F6-1223-4A60-9150-90879D53A1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f9dbdb78d3e2ecb203657f57db9ce808a83b1d","datavalue":{"value":{"entity-type":"item","numeric-id":4979838,"id":"Q4979838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57784de3f8df2864134cead58058402ff0fcd669","datavalue":{"value":{"amount":"+0.867512583732605","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":"Q1385295$0A6A6C62-A53A-43DD-B331-084D2E0B9126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0d4b7708bf21f5dcb6cfd33dc7ef4358277bae","datavalue":{"value":{"entity-type":"item","numeric-id":5066897,"id":"Q5066897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572c7e0a3457d83a996c1cd7a55a9134df32caef","datavalue":{"value":{"amount":"+0.864906907081604","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":"Q1385295$2DDB941C-8DE7-43F1-B93D-B107F965BFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e7aaa444b7b292ff3930efbd6d5578f73351d2","datavalue":{"value":{"entity-type":"item","numeric-id":2819510,"id":"Q2819510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46938b7377651914347e6df3d6e1549d8799d521","datavalue":{"value":{"amount":"+0.8648816347122192","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":"Q1385295$32D39054-653E-4D96-9FD8-0EF2C9A5CFA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing and covering triangles in tripartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_and_covering_triangles_in_tripartite_graphs"}}}}}