{"entities":{"Q2073190":{"pageid":2083932,"ns":120,"title":"Item:Q2073190","lastrevid":54213695,"modified":"2026-01-26T11:46:20Z","type":"item","id":"Q2073190","labels":{"en":{"language":"en","value":"Finding long cycles in balanced tripartite graphs: a first step"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467659"}},"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":"Q2073190$1D896E25-9FD7-45A8-8393-184410236847","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ff993de5042ae17cf83474a0b20a8ba0def4fbe","datavalue":{"value":{"text":"Finding long cycles in balanced tripartite graphs: a first step","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073190$50980E41-AB83-47DC-9AB1-0CF0EC996463","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b78e4bf4b5fbaec6eb9b2a49e05b4411fc15238","datavalue":{"value":"1482.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073190$CDBD4D14-F4A8-4068-B0B7-EC668C49716A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1f9c5b2aa0ff08f5adb1b7c577a0b984ba2ee78","datavalue":{"value":"10.1007/978-3-030-77983-2_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073190$025D9D7B-80C6-4862-A386-0CB33BECD1BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc7cbcdb55a7671673d0cbd23a33ceadbf633bfc","datavalue":{"value":{"entity-type":"item","numeric-id":375684,"id":"Q375684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$8E73F122-F58F-4562-AB7C-1E0741E74E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6842ddf9ba2fdb35103c562c749ca9ae22afd175","datavalue":{"value":{"entity-type":"item","numeric-id":254884,"id":"Q254884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$0853CEB6-7D27-4EF4-8213-3A8701DF93BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b00e1f42c437a123b76c2705acd15ead7e9a17c","datavalue":{"value":{"entity-type":"item","numeric-id":554010,"id":"Q554010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$EF3C77F6-F62B-4D18-A8E6-E45475742729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee82cc1755bfd0931e2bbd0df88fa7ba54c98660","datavalue":{"value":{"entity-type":"item","numeric-id":417588,"id":"Q417588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$2190CAC0-108B-41FC-914E-304580E41A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff9f8e8b5a2ea4efc4c9cfe1ca07106c666e48b3","datavalue":{"value":{"entity-type":"item","numeric-id":2073189,"id":"Q2073189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$4D50C4D6-5E7D-46C0-94E3-19322D26276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f66d0816a661dfd4c33b277ad0b0c561ce7e52","datavalue":{"value":{"entity-type":"item","numeric-id":273178,"id":"Q273178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$5B3021CC-059D-4DAC-8E46-99D11958678F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$157D73F2-2EA3-4A3E-B07F-84C07AB14F0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073190$0396970A-7EFA-4697-846A-9E171C856840","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"827ea5dd71642c3724abdf4e37ee4be946f9cf26","datavalue":{"value":"For \\(n=1,2\\) or \\(n\\geq 14\\), let \\(G\\) be a balanced tripartite graph on \\(3n\\) vertices. In this paper, the authors prove that if \\(G\\) contains at least \\(3n^2-4n+5\\) edges, then \\(G\\) contains a cycle of length at least \\(3n-1\\). They also construct a graph to show the sharpness on the bound of \\(|E(G)|\\) in this theorem.  For the entire collection see [Zbl 1470.05006].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073190$4BCDD4ED-408A-49F1-BE2E-B8BA642BC9A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b399f10b9417f09984fe77ec1d52ff125b4a0662","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$71272631-0E11-4112-8D8C-A31409D9A3AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073190$BC559B7B-F77D-40B4-A030-9218A4197E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073190$3D976E64-AC56-4B2B-9EC8-B44B6D64EAE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62898e778056f85f3bf01183c85202bd6f6732ab","datavalue":{"value":"7467659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073190$3712C994-E4DF-4AE2-AA21-B4EB88BFF153","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8463a10d3b7d148c8a371ef50098e5c1b59bd6b","datavalue":{"value":"balanced tripartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073190$BA064293-733B-4B07-A3BA-C7E8448C4818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d5f3b694f8f66eb4b53fd7e78857c6731e3b3b","datavalue":{"value":"long cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073190$7F8FCF6D-5037-4154-B1C8-32D68FB0571A","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":"Q2073190$384CB6D7-E9A3-4680-9B10-2FC5260B93F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da02b9782d006445dceae61408db0c22d681935a","datavalue":{"value":"https://doi.org/10.1007/978-3-030-77983-2_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073190$69E5565A-2AF1-4394-B77A-3DAB098C874B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aacee0e92c487bc2bfb901323dce560a43445ed4","datavalue":{"value":"W3202849795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073190$8861F3C9-493F-4266-93BB-1826F8598433","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d467f226849de3f72b3675841df8a0d0a733537","datavalue":{"value":{"entity-type":"item","numeric-id":3561531,"id":"Q3561531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$CD7EEF5B-2F73-4410-B21E-E2D21E8117E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b5e171b352f72e53ef016ab4a67a5cc6737b89","datavalue":{"value":{"entity-type":"item","numeric-id":3575459,"id":"Q3575459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$B6E1E833-B0A3-459C-B99F-454F46154B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f975573f2a91edae45e5debe0815b07406093374","datavalue":{"value":{"entity-type":"item","numeric-id":3575456,"id":"Q3575456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$C24D87F7-02F8-4C7E-BA45-D0434700A9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ea858194476a1bb5d5685a75f95389b7f650858","datavalue":{"value":{"entity-type":"item","numeric-id":4243807,"id":"Q4243807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$294D63FE-C921-4D98-A2A1-8BCBE35E43D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd46977c3a88b0fb1d723b04b873c0ea8d282a7","datavalue":{"value":{"entity-type":"item","numeric-id":4094891,"id":"Q4094891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$CC323214-B952-40BB-B96D-94661F4283A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0366292b0789d80a51665a228d256459b0d865c9","datavalue":{"value":{"entity-type":"item","numeric-id":3451017,"id":"Q3451017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$7D7EE8BF-7CD1-4336-98A3-C600F364960A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ffcf5a3f69d28f5f6904397e4acd1d9c81443e","datavalue":{"value":{"entity-type":"item","numeric-id":1376071,"id":"Q1376071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$B0CCD74E-001C-4D4B-BFF6-A276FBFB5B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a508ddb5625fa524dece6bb5a70c42ce880eda","datavalue":{"value":{"entity-type":"item","numeric-id":1900517,"id":"Q1900517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$BBE4C264-3F2C-49E4-8E05-5849AEFD6BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e40a5ccdc2c1d10fb01f86593178123b880c9f0","datavalue":{"value":{"entity-type":"item","numeric-id":5110679,"id":"Q5110679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$95B18DFD-14EB-480C-AD8C-77C42AF5AA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$739545C6-FF35-4049-BFE2-F36E20960C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71447b364d8149c3d0905751ada8954d05b4e510","datavalue":{"value":{"entity-type":"item","numeric-id":1756119,"id":"Q1756119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$7C9B4E96-E05D-4578-9F8C-307878766929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48462f1a4098ed2fd235a462c0c589b8a212811","datavalue":{"value":{"entity-type":"item","numeric-id":3680866,"id":"Q3680866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$8158ECC4-0207-457F-A6B0-1C86C7D0A9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$F31291CF-DA58-4AA1-A258-8A0D6B8EE74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$05FCBC93-BF43-46DC-B4CC-536A2281D068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b7fb38cb67438d9ac0e86da860270190ce82b","datavalue":{"value":{"entity-type":"item","numeric-id":774916,"id":"Q774916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$D9823BEA-3313-495C-BDF7-9991815436FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2ee23d4da76deff5f13a1f15d289d611f13658","datavalue":{"value":{"entity-type":"item","numeric-id":5342985,"id":"Q5342985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$8453A20A-4F2D-4709-925C-239D42CE95EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85794c185aff365f23d72b87e9529f5533746bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5722819,"id":"Q5722819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$0F04AA4B-4006-41D6-82CA-56B2E6102C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69389f35a5a8800fed96da567b9bad42f6d5569","datavalue":{"value":{"entity-type":"item","numeric-id":5641174,"id":"Q5641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073190$50B653FA-D70F-4965-9415-82DD8240C70A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881c9853f8d38d54987d9b0e1b090e308f4cd718","datavalue":{"value":{"entity-type":"item","numeric-id":3561531,"id":"Q3561531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eedc613948cd8eee8ab6db38028bb9e41b2f234c","datavalue":{"value":{"amount":"+0.8694661855697632","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":"Q2073190$2EB06C4F-4689-49AF-9FFA-465037612B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f27ed0d048f56ce691e9ba42dd7868b34c3617","datavalue":{"value":{"entity-type":"item","numeric-id":1377822,"id":"Q1377822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ed0b66147e8f0055f272bd4e9bf5c5a316fd19","datavalue":{"value":{"amount":"+0.8446074724197388","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":"Q2073190$4CD9BF9A-F2A7-45BB-969A-B552BF75EE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70d8667f31288cc5ebd9442ade982a25ff9100d","datavalue":{"value":{"entity-type":"item","numeric-id":5869434,"id":"Q5869434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ed0b66147e8f0055f272bd4e9bf5c5a316fd19","datavalue":{"value":{"amount":"+0.8446074724197388","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":"Q2073190$E61025ED-CE05-4D5B-ACA8-01EDADC738B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021b37a7afb035cd19797a790921c72d6e1b891b","datavalue":{"value":{"entity-type":"item","numeric-id":1981710,"id":"Q1981710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99607d81bb52f6a10d3715fc20a4e47e62086985","datavalue":{"value":{"amount":"+0.8195681571960449","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":"Q2073190$181F0BFC-EE16-4898-96D8-F782733E2C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ec78efc06bf7b2035fed85848714584d75474f","datavalue":{"value":{"entity-type":"item","numeric-id":3342607,"id":"Q3342607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b0f5bc99dabc28ad3a0cd0dd52ad85718a8bef","datavalue":{"value":{"amount":"+0.8072612285614014","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":"Q2073190$E2D89514-1AA7-49A1-A5A4-C1C0E832FAE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2073190","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2073190"}}}}}