{"entities":{"Q919006":{"pageid":920854,"ns":120,"title":"Item:Q919006","lastrevid":65379900,"modified":"2026-04-12T02:11:38Z","type":"item","id":"Q919006","labels":{"en":{"language":"en","value":"Multipartite Tur\u00e1n problem for connected graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4158658"}},"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":"Q919006$6401B4C7-3DCB-419F-924A-2219096EB070","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2873ee00d628de02eb6589542c3b85be7165693","datavalue":{"value":{"text":"Multipartite Tur\u00e1n problem for connected graphs and hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q919006$CD804BC3-EEFF-48D5-A3FB-9251BE34166D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a455dd15e8b373d949267f0fc4f4ae0504d66288","datavalue":{"value":"0706.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919006$06DBE2EC-A8AF-494B-B544-388300661A3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6d821c16eba101720d6b1b7b973cfc81bb17f84","datavalue":{"value":"10.1016/0012-365X(93)90234-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919006$85745F51-0C02-441C-A3DE-781FA3870E06","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":"Q919006$1427957E-1AAC-4C04-89DB-95A12FD766C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919006$1A3E9025-B558-4B8C-B58A-276BE25BC07E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-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":"Q919006$82624B12-8E5A-4D09-A905-F8A4182B2A86","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"536e145013b41b4351ae6db62165f9623c62a356","datavalue":{"value":"We determine the maximum number of edges in a k-chromatic graph G with color classes of given cardinalities \\(n_ 1,...,n_ k\\), such that each connected component of G has at most p vertices (where \\(n_ 1+...+n_ k\\) is a multiple of p). We also characterize the extremal graphs and investigate to what extent their properties remain valid when multipartite r-uniform hypergraphs are considered. For hypergraphs, the general problem remains open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q919006$1D1A0B18-721A-4E33-9CC1-4369914FB7A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919006$D410E50B-8C8D-4430-83E1-0C886594CDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919006$BAF7468B-9274-421A-880F-CAE9E59CD23F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87a9f0c07412065a442e0b2336feb5bdb67a309c","datavalue":{"value":"4158658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919006$FEB9D99E-D4C3-4463-A716-4BC428E52F6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q919006$8CBBCC6C-6A66-4F1A-BEBC-EF472A08A18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14ccb3705b3c337434bfdfe93472310a68d9d8a3","datavalue":{"value":"Tur\u00e1n-type problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q919006$E58783CB-EEAA-4795-A01B-11917FE0C0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6894986f6444ae87a1f9a9d17daf668bf5feb7","datavalue":{"value":"maximum number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q919006$A7B89287-A00D-4BA1-9735-E5148DBE68C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6457631a3f9464a2b92c06ddb8d0e46f635721c0","datavalue":{"value":"k- chromatic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q919006$3157BA17-E6C5-4BB3-8DE6-80B1340CB9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q919006$5A2BB2C0-BC8D-4169-A709-38DFF4984D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q919006$FF607BA7-6B45-4635-8EEE-A8AA928714CE","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":"Q919006$4A3860B4-11B2-4041-9EAB-AD18E38E2FBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e35f6753cd9c18ce9c38bfbfe0ea611ea961fe","datavalue":{"value":{"entity-type":"item","numeric-id":1182970,"id":"Q1182970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919006$62E7276E-C9B4-41F2-B0F4-F1255ABB035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3700482c92839e8295d83900c7b98a0ae350e0","datavalue":{"value":{"entity-type":"item","numeric-id":3803144,"id":"Q3803144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919006$4A78A150-CBC8-4FAA-979D-5DB814259F29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f50b08eabe8522e354a9c5eaf83f062313c3375e","datavalue":{"value":{"entity-type":"item","numeric-id":1010732,"id":"Q1010732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6b69606d76155110e745c763bf0766e93f4b58","datavalue":{"value":{"amount":"+0.8071035146713257","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":"Q919006$D062EDC0-8AC2-4BD7-ABF3-2F810BFCBE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d8d9859c25a21bb2ac5a53bc32b23b7240532c","datavalue":{"value":{"entity-type":"item","numeric-id":1883379,"id":"Q1883379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eec070451d65b1df8b17c049bdcfba6d2bd8261","datavalue":{"value":{"amount":"+0.7948371767997742","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":"Q919006$B3C35443-E022-444D-8C67-FC2CC431C646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe8d6506c6dde6ded7917f55f91669edb4eab33","datavalue":{"value":{"entity-type":"item","numeric-id":598467,"id":"Q598467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96cf0a5acdae4fb6d95b15f5902329b98842cc1c","datavalue":{"value":{"amount":"+0.7933517098426819","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":"Q919006$EB88C1CF-2794-42B6-AD84-69C449133AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72cbe7639c3a0bc800885d9fe5fb45d82b455a1c","datavalue":{"value":{"entity-type":"item","numeric-id":6158362,"id":"Q6158362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c52ad0634adb315f45b99f098f4032e829bc3c","datavalue":{"value":{"amount":"+0.7899677753448486","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":"Q919006$84F0B5EF-5429-4E1E-8DD0-04C8FDEDA55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019c2f7de5d52cec7e2841891ba47b1a7dc031ec","datavalue":{"value":{"entity-type":"item","numeric-id":456358,"id":"Q456358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1177139d5fb6fdaea2d3faa7a32fba860c0ebd","datavalue":{"value":{"amount":"+0.7888416051864624","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":"Q919006$F7DCFCA2-61D1-4D08-909E-17E00012EFDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multipartite Tur\u00e1n problem for connected graphs and hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multipartite_Tur%C3%A1n_problem_for_connected_graphs_and_hypergraphs"}}}}}