{"entities":{"Q2656900":{"pageid":2667643,"ns":120,"title":"Item:Q2656900","lastrevid":57980778,"modified":"2026-04-03T08:06:24Z","type":"item","id":"Q2656900","labels":{"en":{"language":"en","value":"On Ramsey-minimal infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7323805"}},"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":"Q2656900$F5F271D6-25B6-4428-9436-6D3297180414","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe1b3fd58c49970296a8ae5a0bd939be75c8e5e8","datavalue":{"value":{"text":"On Ramsey-minimal infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2656900$CD3575A2-68EB-4FDF-A083-2BD48A4993D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b7cd1488ef426adb338442e81a0391b9ca552a2","datavalue":{"value":"1464.05261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656900$F69124CF-001D-4978-BF77-7A76301A1A10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44ea795d0be6a920ed36a9082428262edb06cf8e","datavalue":{"value":"10.37236/10046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656900$237938FA-70BF-4D98-9DFA-3E5BDD1AD63A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9f0cb54534346796b5377ea7608d3bfe00ef891","datavalue":{"value":{"entity-type":"item","numeric-id":2656899,"id":"Q2656899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$92D9A237-4A87-4D6A-985B-67E6D864F561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a63bea76ab54ab26d817688907301b72b0b2bb86","datavalue":{"value":{"entity-type":"item","numeric-id":831333,"id":"Q831333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$9710F6C5-24D5-48AB-98D8-D97F84E649F5","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":"Q2656900$DB96B593-B97B-4E27-A0FC-C2C020160ABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c44e9e40e16b91f474187fb226cbd1d827ea50c7","datavalue":{"value":{"time":"+2021-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2656900$CC5D9FE1-AA77-4335-BB21-D81B4631B21A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1abc2a3eaf1c4ce55fc74f071d04eec8e73e832f","datavalue":{"value":"https://arxiv.org/abs/2011.14074","type":"string"},"datatype":"url"},"type":"statement","id":"Q2656900$719BDAE9-CAC8-46FC-AA01-30680D28208C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e7c2b278d9db412756ea09ce90accdd3645b294","datavalue":{"value":"Given graphs \\(F\\), \\(G\\) and \\(H\\), let \\(F \\to (G, H)\\) mean that for any red-blue coloring of the edges of \\(F\\), there is either a red edge set inducing a copy of \\(G\\) or a blue edge set inducing a copy of \\(H\\). This article is concerned with the situation when \\(F\\) and \\(G\\) (and possibly \\(H\\)) are (countably) infinite. It starts with a number of basic results, e.g. if \\(G\\) and \\(H\\) are finite and \\(F \\to (G, H)\\), then there is a finite \\(F^\\prime \\subseteq F\\) such that \\(F^\\prime \\to (G, H)\\). And there is an extension of K\u00f6nig's Lemma, as follows. Call a graph `pointed' if it has a distinguished vertex, and call it `locally finite' if each vertex is of finite degree. If \\(F\\), \\(G\\), and \\(H\\) are pointed, let \\(F \\xrightarrow{\\mathrm{poi}} (G, H)\\) mean that for any red-blue coloring of \\(F\\), either there is a red edge set inducing a copy of \\(G\\) whose distinguished vertex coincides with the distinguished vertex of \\(F\\), or there is a blue edge set inducing a copy of \\(H\\) whose distinguished vertex coincides with that of \\(F\\). If \\(F\\), \\(G\\), and \\(H\\) are pointed, if \\(F\\) and \\(G\\) are locally finite, and if \\(G\\) is connected, then the following is true: if \\(F \\xrightarrow{\\mathrm{poi}} (G^\\prime, H)\\) for every finite and pointed \\(G^\\prime \\subseteq G\\), then \\(F \\xrightarrow{\\mathrm{poi}} (G, H)\\).  Say that a graph \\(F\\) is `\\((G, H)\\)-minimal' if \\(F \\to (G, H)\\) but, for any \\(F' \\subsetneq F\\), \\(F^\\prime \\not\\to (G, H)\\); for any graphs \\(G\\) and \\(H\\), let \\({\\mathcal R} (G, H)\\) be the set of \\((G, H)\\)-minimal graphs. The primary desideratum appears to be the question: for which \\(G\\) and \\(H\\) is \\({\\mathcal R}(G, H)\\) empty? There are several partial results, e.g. this slightly surprising one. Given graphs \\(G\\) and \\(H\\), suppose that \\(\\mathcal F\\) is a class of graphs such that \\(F \\in \\mathcal F \\implies F \\to (G, H)\\) and \\(F \\to (G, H) \\implies (\\exists F^\\prime\\subseteq F)(F^\\prime \\in \\mathcal F)\\) and for any distinct \\(F_1, F_2 \\in \\mathcal F\\), \\(F_2 \\not\\subsetneq F_1\\) \\& \\(F_1 \\not\\subsetneq F_2\\); then \\(\\mathcal R(G, H)\\) is the class of all \\(F \\in \\mathcal F\\) such that \\(F\\) is not isomorphic to any proper subgraph of itself.  The article concludes with a number of more involved examples, including some in which \\(G\\) may be an infinite comb graph and some in which \\(H\\) is a finite matching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656900$DF387612-2FEF-4896-8AFB-2EDFAC2123B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656900$0FA1B131-2900-454D-924B-69FA0910A320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656900$C6DD5D23-2C6C-440F-A7EA-CF14F437DE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656900$A5E1D3D5-2248-4980-99B2-3A52DF43E659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656900$B62CE787-4107-4D61-8275-C6EE5F998F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656900$5465B568-2BCB-41DD-A28F-9036B81D21CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"843df4ac939b0b4dd25e824a0358f8ef86741e99","datavalue":{"value":"7323805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656900$C24D46EF-664C-4D6B-99B6-CA4B59450D07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ffc32217ee5368bc6ec2b082214a4fee751d03","datavalue":{"value":"comb graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656900$CCB64097-9A02-4BEF-9A33-42BC232E8709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"296f3fdbcc0b90aaff73602e286054c84710e915","datavalue":{"value":"Koenig's Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656900$A4779C08-A628-44C0-8C7C-B57C15F8544D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656900$2AFE313F-3C25-4109-B6C4-40852CA6872E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd2553fd48df95dc393d2e9ba1922e14a40827f1","datavalue":{"value":"self-embeddable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2656900$C2B752BE-6DEA-429C-80F4-4CE3D1FEC184","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4c2e453a383fe1e064f27e4ca3ff49f8a1646b9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$9C80906D-67C4-4C36-808C-CC6BB0FBB473","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":"Q2656900$C9B58C7B-0AE4-4A8A-B7EE-0830DABA0AC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90e7dd9528985a46a1b158b2c46c4b8071444175","datavalue":{"value":"W3107545586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656900$62CED07A-8B76-476A-B97D-064249B9A3A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28fc6a777aa9c570ff95e868cc0c8fd9e254614","datavalue":{"value":{"entity-type":"item","numeric-id":4820534,"id":"Q4820534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$91288CD2-0CF8-44C8-BBA8-6852E6004BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf5b7f0183da67e7944b7a2231df4d74b2a1834","datavalue":{"value":{"entity-type":"item","numeric-id":1049747,"id":"Q1049747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$A80A21B6-01B1-410B-B19F-EED27B4F2D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee368ad99a1814aea59bcc96b67bf1a28d7fe171","datavalue":{"value":{"entity-type":"item","numeric-id":859614,"id":"Q859614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$CE5E47C9-6EA3-402B-A80B-A8E4D0D9DCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a07cf31cece1e69fb7eff57cb8e38303128d4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3922716,"id":"Q3922716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$3FCB8525-2453-437A-930F-01B985C806E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77aede59be4b803b6ac3243e7cd043adf51082d","datavalue":{"value":{"entity-type":"item","numeric-id":4100121,"id":"Q4100121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$EFD1AA39-1973-4A7D-8A67-C48B32029511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f362e8a31eb2bb54749d8a2878f223fcce9e61","datavalue":{"value":{"entity-type":"item","numeric-id":1759836,"id":"Q1759836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$035FF8BB-939A-4A42-BD50-0620AB1C1E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$3A44B445-F88C-483B-98FE-14FCCEE0B304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e823f49077bd2453f039c657d79a80e8f09f39f9","datavalue":{"value":{"entity-type":"item","numeric-id":290809,"id":"Q290809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$4615080F-9F95-48E7-B7FA-94C3B8DCF481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ef51e0c1fd3ed374b0d4b2a575650b7bf89695","datavalue":{"value":{"entity-type":"item","numeric-id":2562190,"id":"Q2562190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$9EADB0B3-AE12-44BC-BBF3-E1587477F843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4277a12a28e827735ad69844101768b45aae156e","datavalue":{"value":{"entity-type":"item","numeric-id":2329170,"id":"Q2329170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$B65AF389-BAEF-4E2C-89B6-15F469987AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9210880a969415d7fdac80f0196d4bc6894408","datavalue":{"value":{"entity-type":"item","numeric-id":5943091,"id":"Q5943091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$A4FBCFAB-46BE-4EEA-8AD7-A28125C17247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c4be3e720a6e177312bfba1c2ddfadbb0ea814","datavalue":{"value":{"entity-type":"item","numeric-id":4978187,"id":"Q4978187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2656900$42D47DB7-CD4E-4A03-8418-81A84BA38B19","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4169858d45c0cc91dc9dac427d95805422d0d515","datavalue":{"value":"bafkreihf5c64ivnlvg7ieqdyvxnup5rv2vjfw6i4aqysilffoujfrhx6cy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2656900$F62F49DD-CDEC-496B-A9C7-73BE0630D620","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d501c3d516681b2cbdb21a45323bf76dd91eca30","datavalue":{"value":{"entity-type":"item","numeric-id":3737463,"id":"Q3737463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae15787eb0b4891d186b5fdfd0c2c5dc4dbcefbe","datavalue":{"value":{"amount":"+0.8782621026039124","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":"Q2656900$EC2BD275-B2E9-4E54-A1E7-1E97834B77D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7bf433088e8e021e985889cb2311c876d1ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":1066916,"id":"Q1066916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906ee7a6e2b5caeeb910948079fd42875522e319","datavalue":{"value":{"amount":"+0.8684787154197693","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":"Q2656900$C1D594BB-D3CD-4548-BDD7-5A5B8C4092BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79a197767b1d9d28fe21e4bcb34699362beeafd","datavalue":{"value":{"entity-type":"item","numeric-id":3879269,"id":"Q3879269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f9799ffe3181bfd3b48f5241332f446d0eaf2c","datavalue":{"value":{"amount":"+0.8521441221237183","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":"Q2656900$927ADBDB-2359-4F31-BE0E-8699385F1DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2c744cf180cde002c1b44cf7cd7af0d281f944","datavalue":{"value":{"entity-type":"item","numeric-id":3563481,"id":"Q3563481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6bc400f955aa7c512398171de0d14ed048e3032","datavalue":{"value":{"amount":"+0.8510780334472656","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":"Q2656900$C9BC06A2-8E97-4ACD-9066-D8D36C7418BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732e23940bbe8b850d7c25de3e2685a1218c6583","datavalue":{"value":{"entity-type":"item","numeric-id":1150382,"id":"Q1150382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0448bf2394be3c0767be89004860182c1ce999f","datavalue":{"value":{"amount":"+0.8377919793128967","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":"Q2656900$F0BA2C60-8E4A-4B79-B98D-E3C06BAF3D51","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":"Q2656900$10932382-CF65-4922-AD7B-2B6CF480059C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2656900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2656900"}}}}}