{"entities":{"Q2885008":{"pageid":2895733,"ns":120,"title":"Item:Q2885008","lastrevid":79515185,"modified":"2026-05-06T14:05:36Z","type":"item","id":"Q2885008","labels":{"en":{"language":"en","value":"Ramsey minimal graphs for \\(2K_2\\) versus \\(P_n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6037104"}},"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":"Q2885008$D9D28C55-E07D-48D7-B5FC-CEA7EEC2562B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7210ef9f10fa037edb4502a0f6d8d5cc728a2f33","datavalue":{"value":"1239.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885008$49CCCDE5-051C-4042-8C0B-0C3D18F178C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33bf9b300ac88feeded5c08a9b35cf56ba12a03d","datavalue":{"value":{"entity-type":"item","numeric-id":223565,"id":"Q223565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885008$8F1F41CC-5406-4333-936F-E252AC177889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8452bc9443ed311a62089f1da6408cb5ee0bfc","datavalue":{"value":{"entity-type":"item","numeric-id":1728996,"id":"Q1728996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885008$BD837F51-1DFB-4ED1-BE6C-5F3DE3460E1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59c77f9a8b23c994c57efbed811891089ca76628","datavalue":{"value":{"time":"+2012-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2885008$496494EC-B2B7-4720-AB02-D33A2FF94E85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1025e295562d403993ed1bfb31b877ba235f5932","datavalue":{"value":"http://www.pphmj.com/abstract/6506.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q2885008$C969FC2F-BD99-4DE2-ACEB-987AD6180D68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885008$391D4B2C-E93A-4D65-8A94-ACF2B33B7DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885008$0EDB387E-DCAD-4CCC-8F93-9D0998E6DB09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e10d0a07506bfe4a30cdc750a80a02dd393f3242","datavalue":{"value":"6037104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2885008$30426440-443A-4BE8-838A-987458A69345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"203eba9ba4f96efdc18c9b55f81bec99523285cb","datavalue":{"value":"Ramsey minimal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885008$22B3C49C-6DB4-412B-BF19-A8588F451461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885008$97BFB3DE-A053-4569-9471-DACF6F6A1AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885008$71BE0B57-E389-4A09-9193-6E8753AA53E9","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":"Q2885008$B21C82E0-78D5-496A-989B-BF55440DE47E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda8127dd73992bdad30489d0d29a263cd3f8ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5107829,"id":"Q5107829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d504aacc17cf9e1a2c223aef3a1c7a2dbf438da","datavalue":{"value":{"amount":"+0.8633838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2885008$013C0E0B-14BC-4119-869A-CA0CF4031437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3a32de6aa110b5f9bf88b56f1071ba7b4d43f3","datavalue":{"value":{"entity-type":"item","numeric-id":383736,"id":"Q383736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6f5fb05c15c2ea9df1dc3e763b7e0fbf4d00d8","datavalue":{"value":{"amount":"+0.8418266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2885008$CECC665C-8EAF-4B47-8B16-5FC44112F28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144c4da3f81859eac1291a12c0f444b7b8592e22","datavalue":{"value":{"entity-type":"item","numeric-id":3462318,"id":"Q3462318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceaf456f74ed4d79b3ea6d011675f1dc2699640c","datavalue":{"value":{"amount":"+0.840114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2885008$A5D51161-5EEA-49CC-90B9-2B1C2656FD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0031bb3c892e42d5b778d9dfc5759ae720116511","datavalue":{"value":{"entity-type":"item","numeric-id":5354958,"id":"Q5354958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c825d5e420bca51da2eb90915d0aacfac4e48e","datavalue":{"value":{"amount":"+0.83246505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2885008$3DDE04AA-7F23-4035-B9E8-FFD9EF9BFE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d435f0a7efcec160773c17a95cede5556f58511","datavalue":{"value":{"entity-type":"item","numeric-id":1302174,"id":"Q1302174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c7d1642bd3426c3705ca6cab47139e90ede5b0f","datavalue":{"value":{"amount":"+0.82035565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2885008$42A4F165-D4F0-4C67-BCBB-B17DD41C9705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8868f964cd6507ed9182fd9a673443eecef15295","datavalue":{"value":{"entity-type":"item","numeric-id":2571260,"id":"Q2571260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f07fd9b35d6fc304d7474130978e539f15c11a5","datavalue":{"value":{"amount":"+0.81960386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2885008$07A02043-6255-40A9-A5C4-C07490589686","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":"8439f4b58138b3307876ccbcc572f617c24cf9c1","datavalue":{"value":{"amount":"+0.8182133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2885008$D02B47DB-3D63-4112-A4C6-3B9FFE51D818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c66270cf2e21ad77ef81c98839edc2951b3998","datavalue":{"value":{"entity-type":"item","numeric-id":1883248,"id":"Q1883248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20fed1be7facb08550e34d7c21ca7f5aa16a8277","datavalue":{"value":{"amount":"+0.8172314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2885008$378CA072-467F-4EDF-889C-D2E5775BE8C0","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":"b2be8b555266efc7cc39d09f9a591523042e9a2c","datavalue":{"value":{"amount":"+0.81612676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2885008$56C6450B-DDA1-45D0-A30D-B735FA924620","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":"67abe2cac984c005439971cf18c4be97d89d1789","datavalue":{"value":{"amount":"+0.8149597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2885008$5D0E3F3E-5BD5-454F-ABE0-FAB4400F202B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6db04fd4bf7730f5131c70cc384f3571eacb889a","datavalue":{"value":{"text":"Ramsey minimal graphs for \\(2K_2\\) versus \\(P_n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2885008$4EDE54EA-1F85-491D-9627-C0380CC65169","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18b39d2cd5744a9871de01ccd379605113c66816","datavalue":{"value":{"entity-type":"item","numeric-id":2792603,"id":"Q2792603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885008$9A3D74E8-73CE-4950-B71D-0AFC54B43E17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10a1f5bb481fadef724a894b5ba6062bff6fbed8","datavalue":{"value":"Let \\(G\\) and \\(H\\) be a pair of graphs. A graph \\(F\\) is Ramsey for \\((G,H)\\) if every red-blue coloring of \\(F\\) contains a red \\(G\\) or a blue \\(H\\). A graph is Ramsey minimal for \\((G,H)\\), if it is Ramsey, but no proper subgraph is. Let \\(\\mathcal{R}(G,H)\\) be the family of all Ramsey minimal graphs for \\((G,H)\\). \\textit{S.A. Burr}, \\textit{P. Erd\u0151s}, \\textit{R.J. Faudree} and \\textit{R.H. Schelp} [``A class of Ramsey-finite graphs,'' Proc. 9th southeast. Conf. on Combinatorics, graph theory, and computing, Boca Raton 1978, 171--180 (1978; Zbl 0432.05038)] proved that for every natural number \\(m\\) and every graph \\(H\\) the family \\(\\mathcal{R}(mK_2,H)\\) is finite. This paper studies \\(\\mathcal{R}(2K_2,P_n)\\) for \\(n\\geq 3\\) in more detail. NEWLINENEWLINENEWLINE NEWLINEIt is shown that \\(2P_n\\) is the only disconnected graph in \\(\\mathcal{R}(2K_2,P_n)\\), and that \\(\\mathcal{R}(2K_2,P_n)\\) contains no tree. For \\(n=4\\) it is shown that \\(\\mathcal{R}(2K_2,P_4)=\\{2P_4,C_7,C_6,C_5,C_4^+\\}\\), where \\(C_4^+\\) is the six-vertex graph obtained from \\(C_4\\) by adding pendant edges to a pair of adjacent vertices. A similar list is given for \\(n=5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2885008$4306BFC9-D25E-4523-BCD1-9675C951A38E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f201dafd6f8bf4eb84fb6e02c1e84de40452fcd2","datavalue":{"value":{"entity-type":"item","numeric-id":314396,"id":"Q314396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2885008$6ED947BB-437E-4458-8E28-B0D96A0CCDC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ramsey minimal graphs for \\(2K 2\\) versus \\(P n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ramsey_minimal_graphs_for_%5C(2K_2%5C)_versus_%5C(P_n%5C)"}}}}}