{"entities":{"Q2662334":{"pageid":2673077,"ns":120,"title":"Item:Q2662334","lastrevid":57986955,"modified":"2026-04-03T08:40:16Z","type":"item","id":"Q2662334","labels":{"en":{"language":"en","value":"Induced Ramsey number for a star versus a fixed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7332367"}},"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":"Q2662334$68174B9B-F5D1-4E84-8BA0-31F38E15381E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e10d8fa722a4be0d0051ffcea09dc4969ba1d23","datavalue":{"value":{"text":"Induced Ramsey number for a star versus a fixed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2662334$84AE424B-F0A3-4015-97CA-CBE86D8C0BC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72f929cdaf4a0334133a6c10b9587674381718ff","datavalue":{"value":"1461.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662334$D29863D7-0989-4E3F-A575-1CCFCA57F7C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8613ab878700359d08666d0651711bbd49d9c3dd","datavalue":{"value":"10.37236/9358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662334$D9C60EA7-B650-4904-A071-71AD103A8943","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4b9593fd9b5d7ec9a5b04b5a79a793773714c57","datavalue":{"value":{"entity-type":"item","numeric-id":190530,"id":"Q190530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$F0D523EE-8862-42D2-8DB2-DC085816D47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2fdadb67de69217412ac18bc215234e7f62ae74","datavalue":{"value":{"entity-type":"item","numeric-id":1398252,"id":"Q1398252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$E4E0603D-24E9-408F-BDC1-3376D5D67324","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":"Q2662334$0EEFB51F-8B12-45B1-9832-6B1F22FA0843","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34963f44076aaadc465bd68c9c3f8b96ebd4e895","datavalue":{"value":{"time":"+2021-04-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":"Q2662334$1D8D735C-1FEC-47A4-BFC4-747EEB9999FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb7f09e613592d2c6c3a67325bb6e977dc69ba17","datavalue":{"value":"https://arxiv.org/abs/2002.01297","type":"string"},"datatype":"url"},"type":"statement","id":"Q2662334$4B90DEF3-173F-4C03-B215-CC9B3E56EE27","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"55b253809b898050304ab8973f53d661f9a66aaf","datavalue":{"value":"Summary: We write \\(F\\xrightarrow{\\text{ind}}(H,G)\\) for graphs \\(F\\), \\(G,\\) and \\(H\\), if for any coloring of the edges of \\(F\\) in red and blue, there is either a red induced copy of \\(H\\) or a blue induced copy of \\(G\\). For graphs \\(G\\) and \\(H\\), let \\(\\text{IR}(H,G)\\) be the smallest number of vertices in a graph \\(F\\) such that \\(F\\xrightarrow{\\text{ind}}(H,G)\\).  In this note we consider the case when \\(G\\) is a star on \\(n\\) edges, for large \\(n\\) and \\(H\\) is a fixed graph. We prove that \\[(\\chi(H)-1) n \\leqslant \\text{IR}(H, K_{1,n}) \\leqslant (\\chi(H)-1)^2n + \\epsilon n,\\] for any \\(\\epsilon>0\\), sufficiently large \\(n\\), and \\(\\chi(H)\\) denoting the chromatic number of \\(H\\). The lower bound is asymptotically tight for any fixed bipartite \\(H\\). The upper bound is attained up to a constant factor, for example when \\(H\\) is a clique.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662334$D9C61838-9871-48E8-9A20-49B3A1058272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662334$0AC48BF9-8E8C-487D-B397-CE349307EDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662334$0713CC03-5B54-4106-A991-FF0643EA406A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c2c45a84da0f4c2b64fbb7cf5e4a71f9e7631ea","datavalue":{"value":"7332367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662334$ECF6A042-1ED8-4468-86E7-16F452F0AB9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662334$803D385A-B51F-47C2-A449-777BA98B1527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2196da5dfaea18f815a11793bc423627402b45","datavalue":{"value":"induced Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2662334$1A759F5F-D80D-455F-96B6-7E16F5BCC5F6","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":"Q2662334$85E322C5-A63B-424A-ACE6-38C3A8F524DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3a911cf8d34149e72f4ff38f021d0d299bc2889","datavalue":{"value":"W3147482371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662334$AAAA7D22-4ABA-4AF3-AEAB-3939A850EE5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"370a24cc3d64af7887c8e599f2a51f5d4592a4ff","datavalue":{"value":{"entity-type":"item","numeric-id":3825106,"id":"Q3825106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$BABE52B3-9244-48D5-9878-FD11E48CC9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66bb466677db9178e45865d767bee35e7a91823c","datavalue":{"value":{"entity-type":"item","numeric-id":326811,"id":"Q326811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$6F1C37C3-47F6-49D8-B4F8-D9F59CBD5836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703333cfe4b56bd5f3e74e978fd75b718cd11af1","datavalue":{"value":{"entity-type":"item","numeric-id":4056030,"id":"Q4056030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$83C67495-6C63-4D6E-A9A8-908B88B81ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b76da22233386876824acbc02f2deffec188b5","datavalue":{"value":{"entity-type":"item","numeric-id":385143,"id":"Q385143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$D81D16D4-A979-4C6E-944A-FE828583DA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309a56968fe415ec54b4b603580eff2c263b924d","datavalue":{"value":{"entity-type":"item","numeric-id":640795,"id":"Q640795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$613FFBDA-691F-46C7-B7F7-6E5C11C762BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2312250b139ad93eb6349c61166b56925df7a5","datavalue":{"value":{"entity-type":"item","numeric-id":5900433,"id":"Q5900433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$214A7E79-BF03-4F83-88F0-058C9BE9379F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef2a2e57ef1048b2d13dc58016dc8d3b5581f8b","datavalue":{"value":{"entity-type":"item","numeric-id":5357047,"id":"Q5357047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$39AFCD9C-E947-4547-84D1-D3C1DAB997AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de42d49e874d189649536a544ca87ddfcd79fea","datavalue":{"value":{"entity-type":"item","numeric-id":2416949,"id":"Q2416949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$32418782-73DD-4812-9D01-30A8EDEE8015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5656e189a905d478f78d952d6eb874acb7424fc7","datavalue":{"value":{"entity-type":"item","numeric-id":5937928,"id":"Q5937928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$6D87A2A8-D645-46A3-AED7-BDC7CA35AFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b2ee6b8bad71ed7043a601bf407ad29b3eddfb","datavalue":{"value":{"entity-type":"item","numeric-id":3331250,"id":"Q3331250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$C9653970-AE67-4898-825B-0F0CDE7FD5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaae1099a74cdadc7c3eb9c7d0f3978e82256765","datavalue":{"value":{"entity-type":"item","numeric-id":1288912,"id":"Q1288912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$BD46AEF4-53DB-43A9-B1F6-4E836CBF7B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2366b0309d9c5a8d2e92698f5a7400737a533ab5","datavalue":{"value":{"entity-type":"item","numeric-id":3424880,"id":"Q3424880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$0B70EDC0-96CE-40C6-98FA-2E7549F4B262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$6386457C-3C0D-4E00-9BD9-58FBFAAC111B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7c93aac3fe2793702f92143b1708185f8200eb","datavalue":{"value":{"entity-type":"item","numeric-id":4063186,"id":"Q4063186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$3A634614-49AC-42EF-B0D6-B47A8FCA366D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a646e992be722fc44bc4785a5f3e2b0d1d4189","datavalue":{"value":{"entity-type":"item","numeric-id":5466045,"id":"Q5466045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$31F32B48-0CFD-49BB-8C96-52299735C2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$10C32361-20C2-42B9-A069-AA9BB97EE1E4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"185c62b530bb4231f8a447aced03dd5fbb27a035","datavalue":{"value":"bafkreic52bkyyup25rzuz4gsylk2c5olemikjtfi6dgnukfeba4mffxcgy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2662334$D32E6650-140C-40AE-9F00-F4457DD7763D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c16e6b8354a3adbccb6ffbb457500ce81c8d5aa","datavalue":{"value":{"entity-type":"item","numeric-id":1288912,"id":"Q1288912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9a150aecd549319973291b85382b19f4ba4046","datavalue":{"value":{"amount":"+0.8414018154144287","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":"Q2662334$A0C3AF16-C0BF-42E1-9FA3-FF0D4929620A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a09067e5ccb2fb2fb30cbac92b2e1898ec011e7","datavalue":{"value":{"entity-type":"item","numeric-id":3424880,"id":"Q3424880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10834d6879c51daa52fce6d6358ce7e61404674","datavalue":{"value":{"amount":"+0.8386827111244202","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":"Q2662334$9E25ABE8-3E4F-4159-BEDE-D410016E1F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14bfaac539be4af5b3f325567a67235e14411251","datavalue":{"value":{"entity-type":"item","numeric-id":5937928,"id":"Q5937928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2adba4766150b057a377d7198f6107527892f1","datavalue":{"value":{"amount":"+0.8337289094924927","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":"Q2662334$FD9C63E9-5BA6-44D8-BEEA-74B5BBE240F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d717b55a0aa41c4bff933097439223f4bc37057","datavalue":{"value":{"entity-type":"item","numeric-id":1613471,"id":"Q1613471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f91a3f73b53d2cf6499a2e3e6049b4cd29bd0a","datavalue":{"value":{"amount":"+0.8313738107681274","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":"Q2662334$58EE7EF7-8156-43D5-9B8C-D3A9A80CAF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c0bce66f827dcf21c45b6219ff816dd006d42fb","datavalue":{"value":{"entity-type":"item","numeric-id":3331250,"id":"Q3331250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af371b358b4fe1d43bf0e0e978779ebd22d8fd5","datavalue":{"value":{"amount":"+0.8297826051712036","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":"Q2662334$2C891E80-FCF8-47C3-A2FF-DBD6CFE6386E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2662334$B8DDF090-0300-4308-898D-0FC3E5F8CCB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2662334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2662334"}}}}}