{"entities":{"Q2375971":{"pageid":2386714,"ns":120,"title":"Item:Q2375971","lastrevid":72642381,"modified":"2026-04-14T06:15:34Z","type":"item","id":"Q2375971","labels":{"en":{"language":"en","value":"Distance Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180806"}},"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":"Q2375971$DAAA4B64-8E22-4AC2-A672-3925510A520C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50635e5c00294e584923b978f4fb8815f21d5d86","datavalue":{"value":{"text":"Distance Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2375971$A85C716D-496B-44C9-8829-5DD517FDE87D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcd72bc9b23f572d23e451be61be9f5ff7759cee","datavalue":{"value":"1270.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375971$53A8B272-1287-4FE1-BBBF-E6B9CCFA427E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb36383904e561534ebf8b73ba7e22a28bfb3fa9","datavalue":{"value":"10.1134/S1064562413020130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375971$C4EA0CEE-17D6-493F-B3DC-3EBB518A4F59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6975d3915f5b83b7ed8c3595b03a0b1035010455","datavalue":{"value":{"entity-type":"item","numeric-id":591850,"id":"Q591850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$FFA22ED7-80FE-4D62-9DFB-3E8F81F62621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05e58518f3b58c7d61913aa5ff20f2144f32b59e","datavalue":{"value":{"entity-type":"item","numeric-id":393922,"id":"Q393922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$F27081E7-6320-4B07-AE48-0D14DCC9A83A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$BC344DC5-03A8-4E5C-BD60-C359E3ADCF6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e347dd775f3d7a708510685d2930f71df7b41755","datavalue":{"value":{"time":"+2013-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2375971$A3B34ABE-42BC-488B-BB94-98E9C029B0CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a7d260cbc7901731d268b9f8df346bbb10544a6","datavalue":{"value":"A graph is a distance graph in \\(R^d,\\) the \\(d\\)-dimension Euclidean space, if its vertices can be associated with different points of \\(R^d\\) such that any pair of adjacent vertices of such a graph corresponds to a pair of points a unit distance apart.  This paper studies the distance Ramsey number, \\(R_{\\text{NEH}}(s, t, d),\\) i.e., the minimum positive number \\(R\\) such that, for any graph \\(G\\) on \\(R\\) vertices, either the graph itself contains an induced \\(s\\)-vertex subgraph isomorphic to a distance graph in \\(R^d\\) or the complement of the graph contains an induced \\(t\\)-vertex subgraph isomorphic to a distance graph in \\(R^d.\\)  The central result as reported in this paper is a tighter lower bound of the distance Ramsey number for a fixed \\(d\\) as follows: for \\(d\\geq 4\\) and \\(\\gamma>0,\\) there exists \\(s_0=s_0(d, \\gamma)\\) such that for all \\(s \\geq s_0,\\)  \\[  R_{\\text{NEH}}(s, s, d) \\geq 2^{\\left (\\frac{1}{2 [d/2]}-\\gamma \\right )s}.  \\]   Clearly, the gist of showing \\(R_{\\text{NEH}}(s, s, d)>n\\) is to demonstrate the existence of an \\(n\\)-vertex graph \\(G\\) such that no \\(s\\)-vertex induced subgraph of \\(G\\) and its complement is isomorphic to a distance graph in \\(R^d.\\) This task is accomplished in this paper by showing that, for all sufficiently large \\(s,\\) there is an \\(n\\)-vertex graph \\(G\\) such that the number of \\(k\\)-cliques, where \\(k=\\left [ \\frac{d}{2} \\right ]+1,\\) in any of the \\(s\\)-vertex induced subgraphs of both \\(G\\) and its complement exceeds \\(s^{k-\\epsilon},\\) where \\(\\epsilon\\) depends only on \\(d.\\) This is naturally done following a probabilistic approach, making use of the classical Erd\u0151s-R\u00e9nyi model \\(G(n, \\frac{1}{2}).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375971$923372E6-A8C5-4238-B9E7-01B5B2BC92BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375971$D9DA4FBC-486D-4B9E-B2D6-B270E819F5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375971$2229C7F1-616D-45C6-A486-4F85636456B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375971$9EBDC144-1069-4189-B74B-5FACAF199AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375971$C0713EA5-4043-4082-9188-874A4C8EC232","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53a8853fc79d716cf75e87e508dadcde48b865c1","datavalue":{"value":"6180806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2375971$6DAED1EB-D0ED-48D0-ACF4-265DA26332B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12786b5caed97ee9434da4381367aba30ea40d3c","datavalue":{"value":"distance graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375971$E9B5AA01-E7AE-4E9D-83B7-373E142EADDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375971$7C36192B-4D10-41D5-B9A4-D6C3881EB729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ed6197f75e7eba2563a8ba0d221ae6e83e10e92","datavalue":{"value":"distance Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375971$DC2F4A75-07BE-407E-8903-0499462B8F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375971$03F56AD8-48B2-4854-8AD2-377A4FCC73C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96e0ed81d2469df094a87982571c9ec66d7dd18","datavalue":{"value":"probabilistic model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375971$1FC7BC43-A40A-4DE1-9892-7A478CDBCE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81326b62fcbdf69ebebbeda9363b76609cb940d5","datavalue":{"value":"Erd\u0151s-R\u00e9nyi model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2375971$A789432A-52D0-4E43-8951-372510D6C90E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7abfc75f139cda8f4c0237cc0cc535fa3298616e","datavalue":{"value":{"entity-type":"item","numeric-id":300260,"id":"Q300260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$9DB9A599-C9E8-4B56-A62B-87B27B879177","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":"Q2375971$89CF14C4-4F45-4073-AB4B-39077AC8E924","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$45E67967-C2C5-42C7-9136-514B24C101F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b198a6f339f053ba5ff1e212a4246d67f68f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5836902,"id":"Q5836902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$66D1E5CA-67D5-484C-8B66-AF7105EC6DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626adfefcae26e3479b9fd77f86da9722d0c5755","datavalue":{"value":{"entity-type":"item","numeric-id":2784519,"id":"Q2784519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$7EA11AE7-DCA2-4AA8-9F34-72FDFE7620F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$60F77168-32F3-47A1-815E-85CD9811CA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284b11a6e4aa95507c849c21b3862e1068602c09","datavalue":{"value":{"entity-type":"item","numeric-id":5808059,"id":"Q5808059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$496DCAAC-7D87-480D-8B62-059B2C932AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cceb93cb9b93c334da9441a3e854cfa9129deba","datavalue":{"value":{"entity-type":"item","numeric-id":3156762,"id":"Q3156762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$46DF1401-D456-495E-9F57-EEDEF26F2A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$33C5F2BA-2450-4158-A35E-805DF1A1DA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5192353468654047f2d163adc5ee26501f4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":731208,"id":"Q731208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$0D444968-1489-4D21-BD35-9641D528FA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fc74bf0f0d2a554cea1b989846833e6495fd28","datavalue":{"value":{"entity-type":"item","numeric-id":2518810,"id":"Q2518810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$9283E77B-2802-4D5C-A500-6BB2827848B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d13f9a94de012b31ae2f783945dc09a91b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$CE6D96CE-46E9-4378-98DA-60CFA7E94731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$7363A939-7F5E-4D71-AF52-9212C3A5A436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa680fdb688369870abe5ad59d24b913b940c15c","datavalue":{"value":{"entity-type":"item","numeric-id":4133658,"id":"Q4133658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2375971$BFDD0063-9F45-4F9B-89B0-E64FC61CE8A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"766c4886f109c8a0a952a3536ced3d577b283fe5","datavalue":{"value":{"entity-type":"item","numeric-id":393923,"id":"Q393923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c565d41cd71831b29d60c240e8af050baa06fee7","datavalue":{"value":{"amount":"+0.8755190372467041","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":"Q2375971$66CFAA52-A226-445C-A983-01AE6F44CA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a987c0c40cedc760b8bc3c106684018832e3755b","datavalue":{"value":{"entity-type":"item","numeric-id":2258893,"id":"Q2258893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1186b4b62e0afe0b4df40ee94b673692de215ca7","datavalue":{"value":{"amount":"+0.8563624024391174","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":"Q2375971$B5DE8050-FD19-40E1-851C-0A6488753DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37d4f406afb47875a8d0f7a32ffe44ea7ed2e9c","datavalue":{"value":{"entity-type":"item","numeric-id":2518810,"id":"Q2518810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1246fa589dff59d6206521ca4e2112afbca55632","datavalue":{"value":{"amount":"+0.8218953013420105","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":"Q2375971$E617F1D4-C5EB-4C90-8EB0-6F4EA7E2FFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b9d4b5ad6dd992342edc5f982d59d321834f82","datavalue":{"value":{"entity-type":"item","numeric-id":3413518,"id":"Q3413518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4ac933fcb83470f734b41afb2606aadb3e3862","datavalue":{"value":{"amount":"+0.7991111278533936","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":"Q2375971$1E94BF4C-3317-45D0-A94F-8670B1AA7D18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance Ramsey numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance_Ramsey_numbers"}}}}}