{"entities":{"Q1284159":{"pageid":1294909,"ns":120,"title":"Item:Q1284159","lastrevid":81228191,"modified":"2026-05-06T18:02:06Z","type":"item","id":"Q1284159","labels":{"en":{"language":"en","value":"Symmetry and the Ramsey degrees of finite relational structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271726"}},"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":"Q1284159$F78D2CE6-519D-46D0-9A7A-55E12419E29E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6903113da4330aa468567f84431028152b25407","datavalue":{"value":{"text":"Symmetry and the Ramsey degrees of finite relational structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1284159$43CC388F-3DD0-4C34-BA6D-1FE585C5DD3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0431d7fed3decb279cc88a77c88174854af61bb","datavalue":{"value":"0918.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284159$3CB77614-1E22-4467-ABA3-1EDA585A5B1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d0fc4004f99f9f3e4d0b630d55e753b70799ef1","datavalue":{"value":{"entity-type":"item","numeric-id":1057305,"id":"Q1057305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284159$ACA20BC3-743E-4142-B4C2-49D797EFB4C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284159$DE896E4D-6359-4B75-A8FD-12B774F55CE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c8655680bfd79de85fc3b27d4412f09e07e944d","datavalue":{"value":{"time":"+1999-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1284159$CA60B053-3165-4776-B87B-D203E784BC50","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"611ba7da9233e290fb2c484d342131d6e71dd330","datavalue":{"value":"If \\({\\mathcal C}\\) is a class of finite structures having a suitable notion of ``copy of one object inside another'' (e.g., (bipartite) graphs, (binary) posets, \\(\\alpha\\)-patterns) then for objects \\(A\\in{\\mathcal C}\\) the Ramsey degree \\(t(A)\\) is the smallest natural number such that, for each \\(r< w\\) and for each \\(B\\in{\\mathcal C}\\), there is a \\(C\\in{\\mathcal C}\\) such that for \\(\\chi:[C, A]\\to r\\) (where \\([C,A]\\) is the set of copies of \\(A\\) in \\({\\mathcal C}\\)) a partition (with blocks \\(\\chi^{-1}(i)\\)) there is some copy \\(B'\\) of \\(B\\) in \\({\\mathcal C}\\) such that \\(\\chi\\) assumes at most \\(t(A)\\) values on \\([B',A]\\). If \\(t(A)= 1\\), then \\(A\\) is a Ramsey object. The author extends interesting earlier results including his own in determining the Ramsey degrees for the classes of finite structures listed above, noting e.g., that for graphs \\(G\\), \\(t(G)= (S_n: A(G))\\) if \\(| G|= n\\), and for posets \\(P\\), \\(t(P)= e(P)/| A(P)|\\), where \\(e(P)\\) is the number of linear extensions of \\(P\\), and where \\(A(G)\\), \\(A(P)\\) are the automorphism groups of \\(G\\) and \\(P\\) respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284159$1BA18ED8-F65B-4C77-9FE3-2F3168AAA6CC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284159$6F05264F-42EB-414B-91CD-3A919CDDA4A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284159$4004B61E-7D3E-41DD-8FB2-6370C25D131B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284159$D45936FB-9D4B-4C20-B9EC-3394A270302A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284159$AFD6451D-0113-41C0-A522-5F11813C9B95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79b3c303ae66e9cb4a123363813596c82be57ca8","datavalue":{"value":"1271726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284159$A389F422-27D6-4F92-9B37-2C29D230034F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcae26a64aff8e66bf0a8e15a1f6cad7f841dbad","datavalue":{"value":"\\(\\alpha\\)-patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284159$206BF82D-AE57-444A-B585-818DFC84BC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2011d0d0a059885df4ae74bc51c45e15d214df95","datavalue":{"value":"Ramsey degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284159$7274DEE3-C455-4247-B85A-61AC7B7B11B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44f3230baee7d24bcb8cac0519c55114d727dc64","datavalue":{"value":"Ramsey object","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284159$D1AE22B8-721B-4939-B230-5CDB97EC7EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ed4e02075ed4e4b1b42997cccad7cede0fb5bc","datavalue":{"value":"posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284159$DFD98B9B-E953-4639-84D0-F90BDB49A138","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":"Q1284159$7085E61B-FDDC-4595-BF88-22423840583A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bab0785eead7a3bf5df746ec60cccf40ad54399","datavalue":{"value":"https://doi.org/10.1006/jcta.1998.2910","type":"string"},"datatype":"url"},"type":"statement","id":"Q1284159$6E351582-5D21-4F74-832C-DEFCAA22F003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ee571093719670d4ffca24af896feb76a2b7ed3","datavalue":{"value":"W2007568237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284159$CC4A71D8-AAA5-44B2-AF50-FB84AA3918AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769380f267bbf616cd5b7fe30dddc64250579454","datavalue":{"value":{"entity-type":"item","numeric-id":4172050,"id":"Q4172050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284159$37813450-3CD7-4202-BB18-3B0053B372C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71cc682e7ca3be74e4450ef1f39223672fe7a39","datavalue":{"value":{"entity-type":"item","numeric-id":1356469,"id":"Q1356469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284159$B1C10E6F-C686-40F1-BFC7-DA70D54D70D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4596ddba9f54b4d44d3d941fc0237df35d371967","datavalue":{"value":{"entity-type":"item","numeric-id":1239324,"id":"Q1239324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284159$77D2A41D-FA27-4D91-8331-FCC5D0F1DAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8b6e78d87bc8759baa583c8309ccf5401b4beb","datavalue":{"value":{"entity-type":"item","numeric-id":1051640,"id":"Q1051640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284159$B32FBEEE-5C98-4569-86B8-013290277C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dbd2c008009d5549d9b94b17ee666e16e883e99","datavalue":{"value":{"entity-type":"item","numeric-id":3680868,"id":"Q3680868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284159$DDBD2AF0-9AE5-4FC2-8B64-2DB1765341AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"603bce8f33aaabec4126bd03ef637ff701214a70","datavalue":{"value":"10.1006/JCTA.1998.2910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284159$9B1C418B-31F8-497C-ADC0-4BDD9B221B2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfa8c76774db004c493c7d9f2c9047a67d579599","datavalue":{"value":{"entity-type":"item","numeric-id":4222271,"id":"Q4222271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8642349991486765260b56c0fcf1057577b00d5","datavalue":{"value":{"amount":"+0.8388682007789612","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":"Q1284159$74B92DCA-C3F2-450C-B8CB-AFFA3994BF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41f538be4867f7caa0d3faf85980d2a20e53217","datavalue":{"value":{"entity-type":"item","numeric-id":267211,"id":"Q267211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"902dc96ffa411c1fb22a8df73f7cd89b058004d6","datavalue":{"value":{"amount":"+0.7955123782157898","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":"Q1284159$58A5ED8B-7C36-425B-8AA4-3B25B0F4BD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d882f996a75d34392436a324656bd5291b81f6","datavalue":{"value":{"entity-type":"item","numeric-id":2453809,"id":"Q2453809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6babf65204147007069b0727de24b4a4eb80629","datavalue":{"value":{"amount":"+0.7830734848976135","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":"Q1284159$7DC53E50-44E4-43CC-B61C-004024C935CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72064b4c564fe0ced2417475ea05d7c60472860","datavalue":{"value":{"entity-type":"item","numeric-id":1292840,"id":"Q1292840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814674cad105f92c228b9881351574714a07325d","datavalue":{"value":{"amount":"+0.7816307544708252","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":"Q1284159$1DA63BF9-AED2-42A6-A125-3653D393E00F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Symmetry and the Ramsey degrees of finite relational structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Symmetry_and_the_Ramsey_degrees_of_finite_relational_structures"}}}}}