{"entities":{"Q2571260":{"pageid":2582003,"ns":120,"title":"Item:Q2571260","lastrevid":48582433,"modified":"2026-01-05T07:09:23Z","type":"item","id":"Q2571260","labels":{"en":{"language":"en","value":"Ramsey \\((K_ {1,2},K_ 3)\\)-minimal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221760"}},"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":"Q2571260$DDFFA776-C33C-4D87-A1D9-3FEDE1DCF045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8af526d30bb37b783fd4c31ecf8b6c808581f652","datavalue":{"value":{"text":"Ramsey \\((K_ {1,2},K_ 3)\\)-minimal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571260$FD1FB3B6-FED8-424D-BCBF-8DD9016D27AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32b09a962a593f8df35249f2f022314079fe84b6","datavalue":{"value":"1081.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571260$F03E9B65-8BE3-4F48-AAEE-A64483770626","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b778b9321d690ee329091cd48afe76e8b619075","datavalue":{"value":{"entity-type":"item","numeric-id":237417,"id":"Q237417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571260$CBB750DD-09EF-4060-A9C1-85571D6F08CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571260$79E2C1A2-ADBF-45A2-BF30-1A219AC5E582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f342cca4ff104234e47901f59af9f2d9a5ae9395","datavalue":{"value":{"entity-type":"item","numeric-id":300249,"id":"Q300249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571260$43EAC551-4931-4020-9380-8A3444641E43","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":"Q2571260$60B76E2B-687F-437B-A701-54D2CF6B9F96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571260$15F7A327-1572-4CA4-B437-FE4A1C2343A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb2ecc8501c80eb48465a7be19d578bebf544f96","datavalue":{"value":"https://eudml.org/doc/125581","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571260$E53F3152-9BDF-486B-8D15-DCFD63FCA6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bcc2b197773bb23f62b07e0966bd12ba5d6b8d3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r20.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571260$C0A2E55C-7986-4A0E-BA81-CC91C444A2CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a628e929def781d05c528abd631335041499e3d8","datavalue":{"value":"If \\(G,F\\) and \\(H\\) are arbitrary graphs then the notation \\(G\\rightarrow(F,H)\\) means, that for any 2-colouring of the edges of \\(G\\) either the first colour contains a copy of \\(F\\) or \\(H\\) is a subgraph of the graph induced by the second colour. A graph \\(G\\) is called \\((F,H)\\)-Ramsey-minimal if \\(G\\rightarrow(F,H)\\) but \\(G^*\\not\\rightarrow(F,H)\\) for any proper subgraph \\(G^*\\) of \\(G\\). The class of all \\((F,H)\\)-Ramsey minimal graphs is denoted by \\(R(F,H)\\).  The paper contains a complete characterisation of the class \\(R(K_{1,2},K_3)\\). The proof of the main result is based on a few structural lemmas that provide necessary conditions for the graphs belonging to \\(R(K_{1,2},K_3)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571260$8EECAD19-B613-4EB9-965F-19B426D87563","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571260$FAC73A4B-4D7D-49A5-BEB6-40C94FFF8430","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bac81d7fa3d584767eb4e747601acf520e806d04","datavalue":{"value":"2221760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571260$FFBF24D8-B1E7-4D8F-8377-0FF2391F2C41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04a8bf7a0679a859c7e39e74e0d93deff95bdd86","datavalue":{"value":"generalised Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571260$13BAC2AA-248C-44C4-B5B4-2B083B07407D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571260$E2D2ECB7-1685-466B-914E-35E030D5FC08","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":"Q2571260$F8934673-288F-47CF-AF16-FE624924923A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ae8e9ee039ca7f329b7ddf18e38f60eebe45a51d","datavalue":{"value":"bafkreifczehejlks7nqe3qn7vmqcnbfdjxlenlql2bcuxdvt4bzqv3o6j4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571260$F96F5CAA-EAAE-4D52-9B9F-246AB414CD1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c732f9c411a6e30fb35e5f3ce9ec835246b8b9fc","datavalue":{"value":{"entity-type":"item","numeric-id":5107833,"id":"Q5107833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e094a6aedf55c2ca1ca3b5157448ce37aff86c37","datavalue":{"value":{"amount":"+0.9380555748939514","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":"Q2571260$D0491B7E-F2C1-44D7-B437-F028A5844C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b776a570fcf826317aa7a415b0cc36f462808b","datavalue":{"value":{"entity-type":"item","numeric-id":1713570,"id":"Q1713570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbac8f8a7170d73cdfb345a1bb4bbc730861f646","datavalue":{"value":{"amount":"+0.9290038347244264","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":"Q2571260$322FA551-0648-4178-AC83-993472525D79","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":"0795309bd3928cb4f3fd18b263ae655e88b9df56","datavalue":{"value":{"amount":"+0.9264184832572936","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":"Q2571260$E3EC1893-1026-405E-BF2A-05084AF82104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf81c6ffa477a58fce0a680592f698c5b7d1734","datavalue":{"value":{"entity-type":"item","numeric-id":3517236,"id":"Q3517236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2c5aea9facf722f71e495f1a92cdb2095ef5dd","datavalue":{"value":{"amount":"+0.9241433143615724","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":"Q2571260$671A2FA1-5D1D-4B8A-B139-793F98A81516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c998f1cb23da10261a585015328a1c3d42edc3e","datavalue":{"value":{"entity-type":"item","numeric-id":5917560,"id":"Q5917560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ff15e6116cb3e55f149674f08b0a6e833a15baa","datavalue":{"value":{"amount":"+0.9208665490150452","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":"Q2571260$10474BDF-EB19-4F75-908A-C28D859A54E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2571260","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2571260"}}}}}