{"entities":{"Q2665959":{"pageid":2676702,"ns":120,"title":"Item:Q2665959","lastrevid":56727684,"modified":"2026-03-19T10:55:49Z","type":"item","id":"Q2665959","labels":{"en":{"language":"en","value":"Saturation number of \\(tK_{l,l,l}\\) in the complete tripartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7431194"}},"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":"Q2665959$649C07F8-E62E-4BC7-9E5C-80BC12F5815E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b4ac66ef4204817d9f9d646e5740458bab0fa8c","datavalue":{"value":{"text":"Saturation number of \\(tK_{l,l,l}\\) in the complete tripartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2665959$023352ED-12D8-49EC-A8B9-A04E316AFAE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be37f7166938a6b4338346e4b6812d9e78b9a6f8","datavalue":{"value":"1478.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665959$B6F11CE8-A71D-4510-9688-F33ED79723F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b797747ba514a2e785b71b91ed6b049e6b00e85","datavalue":{"value":"10.37236/10116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665959$0E079E62-CD9F-4B3D-B35F-42245F61355A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5fca2334522374d5c6359e4d421391415bbff78","datavalue":{"value":{"entity-type":"item","numeric-id":207037,"id":"Q207037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$0A563881-9E77-4527-A4B1-497469E47BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fd14e45d53468c8010c651737c73736a189c385","datavalue":{"value":{"entity-type":"item","numeric-id":221708,"id":"Q221708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$A66A512C-567E-4F0B-8EB8-F0BCA1EE45F3","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":"Q2665959$C50D24DF-86BC-44B5-A33B-7C638880B141","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f53e581bc6c8548385593d14c707eee88697e00c","datavalue":{"value":{"time":"+2021-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2665959$110907E7-FC52-4B9F-AB56-9BF245C19192","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c174c4bb1c619ce9ea992b446ab9034b437816b","datavalue":{"value":"Summary: For fixed graphs \\(F\\) and \\(H\\), a graph \\(G\\subseteq F\\) is \\(H\\)-saturated if there is no copy of \\(H\\) in \\(G\\), but for any edge \\(e\\in E(F)\\setminus E(G)\\), there is a copy of \\(H\\) in \\(G+e\\). The saturation number of \\(H\\) in \\(F\\), denoted \\(sat(F,H)\\), is the minimum number of edges in an \\(H\\)-saturated subgraph of \\(F\\). In this paper, we study saturation numbers of \\(tK_{l,l,l}\\) in complete tripartite graph \\(K_{n_1,n_2,n_3}\\). For \\(t\\geqslant 1\\), \\(l\\geqslant 1\\) and \\(n_1\\), \\(n_2\\) and \\(n_3\\) sufficiently large, we determine \\(sat(K_{n_1,n_2,n_3},tK_{l,l,l})\\) exactly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665959$AA13488B-F7DA-4AEB-B6B7-50B6788D7D3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665959$CD44EF55-B907-408A-B28E-EB61D4445F26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1d2dea64442fde8b1206ee453e15e006ecdf0e7","datavalue":{"value":"7431194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665959$227DFAE1-A566-4858-8E04-5651FE7870EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30fcb636e3954fe9cbcdc05c75201f0bdf457eaa","datavalue":{"value":"\\(tK_{l,l,l}\\)-saturated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665959$0D76FD94-1EE7-404B-9331-166407D49E5D","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":"Q2665959$B32AE739-E20C-40D4-A2AF-849F69E1A5BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0638ce9efab2a45401d260215a6333fea64ea0c","datavalue":{"value":"https://doi.org/10.37236/10116","type":"string"},"datatype":"url"},"type":"statement","id":"Q2665959$9DCD947A-E221-46BC-8E21-5695CEF1F921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bc9a996edaa5b1a621cc2bbbbe573057e83f4ef","datavalue":{"value":"W3214586821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665959$F889069A-6D9C-428F-9B92-C300253B869B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8986f3640a63a86d95f907397d93213ef9efdf0d","datavalue":{"value":{"entity-type":"item","numeric-id":1753084,"id":"Q1753084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$348C2ECA-3E1B-4A9B-940D-E6D9B01AA991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e860a67126536a0d3ef577416d6322fa9c18b1","datavalue":{"value":{"entity-type":"item","numeric-id":5552097,"id":"Q5552097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$5E6559AA-54F6-4576-817D-615155ABF6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adbeff09f0adceec23c2f944f247b0b1cc17ce78","datavalue":{"value":{"entity-type":"item","numeric-id":5521321,"id":"Q5521321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$2FD36BB1-190F-4443-A402-F711DF9347FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d65d031d87d6514059e43dcc3721ed66b20291","datavalue":{"value":{"entity-type":"item","numeric-id":3633000,"id":"Q3633000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$82259CDD-BE9F-4299-B86F-EEDAC6DBB339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6003b20622a76e9dda63a260950197adafe9dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":5331782,"id":"Q5331782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$A04D69FC-50AB-47B2-8EAC-354600DE3073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb44fa19ef432ebe70a929dc7ab6c3c9375a250","datavalue":{"value":{"entity-type":"item","numeric-id":3722536,"id":"Q3722536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$6373F623-5309-4ECC-8A36-5019A961A02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0890fc8ac8954208cefb7986a000edd9bcca469","datavalue":{"value":{"entity-type":"item","numeric-id":1045128,"id":"Q1045128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$DEEC0822-E160-445A-B168-F8CAA0317A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339bc7dd3da3eb4fe8ed7a5486c77b5908e8a4ce","datavalue":{"value":{"entity-type":"item","numeric-id":554011,"id":"Q554011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$F9F85CD2-5341-415D-8EB9-5801C9E4CDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93065f51222c66eaaa3dfab7f6f1d1c67e50eccb","datavalue":{"value":{"entity-type":"item","numeric-id":5963384,"id":"Q5963384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$D2EFBDE4-679E-4085-9072-490DDE6B9885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943c7e1ef4f3789839ded1d1eb55c9f86d40ebcf","datavalue":{"value":{"entity-type":"item","numeric-id":4920660,"id":"Q4920660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$8014E6F4-F2DF-48F8-A3D7-AFA646E8E321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4b602c14af16f6988cf8c613b11ab2e3b43705","datavalue":{"value":{"entity-type":"item","numeric-id":1627212,"id":"Q1627212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$C372241A-9635-44EC-A05E-4BB7F65DFDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3b84ecd00b58a1e68985372f7f5c8fc21b440d","datavalue":{"value":{"entity-type":"item","numeric-id":5366933,"id":"Q5366933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$D580FB3A-3754-4A8B-A6FC-FE7AD0C21DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521fb2e3bb1403b41965fdb98fc661482c449120","datavalue":{"value":{"entity-type":"item","numeric-id":405311,"id":"Q405311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$9156F9B5-5B26-4279-A636-D1C45092E0AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe979cf2827d9b7d39d8835e50c224869ce30868","datavalue":{"value":{"entity-type":"item","numeric-id":5366935,"id":"Q5366935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$352CD5E0-D68C-4DCD-A134-9B04EAB31186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7361ad4daf6c4da0248954562444bce45f1d19","datavalue":{"value":{"entity-type":"item","numeric-id":727183,"id":"Q727183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$CD51BF3A-293B-4097-949A-C3932E4407B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2922c8f64a95b401854008181a22ac2f9a607d","datavalue":{"value":{"entity-type":"item","numeric-id":2978183,"id":"Q2978183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$0870AE9D-53F8-4330-ADCA-B6587BF1E269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71402670da660f99dbee96fb16e733a8ef3da58","datavalue":{"value":{"entity-type":"item","numeric-id":5750884,"id":"Q5750884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$38AC9327-59DD-43C3-A8B3-BCB88B383E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72e5a80e371e37f37528a2c64a4dae001915338","datavalue":{"value":{"entity-type":"item","numeric-id":5526641,"id":"Q5526641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$7DD675E8-04B8-46E2-A411-85048B3C4DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953d3a327835eec3c80dfeea667f460797e1c998","datavalue":{"value":{"entity-type":"item","numeric-id":5554162,"id":"Q5554162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$D12DFB2E-DCF0-4B2D-B02D-996845C9E2F7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a45482b335f8b95b0bf9f85a8bd560f03439ba27","datavalue":{"value":"bafkreiad7l5ixvnfy2ulqsufha2alets4flu7x7y6tpdz37xl6hqtb2nbq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665959$426C1B43-E394-46EA-ACA9-84EA93C12087","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc325aff2e5145083d08352bce301892409a7fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2978183,"id":"Q2978183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c8798cef0fcf9134ace95df91e4023cc12b992","datavalue":{"value":{"amount":"+0.929089903831482","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":"Q2665959$D4F72C7F-E232-4A3D-BC24-87255E14F3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b7cd83516f9da9baf475108104b21331b111c3","datavalue":{"value":{"entity-type":"item","numeric-id":5963384,"id":"Q5963384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a0fcdfc08b9f7241c04989a0382cd5e5627273f","datavalue":{"value":{"amount":"+0.877522349357605","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":"Q2665959$6D6E87BD-EF29-492B-ADE1-7D3A91E82BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76a98173d7885fbd80d9147085474f5bc3c0d06","datavalue":{"value":{"entity-type":"item","numeric-id":543991,"id":"Q543991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8e549d89bb5c464846d02c0537f5a3b0d8897b","datavalue":{"value":{"amount":"+0.842979907989502","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":"Q2665959$790E298E-9FD4-4C74-9311-610BE58EA818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ed83739bdfc016cc61de1205ee503cc5e349608","datavalue":{"value":{"entity-type":"item","numeric-id":2104931,"id":"Q2104931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70125a58595e07dca49dc3da0a556c3c162e9dfd","datavalue":{"value":{"amount":"+0.8249399065971375","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":"Q2665959$F42BC393-6D68-40AE-AE70-18DEB309C2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5863ef26009c586307d2149dafde156fb40364","datavalue":{"value":{"entity-type":"item","numeric-id":2112662,"id":"Q2112662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554aade80a3a554ef12baa91ce222c75e545b0d2","datavalue":{"value":{"amount":"+0.8242200613021851","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":"Q2665959$77D76C89-2F0B-4BFD-88F6-210FC4DA36C2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665959$FD00DA34-248C-4A18-B0B0-5965EF272A09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2665959","badges":[]}}}}}