{"entities":{"Q426827":{"pageid":428594,"ns":120,"title":"Item:Q426827","lastrevid":61796370,"modified":"2026-04-11T01:42:58Z","type":"item","id":"Q426827","labels":{"en":{"language":"en","value":"Minimum clique number, chromatic number, and Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045679"}},"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":"Q426827$29732C56-FE08-49EA-9B67-87FD969A3A23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6bbd4ddbf6fbe5ee8eecb35b82e7d9b9dbb47a7","datavalue":{"value":{"text":"Minimum clique number, chromatic number, and Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426827$5DA17149-DE11-42A2-ACB1-3BE3B05D0091","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c38e02af9ca468e8bfa077dd87afc600622179dc","datavalue":{"value":"1243.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426827$252B3E4A-4480-4A56-ADDD-9534E7D88851","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"646eb42e1b1753bed44fe02f77725fd36fce9c9d","datavalue":{"value":{"entity-type":"item","numeric-id":311506,"id":"Q311506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426827$9E51A332-DCB8-4006-AB12-647C7F808D4D","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":"Q426827$9C409C33-1DDC-488B-B159-2CEC4FCEE4AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426827$FE49ED00-B578-4F7B-B36F-36B02DE1A388","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"047ccf3e305e8c07f1cc039e98a069565011e8fe","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p55","type":"string"},"datatype":"url"},"type":"statement","id":"Q426827$A034AF91-E5EE-4D9F-AB14-118FD9D3AC63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb4b73366416c6bf012f57edabb1eb1ec292d75a","datavalue":{"value":"Summary: Let \\(Q(n,c)\\) denote the minimum clique number over graphs with \\(n\\) vertices and chromatic number \\(c\\). We investigate the asymptotics of \\(Q(n,c)\\) when \\(n/c\\) is held constant. We show that when \\(n/c\\) is an integer \\(\\alpha, Q(n,c)\\) has the same growth order as the inverse function of the Ramsey number \\(R(\\alpha+1,t)\\) (as a function of \\(t\\)). Furthermore, we show that if certain asymptotic properties of the Ramsey numbers hold, then \\(Q(n,c)\\) is in fact asymptotically equivalent to the aforementioned inverse function. We use this fact to deduce that \\(Q(n,\\lceil n/3 \\rceil)\\) is asymptotically equivalent to the inverse function of \\(R(4,t)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q426827$CA113BCB-015C-4129-91B6-13EE8C3C8323","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426827$81B53A6E-E4BB-4562-9A1B-6329DCD9BF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426827$B164460B-C2C6-4AFD-A32F-014E78AB4A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426827$E006CC14-1700-4C1F-B66C-44C237825643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426827$31DA373C-B866-417F-9BA7-F4B0A416B374","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4646cd5b7f2beaefdcc9210dbf0e295ea168555","datavalue":{"value":"6045679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426827$B57329DF-68A3-4AF1-A325-55BF3993A415","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6684a9180cd6548fd6661b7ef22e084318f1c54","datavalue":{"value":"asymptotic properties of the Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q426827$BC6A748A-32A0-44DF-84C5-7370E23B78BE","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":"Q426827$53305C35-ABDD-4CCE-955E-441D306B72D5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"234dd63d8ec36317edaa765cf1f5ddf13bfdf44b","datavalue":{"value":"bafkreibgzk6x2x754ovktiykwtuyvv6rwomcwop4wf5rcwlqjrj4uggcdy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426827$51332B35-D962-4833-BBE4-19A3754721AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05a2ebb53e45b33888e13eae629920c2d6a1406","datavalue":{"value":{"entity-type":"item","numeric-id":367059,"id":"Q367059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ff447ac84c810de919daa263719e7f7c95dc24","datavalue":{"value":{"amount":"+0.8263071775436401","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":"Q426827$45F711AA-6BDA-4C7C-964C-B6993CE9EA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc9a7a44b353d338afe85b8e9d3a66e26c904c86","datavalue":{"value":{"entity-type":"item","numeric-id":2514156,"id":"Q2514156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219d2c45f363f3a5d6fdcb8663226d3d3edaf25b","datavalue":{"value":{"amount":"+0.8257659077644348","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":"Q426827$023E477E-D107-4C5A-9227-E346031A96E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f8cc66951693de61fdca256ace2a4e87c8aa4a","datavalue":{"value":{"entity-type":"item","numeric-id":2313617,"id":"Q2313617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa7a5527e6dc666b8c9f54cb001af98dac83aff","datavalue":{"value":{"amount":"+0.7556029558181763","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":"Q426827$EB94F4C9-9091-4991-9CF9-4DFC7694B660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c1009856d890036e207951e081ada1e3a355253","datavalue":{"value":{"entity-type":"item","numeric-id":5373934,"id":"Q5373934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cedec5fc263fd1c07bea20d0472ecf9d07d1bd55","datavalue":{"value":{"amount":"+0.7521917819976807","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":"Q426827$F0698AE1-40D6-4261-A31A-452DC91200EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3149415f464e1439e5e203a8e06c8380a6832429","datavalue":{"value":{"entity-type":"item","numeric-id":1584391,"id":"Q1584391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588f2533ad77a3ceb76db9a77bbc7154e2bc2988","datavalue":{"value":{"amount":"+0.7474652528762817","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":"Q426827$F2524089-5428-4370-B5A6-D94B64C06113","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum clique number, chromatic number, and Ramsey numbers","badges":[]}}}}}