{"entities":{"Q1883248":{"pageid":1893990,"ns":120,"title":"Item:Q1883248","lastrevid":73930107,"modified":"2026-04-14T17:46:00Z","type":"item","id":"Q1883248","labels":{"en":{"language":"en","value":"Minimal vertex Ramsey graphs and minimal forbidden subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105607"}},"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":"Q1883248$429ED1B7-1764-4BE9-B2E9-7FA7595263B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40fab0eb9407fd86f1cedb901fde90ca9ee0a344","datavalue":{"value":{"text":"Minimal vertex Ramsey graphs and minimal forbidden subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883248$A5A3FE49-EE28-48A8-9374-2A19349016D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63a55b1aa6efea7b532b773fa08fa90ae0234ea4","datavalue":{"value":"1060.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883248$A16D98CC-FBB9-4A6D-9A22-22857E0CD45F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5a544bca43e84ed196c3646ab3785393975653","datavalue":{"value":{"entity-type":"item","numeric-id":279203,"id":"Q279203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$6B527AA3-CA00-4372-AD0C-EABA9FBC3D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33867aff81d02e5f0d44cb3f285ccfc5181325f2","datavalue":{"value":{"entity-type":"item","numeric-id":270250,"id":"Q270250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$97C73BCA-17E9-47D7-949C-1342BA7D21EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4036c6045c03ed1b8266468de44b66130e5cf465","datavalue":{"value":{"entity-type":"item","numeric-id":237418,"id":"Q237418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$9786C7FB-C9AF-4F54-84B7-0E4A7C0600EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$A6248B42-6116-433E-9089-021BBCD8A036","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-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":"Q1883248$00E5A6D7-760C-4688-B057-625E4C39D2B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8f37d8b34422fb4b82a7e0c422086bd11390105","datavalue":{"value":"Let \\(G,F\\) and \\(H\\) be graphs. Then \\(G\\) is \\((F,H)\\)-Ramsey minimal if any colouring of the edges of \\(G\\) in red and blue yields a blue copy of \\(F\\) or a red copy of \\(H\\), but no proper subgraph of \\(G\\) has this property. This paper gives two equivalent theorems which characterize the \\(K_{1,2}, K_{1,m}\\) Ramsey minimal graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883248$25FC7D52-6027-44B1-A74B-5C70484D4A60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a442079b5f7b524052e3b9ba53793079a6d84fd","datavalue":{"value":{"entity-type":"item","numeric-id":266956,"id":"Q266956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$460BA117-4463-4ED9-B22F-7A862037BD51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883248$555D4FE2-B87F-4D15-8F43-D98A0EEA5FC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ac108cac697ef3a505c313dcfadc47759ea120d","datavalue":{"value":"2105607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883248$70DFB0C8-0681-4A10-BAA8-F0733253D290","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee19987842e3c49439d9b6d2d7b39efc670e0715","datavalue":{"value":"generalized vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883248$88ED823B-0CE2-4CB6-AD52-3E9896ED2E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ff660537c46a0ea02613438ef354efbfd3b43bd","datavalue":{"value":"hereditary properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883248$40B0721A-7E97-4250-83F9-E5F449002D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47e3d497b062f13bb66b5a1590c27620bd6d704b","datavalue":{"value":"vertex Ramsey minimal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883248$A6C9767F-45EC-4363-9689-E02FB619079B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94a0e883cb52caf7b646eddff26c31f88d1eaf9","datavalue":{"value":"minimal forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883248$EEE8270A-383F-4BB7-A54D-F71E8122CD0F","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":"Q1883248$8BB0D8EB-9520-404A-B36C-504AEFCF198A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad4e6ab6c9e915fd57bd9e5f8e76f2e554d76d78","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.11.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883248$10DE5F57-54F7-4AAA-A14D-40380C90E3CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"775a9496dfa5b660da35a321bb88e2d8de6f1f51","datavalue":{"value":"W2024297585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883248$9DEE85B8-4307-4016-88A6-A39857ACEA80","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8227a98ad58b650f3b9e0772ff29bfad17b54f7","datavalue":{"value":{"entity-type":"item","numeric-id":2773047,"id":"Q2773047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$FFB91FE9-E216-427D-B8FB-566BC72E7627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf199cfe008869511237b75edf119c1e10c4fe32","datavalue":{"value":{"entity-type":"item","numeric-id":4209931,"id":"Q4209931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$ED28F2D7-A591-4340-A6B7-7DA659324874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2262aa343326587fb4fbc8d3f8b49870bf1b64f4","datavalue":{"value":{"entity-type":"item","numeric-id":1318803,"id":"Q1318803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$CDCD0442-66B5-4524-86BF-12B779BFE05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$CA60E8EF-EA89-41E3-8952-780C70386B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$DAD22BD5-4356-408D-BD91-8100C7EB4C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e8a037474dd06464d28299343f177310b88e55","datavalue":{"value":{"entity-type":"item","numeric-id":5632599,"id":"Q5632599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883248$3D003658-5F64-494F-A3AD-B653E9C06BD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2d9ce2fb8f2d5b8a81eda491320fa0875ff30d2","datavalue":{"value":"10.1016/J.DISC.2003.11.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883248$4C686A68-A4D4-42F8-920F-EFEDD57BF769","rank":"normal"}],"P1643":[{"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":"36bca67d32db94a94251e640ad0bb00146a70006","datavalue":{"value":{"amount":"+0.9614198207855223","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":"Q1883248$D156B7DE-F96D-4034-80D2-033C3EED9CAD","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":"9c05ccf2fc60c61f62e2c92dc37fa8c8cbcd6313","datavalue":{"value":{"amount":"+0.899793267250061","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":"Q1883248$33E88524-3E00-4E34-A18D-0A975AA32964","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":"ee7c2199b8b918cad0ed5ac28ed4fad7b52d09d6","datavalue":{"value":{"amount":"+0.892353892326355","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":"Q1883248$5D13013E-2E31-455F-B8C0-88B638EE3E7C","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":"587f194864ee7ad8a11254d6d6edce64afc58ede","datavalue":{"value":{"amount":"+0.8912596702575684","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":"Q1883248$9B96E87B-5044-4368-A8BB-28964D9C024E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58dd2d0b07e88d2ddf0cd022ccada1b74484e56f","datavalue":{"value":{"entity-type":"item","numeric-id":2361089,"id":"Q2361089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d66e3b3ca1b5a3d1486f0d9ed2d73c640ef529","datavalue":{"value":{"amount":"+0.8726439476013184","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":"Q1883248$20BEBEC0-C0A7-47CA-87A9-DF28BCB66264","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimal vertex Ramsey graphs and minimal forbidden subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimal_vertex_Ramsey_graphs_and_minimal_forbidden_subgraphs"}}}}}