{"entities":{"Q5971413":{"pageid":8148209,"ns":120,"title":"Item:Q5971413","lastrevid":48647062,"modified":"2026-01-05T11:59:30Z","type":"item","id":"Q5971413","labels":{"en":{"language":"en","value":"On cliques in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3261337"}},"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":"Q5971413$03E35719-8C93-4FC4-A6C0-B2B9720FA9BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"debe51e905f8107f5cd0d417125cf3e84a60dd87","datavalue":{"value":{"text":"On cliques in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5971413$B2A3E44E-E1C7-441C-A201-9FE5BF4F703A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"985143b1970d97964fefd46c104326037b2eac09","datavalue":{"value":"0163.18203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971413$8FA66FF8-1D77-40B7-8D21-65540C69D04F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8e2815ab94dae8299047542e08e59b01ab7a566","datavalue":{"value":"10.1007/BF02771637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971413$FC090270-BB24-4236-8980-F6A92E856CC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971413$D46A0F8A-3BFF-4FEE-BA97-8428C4476BE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b29152725e7ee6f2d3e5de688bdeec7acb631ef","datavalue":{"value":{"time":"+1966-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":"Q5971413$881F5CBC-4B2A-4A66-8ED5-8CCFB10795B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a579f00b316555583975bf42a04c4f2f69c4a254","datavalue":{"value":"A complete subgraph of a graph \\(G\\) is called a clique if it is not contained in any other complete subgraph of \\(G\\). Let \\(g(n)\\) denote the maximum number of different sizes of cliques that can occur in a graph with \\(n\\) points: if \\(\\log_k n\\) denotes the \\(k\\)-times iterated logarithm to the base 2 of \\(n\\), let \\(H = H(n)\\) be the smallest integer such that \\(\\log_H n < 2\\). The author shows that \\(g(n) \\geq n-\\log n-H(n)-O(1)\\). This extends an earlier result of the reviewer and \\textit{L.Moser} [Isr. J. Math. 3, 23-28 (1965; Zbl 0144.23205)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5971413$A5EF1B0E-848D-41E3-8948-783BC61D0775","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971413$1EAC7532-3BFB-4CDA-A1E0-5DFB41397EB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971413$0A6D54FE-373A-4A9F-96FA-900661F45B41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5690f86cb7e665e6c6507168d5dd9e85ef703893","datavalue":{"value":"3261337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971413$7805F542-0FCD-42AF-9DBA-757D9DEA77A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5971413$EB2DCA87-FD7F-4311-9CC6-2A58D8C562C2","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":"Q5971413$2A162A9F-6859-4826-A637-C4F76FC209F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"745c118e4c7f499834d0f6bf5f3fc039941128d8","datavalue":{"value":"Q59409899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971413$EE6396EE-CFEA-4D0E-8F8F-8DE5E895F971","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971413$25F8EA47-D9FD-474C-8BCC-FBA5D92CBCAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5153e2e300a3248906fb70ec533d70e46da6b7cb","datavalue":{"value":"https://doi.org/10.1007/bf02771637","type":"string"},"datatype":"url"},"type":"statement","id":"Q5971413$C1C0FD96-5274-4699-8BE0-2FCAF2923406","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2177a350ba6b777fe466f3a3999a3b15442a42ba","datavalue":{"value":"W2055017029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971413$150B75E9-DE33-4834-A8A3-95FA78B08087","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971413$D4B3ED6F-7D87-4B1B-9A66-5FDA32797059","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d07106151fb47721891ce49ffba553df0479ca","datavalue":{"value":{"entity-type":"item","numeric-id":4953537,"id":"Q4953537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6236e5753a7f9f5b9f36326b07bc842e6cab24f","datavalue":{"value":{"amount":"+0.8235607147216797","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":"Q5971413$D50FC7F2-B9F2-4DF2-AEBB-C044B741440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760bbaf7945621b066856bf03cfea51b712aecfc","datavalue":{"value":{"entity-type":"item","numeric-id":3976610,"id":"Q3976610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aaf37bf053f457f23bfc39bde6d3d6fc934d971","datavalue":{"value":{"amount":"+0.8225263953208923","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":"Q5971413$286DF203-4E29-43EE-980B-7468DFE4587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e5cd9cf03881f15822973627f4f81a55e60f0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1061136,"id":"Q1061136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5ee0e536e4b5844d7fa3cd00c7d2643120241f","datavalue":{"value":{"amount":"+0.8206096291542053","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":"Q5971413$45447042-FD35-4B83-AEC3-3DB00961D7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d6e7f15a84178d5ac8098235f04db25d89617c","datavalue":{"value":{"entity-type":"item","numeric-id":1071785,"id":"Q1071785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5429277570e9c7bce4a131978461bee4b62769a2","datavalue":{"value":{"amount":"+0.798917829990387","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":"Q5971413$E29E08AE-EC44-4220-B816-11DEA87ED171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fd70570524b479ea59852aee847d7ba3dfa5e9","datavalue":{"value":{"entity-type":"item","numeric-id":5287454,"id":"Q5287454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630cdb3c8e9936fa30b5d495ed1cd462cd164bf8","datavalue":{"value":{"amount":"+0.7986679077148438","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":"Q5971413$8B7702F6-BAD4-4772-AF2A-49315F0F9416","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5971413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5971413"}}}}}