{"entities":{"Q1101464":{"pageid":1112216,"ns":120,"title":"Item:Q1101464","lastrevid":69643716,"modified":"2026-04-13T08:25:09Z","type":"item","id":"Q1101464","labels":{"en":{"language":"en","value":"Small topological complete subgraphs of ``dense'' graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047761"}},"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":"Q1101464$95448D73-7613-42BF-A6FC-3366009020AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7aacfd75bd6793137f2f9d286eaafd4b2d8401f3","datavalue":{"value":{"text":"Small topological complete subgraphs of ``dense'' graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101464$CE154800-F5F0-479B-A34B-1E16979DD717","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19c49c08e9c8dc720762f6a04f869ab7011cebe7","datavalue":{"value":"0643.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101464$72E54C0E-12AC-4845-B815-3F4FB8381275","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f72ec0b1907e0afe4b3b0d87c3d6f8472a090b5","datavalue":{"value":"10.1007/BF02122555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101464$D4110CE6-2ED3-485E-8B15-265796636869","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101464$4EDD3A9E-0D90-4411-B657-351EA95D3013","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1101464$506BC591-64EF-4C7B-A7A3-A390982C51F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"377c73507a8eaa55bc37c09d702e132e419ffa80","datavalue":{"value":"The authors show that, for each \\(t\\in N\\) and \\(\\epsilon >0\\), every graph of n vertices and \\(4^{t^ 2}n^{1+\\epsilon}\\) edges contains a subgraph of at most \\(7t^ 2\\log t/\\epsilon\\) vertices which is homeomorphic to the complete graph of t vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101464$98567750-3057-4A9C-9695-31D668C26E08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101464$4A0D3068-C6B3-4B0E-995D-E03843EFB09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101464$893EF8C6-5AA7-4699-A52E-A138533ACA10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ebc2dacfbe56f7a79539fda27cfb7d32afdd996","datavalue":{"value":"4047761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101464$74E9B5BD-8764-40EE-95C0-EFAE61CB7A7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101464$94E05797-81AD-49D2-B00A-D17D391F4AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101464$DD5FE6E2-E7F3-4622-A274-5F72C43E4E59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101464$83099D03-396A-42E6-ADB1-756964D9BF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b94c194ea664bbdcefbb76910dd928ee6207df6c","datavalue":{"value":{"entity-type":"item","numeric-id":520379,"id":"Q520379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101464$679CBD4D-1BA9-40E7-BA51-34177D6D7CD0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101464$E878931B-7C87-4484-99B6-01CAEC3CB2CC","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":"Q1101464$A97F7263-7C7F-49D9-8E0D-F928FD9E0ECE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101464$5995F4F5-D773-49FC-BE45-A6C666F369E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e07ab12581837f5d7407c6984b6e940eeeb194","datavalue":{"value":{"entity-type":"item","numeric-id":5620620,"id":"Q5620620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101464$6EE5853C-CB9D-432D-AAC4-EFBC06DC41EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ae39a01087bad1f1c0b9123f0153a88129a5968","datavalue":{"value":{"entity-type":"item","numeric-id":5785712,"id":"Q5785712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101464$E7F7CF39-06C8-4C6E-9D9B-367F7CCA87C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16501cc7351f56d00f33e8723b27710c5f958020","datavalue":{"value":{"entity-type":"item","numeric-id":1277309,"id":"Q1277309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8426b23988d680b574c87d5596ce7a3474f603e","datavalue":{"value":{"amount":"+0.8220952749252319","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":"Q1101464$AFDF1E0D-892E-46C2-B4A1-F66A140B2E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013df34b3a16b8df34956031fdd9f3c8609c6b17","datavalue":{"value":{"entity-type":"item","numeric-id":5331113,"id":"Q5331113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f62a598e46652bfd5ec8921ae552465c7c4bd723","datavalue":{"value":{"amount":"+0.8218576312065125","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":"Q1101464$EA1625F2-1C24-4229-BB4E-A1FF395AF15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa90fde847578c240f3c3509308d16137d8d02a3","datavalue":{"value":{"entity-type":"item","numeric-id":4490786,"id":"Q4490786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0aeb13339d1e4808219e04571e9140d018c307","datavalue":{"value":{"amount":"+0.8012565970420837","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":"Q1101464$79EC15C8-56B7-4106-B6ED-025E546E01D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635ea4fe9dfbf9c6b985bb9f15ff7229172d5ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3005115,"id":"Q3005115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43ca1832c5049bbe7160593cd4e23a5fcccf7ec","datavalue":{"value":{"amount":"+0.7999604344367981","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":"Q1101464$8D43E294-6A3D-4738-BF9D-5B294CA38495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360cb526bf8fcfeb2e02519bb7b91b9bf81c08fd","datavalue":{"value":{"entity-type":"item","numeric-id":1813985,"id":"Q1813985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa47de8d37d0ef46aeb1f804cb705c52a6ec9ec9","datavalue":{"value":{"amount":"+0.7994142770767212","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":"Q1101464$BFCCFD8E-B19E-4472-BFE1-CCA91AB7D732","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Small topological complete subgraphs of ``dense'' graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Small_topological_complete_subgraphs_of_%60%60dense%27%27_graphs"}}}}}