{"entities":{"Q795843":{"pageid":797691,"ns":120,"title":"Item:Q795843","lastrevid":64399083,"modified":"2026-04-11T19:36:31Z","type":"item","id":"Q795843","labels":{"en":{"language":"en","value":"Sparse Ramsey graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3863245"}},"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":"Q795843$5A2F932C-D617-4AF8-A385-B9BCA7BD38F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc34baa316c75d58f568a62e70d7ec420bab2cbf","datavalue":{"value":{"text":"Sparse Ramsey graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795843$B96E2147-D5A7-4E8C-A70C-AB4091E4AD9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a83cce884cabbd5a3960745e5f1b67f50db13692","datavalue":{"value":"0543.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795843$72C8D394-AA40-49A0-A9CE-D60FBC6C353B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"107e94f6d7d4b66c9392ecb412883809ef0c86cb","datavalue":{"value":"10.1007/BF02579159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795843$8C88F200-B2D0-49F4-9162-B5883C11E04B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795843$04034FBD-1738-43AA-8349-479D7EFD7BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795843$97898806-5580-4A7E-9C21-0297DAA30F5F","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":"Q795843$10C37FBF-3783-4822-850C-2C3E46D64AA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q795843$417E14D3-E688-426C-9331-9F4448FA0164","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a57d1cc914d4b2f1e6c864593a7b06699732567","datavalue":{"value":"Let H be a graph which is the union of copies of a graph G. Associated with H (and the specified copies of G) is the hypergraph \\({\\mathcal H}\\) whose vertices are the edges of H and whose hyperedges are the edge sets of these specified copies of G. The graph H t-arrows G \\((H\\to(G)_ t)\\) if for any coloring of the edges of H with t colors, there is an induced copy of G in at least one of the colors. The following, which implies that there are very sparse Ramsey graphs for any graph G, is the main result. Theorem: For every pair of integers m, t and for any graph G there exists a graph H which is the union of copies of the graph G such that \\(H\\to(G)_ t\\) and \\({\\mathcal H}\\) does not contain any cycle of length less m. In the case when G is a complete graph, as well as for other special classes of graphs, the previous result is valid when the specified copies of G are all copies of G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q795843$3F55294B-D7BC-4ED2-B622-F45350BF00B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795843$9DBE166C-EDC2-48C4-BB84-2964EB39BF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795843$2B4EE393-2DC1-49F0-B8BD-E808CF7D14B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13c467cd6464030c0bf306bff4d2b12feae242e5","datavalue":{"value":"3863245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795843$6BADD6CE-62FC-4E39-99CD-E8C8317DDE40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40755ebe2b7e8236805c743c8e489a1ffd191c5c","datavalue":{"value":"coloring of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q795843$9FD77A0F-B0C0-4282-AEBA-B9AF200BFF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c0d9390a7b549b50cd6eaff7c60f706e6567d3","datavalue":{"value":"induced copy","type":"string"},"datatype":"string"},"type":"statement","id":"Q795843$737ABD5E-FC00-4E23-A216-CA8F9C49B61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea33b309306e49b597817f466193bd42e7d9d48d","datavalue":{"value":"Ramsey graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q795843$9B78825F-5EE5-4E2D-838F-9E38B7709795","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":"Q795843$185DB8DF-7648-47E6-BA5B-ADCA199373E3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"623aa0450604b7dbc9a31360325845e4adb61259","datavalue":{"value":{"entity-type":"item","numeric-id":5530478,"id":"Q5530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795843$F33BDFB9-AA06-408D-842B-C62AC6C67CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aafb6f1967ec28f6cf07b039bb967384e63e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5589119,"id":"Q5589119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795843$24C20629-1411-403D-A12D-2CB9E1F2B89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd7e20f7a8a5b57aaaa1397122dafb976668c5a","datavalue":{"value":{"entity-type":"item","numeric-id":5540284,"id":"Q5540284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795843$2A7C3881-9C81-45EC-B8A0-184DF1FD639F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218de7e848ea7bb4b60a4eadc564810de2cedc88","datavalue":{"value":{"entity-type":"item","numeric-id":1227013,"id":"Q1227013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795843$876C9362-1D16-408F-86B1-524DF9594B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ada9500bcc818699dec7a40b5563f97b9191db","datavalue":{"value":{"entity-type":"item","numeric-id":1260043,"id":"Q1260043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795843$DE9BEC0D-9CF0-40DB-B3B7-DA26BED6C226","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c956e9ba829252ed93786b0b12a088593cd4a36","datavalue":{"value":"https://doi.org/10.1007/bf02579159","type":"string"},"datatype":"url"},"type":"statement","id":"Q795843$C6F87292-AA36-4485-9393-1643069353AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20443409c9f8f12566a6c2c81690c1a6e05c7741","datavalue":{"value":"W2051667449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795843$09A32792-0DC4-471A-B46D-07B259172FC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31cbe2c39cc81cbc3649f77a9d829230f8704d83","datavalue":{"value":{"entity-type":"item","numeric-id":1584253,"id":"Q1584253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140f07093b34ba8c045db63de22132fe1cc6ab0c","datavalue":{"value":{"amount":"+0.9660531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795843$0001C3E1-C154-492D-AB28-D1EBB6741158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b272786a9a4fa553e5ffee26a208faae54f9b9","datavalue":{"value":{"entity-type":"item","numeric-id":1892836,"id":"Q1892836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9effd7e2695133ef6afa0c3f537a4a0cd4cc35c0","datavalue":{"value":{"amount":"+0.95705014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795843$CF290DC0-1A0C-448D-BBFC-A8647B0C4181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aec2d8d90d0117e43d7e34054fe8389a717d225","datavalue":{"value":{"entity-type":"item","numeric-id":4655905,"id":"Q4655905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ad3b8082094423064a399008b616833b0ddb8f","datavalue":{"value":{"amount":"+0.9550668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795843$BBA82912-CA11-4011-ABE5-24F35352A9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e97d2dca228a25634c0ee2ec563034c03a8b221","datavalue":{"value":{"entity-type":"item","numeric-id":5893929,"id":"Q5893929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7c0441dc877ac92aad39b5add1976514ee39d3","datavalue":{"value":{"amount":"+0.9492835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795843$519575E0-7143-4D18-AAAE-900DEB9591CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7220ef23411c658bac0dc933eb87048201ab3957","datavalue":{"value":{"entity-type":"item","numeric-id":5900066,"id":"Q5900066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7c0441dc877ac92aad39b5add1976514ee39d3","datavalue":{"value":{"amount":"+0.9492835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795843$7DC805FF-1009-4640-B224-9403C0E0AE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89756a1de6ab3f6723fba477d9141fb226b6d3c2","datavalue":{"value":{"entity-type":"item","numeric-id":5711775,"id":"Q5711775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d4f363a341f1f1cb56f10e1edc3eef7998c0e1","datavalue":{"value":{"amount":"+0.9371017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795843$07B099A2-46F0-4E07-86AE-ADD19A6E64F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8378b9eb5cb0e4fe8a640bb6aa990991c83c67","datavalue":{"value":{"entity-type":"item","numeric-id":393934,"id":"Q393934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367cf8caad7ccfa4fef521f4979d41005e1d26a6","datavalue":{"value":{"amount":"+0.9341768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795843$6B480456-9774-410E-96D7-7D564FCC0A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac5cc148d83f13e329d4f7577cbe00907d528cc","datavalue":{"value":{"entity-type":"item","numeric-id":1076043,"id":"Q1076043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ada37d5b3f5e70cd9a23bf76e122427854afa84","datavalue":{"value":{"amount":"+0.9218463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795843$38250ED9-3E93-47E9-9BE1-ED4552D521B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"709f9f1cc369bd784463532be57a48255235a556","datavalue":{"value":{"entity-type":"item","numeric-id":4277989,"id":"Q4277989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54890e5dc0cc35cde68290283ade7909868e1e7","datavalue":{"value":{"amount":"+0.92040324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795843$8262E36E-D6E5-4C55-99D6-9C0874C4FBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bc7a24565646dc035a166ae1d0126b165e0f65","datavalue":{"value":{"entity-type":"item","numeric-id":3337503,"id":"Q3337503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004fc038bdc8defa7893df3f5e671922c58040c5","datavalue":{"value":{"amount":"+0.918038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q795843$5C130674-2F5E-43EB-B1AD-D83733DECF1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sparse Ramsey graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sparse_Ramsey_graphs"}}}}}