{"entities":{"Q1808156":{"pageid":1818898,"ns":120,"title":"Item:Q1808156","lastrevid":73875108,"modified":"2026-04-14T17:34:51Z","type":"item","id":"Q1808156","labels":{"en":{"language":"en","value":"Induced complete \\(h\\)-partite graphs in dense clique-less graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1373510"}},"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":"Q1808156$88DF9CAF-9152-40E0-A49F-88F1284DA76F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"140314f63271a0347c790cb2758161fd40a4840d","datavalue":{"value":{"text":"Induced complete \\(h\\)-partite graphs in dense clique-less graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808156$375FFEF4-3F2A-438F-A451-C6B3F219D61C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e402e3571ea1a653955ff61b4f9d83601f5d968","datavalue":{"value":"0934.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808156$4A49ACC3-EC6C-42A1-89E9-FA113B67D776","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95375ab593e764f82a2af7d2dbffdda71fec7ce7","datavalue":{"value":{"entity-type":"item","numeric-id":178699,"id":"Q178699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808156$5B9BD10B-2BF0-4C96-8CBB-4B7F82CFF8AF","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":"Q1808156$27E335B0-C3AE-4734-8231-31328BC33536","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da3131908ff1ac1042649152f821cfef80bf5853","datavalue":{"value":{"time":"+1999-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808156$157E0CD1-0B20-4C90-B730-794673275328","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"186afd4d5bed5fef3af5a1fe37a6df537e40f8e8","datavalue":{"value":"https://eudml.org/doc/120181","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808156$C15C8081-B84E-4D5F-82AB-68B69583C165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f38a1fea3ef070304b2b3446a6f7fe86909e76af","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_6/Abstracts/v6i1r43.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808156$5B54FB38-1C36-469B-8B0B-1EFC43A066FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f9f74e9d367e4595f0a4a55b4f6deb944fecc1ed","datavalue":{"value":"Let \\(h\\), \\(a\\), and \\(b\\) be fixed positive integers and \\(G\\) a graph on \\(n\\) vertices. It is shown that if \\(n\\) is sufficiently large, \\(\\delta(G) \\geq (hn)/(n-1)\\), and \\(G\\) contains no \\(K_b\\), then \\(G\\) contains at least \\((1 - o(1))n/(ha)\\) vertex-disjoint induced subgraphs that are complete \\(h\\)-bipartite graphs \\(K(h;a)\\) with \\(a\\) vertices in each of the \\(h\\) parts. The key result used in the proof is the Alon-Yuster result on the existence of vertex-disjoint \\(K(h;a)\\)'s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808156$7EAF53CA-8893-4503-8D33-251BEFBFDD5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808156$164A7427-9751-43E6-A55E-29CC44D5529C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808156$39B5F326-8847-4ED9-8804-CB571D44B564","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ec18acf2586cd6d7a8afc34e6a453cdf8453a5e","datavalue":{"value":"1373510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808156$58E12672-7D97-40EE-ADC2-BF85E85DF21C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808156$12CAC913-AA20-4F91-A8DD-F4544E4DB8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12fe3d93818556d981ab269736c237cbc3a660f0","datavalue":{"value":"Ramsey","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808156$265F40F5-A4C5-4240-8DC0-1BB7E83C900A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4f14080d7b15424aa495333af4eb4b0e42c40f","datavalue":{"value":"complete bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808156$DAC17A5E-3D0D-4F1E-9D4E-621E74BFF80A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808156$34569FD5-9C75-451D-B6B3-AC0B830EE5F6","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":"Q1808156$CC8CE274-4068-4C88-B3FC-C46588F1E046","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d73c21ebbad2a49805d37198512947c832425ee9","datavalue":{"value":"bafkreidqbguse6anr2oyeuexxkl2te6vsscv5xmnq7zj2ziitdxtworqre","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808156$B99A321A-448E-4C8C-825C-C27D8B8203A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25035ada5cee44b732ebf7a3e9528bc045f9864c","datavalue":{"value":{"entity-type":"item","numeric-id":2392040,"id":"Q2392040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb0cedba2a970f63f0ad01bceccd3e005b7f489","datavalue":{"value":{"amount":"+0.7768974900245667","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":"Q1808156$BFE5AC96-8461-42F3-81BF-7DC17B96FCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2b16ae8c8ef039afb8de4205ac5e3a975967510","datavalue":{"value":{"entity-type":"item","numeric-id":1808722,"id":"Q1808722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8640d1fea2c8974de67ab6e986b3594dedd19648","datavalue":{"value":{"amount":"+0.7766575813293457","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":"Q1808156$4E1244DC-159D-4E49-A364-2C9C4B9415EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3790efc5f434e2ee7fd1479ec1057628d5a3bd98","datavalue":{"value":{"entity-type":"item","numeric-id":973113,"id":"Q973113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ce7b5b8f6523930fa114ee9f5808ddfd360215","datavalue":{"value":{"amount":"+0.7677040696144104","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":"Q1808156$AB795504-F0C0-45AD-BD7A-82C58F7957E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cdb2ee5139980856e2ad5f19637f865f0fc528","datavalue":{"value":{"entity-type":"item","numeric-id":4190662,"id":"Q4190662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7149045fcec2cfd8386c4e5b28732fb1e7f1ba4d","datavalue":{"value":{"amount":"+0.7676733732223511","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":"Q1808156$B2CDE682-571B-41D5-AA25-BCBD2242FB02","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced complete \\(h\\)-partite graphs in dense clique-less graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Induced_complete_%5C(h%5C)-partite_graphs_in_dense_clique-less_graphs"}}}}}