{"entities":{"Q2500955":{"pageid":2511698,"ns":120,"title":"Item:Q2500955","lastrevid":44218008,"modified":"2025-11-20T22:55:31Z","type":"item","id":"Q2500955","labels":{"en":{"language":"en","value":"On subgraphs induced by transversals in vertex-partitions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050754"}},"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":"Q2500955$8EB69CCB-1ED4-44B1-AAF4-DAE581FE364C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db5ee666c3e7fe5fa851707239778410bb8af17a","datavalue":{"value":{"text":"On subgraphs induced by transversals in vertex-partitions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500955$A0E3E6F2-1945-4697-B630-5516CDC5BE75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7846c82e27c5a58cd9048690b08760022b65cb7f","datavalue":{"value":"1097.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500955$A858CADD-CA9C-4CAB-A5BC-80495D877FF7","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":"Q2500955$2ECF6AA9-3766-4AD9-84AB-912F1746AC78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce041d4734364c3a206df997bf620f42fb038366","datavalue":{"value":{"time":"+2006-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2500955$1F3C86F0-AF43-445C-A301-AA1AB1329A4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f218cdd3886596cc1604ffbf515f91d012ab4a0","datavalue":{"value":"https://eudml.org/doc/126455","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500955$A5083AE7-7F90-4E64-933F-65FDFD81A505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6546fc38e8a47d08d48f537527a06ee71dece84","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r36.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500955$82BB4F37-3A33-4919-AD4E-F16FC7036073","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01407e29f1667fc728fd8254c975e58ee590c251","datavalue":{"value":"Summary: For a fixed graph \\(H\\) on \\(k\\) vertices, we investigate the graphs, \\(G\\), such that for any partition of the vertices of \\(G\\) into \\(k\\) color classes, there is a transversal of that partition inducing \\(H\\). For every integer \\(k\\geq 1\\), we find a family \\({\\mathcal F}\\) of at most six graphs on \\(k\\) vertices such that the following holds. If \\(H\\notin {\\mathcal F}\\), then for any graph \\(G\\) on at least \\(4k-1\\) vertices, there is a \\(k\\)-coloring of vertices of \\(G\\) avoiding totally multicolored induced subgraphs isomorphic to \\(H\\). Thus, we provide a vertex-induced anti-Ramsey result, extending the induced-vertex-Ramsey theorems by Deuber, R\u00f6dl et al.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500955$D87BACC5-7079-4CB8-B0B7-FFE37D3C7648","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500955$874C749A-85A6-4D77-8BB4-5F6F3EC36487","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddd99b46b34a425c2c4419bc913331360d22ac25","datavalue":{"value":"5050754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500955$51D388CB-6FCB-4DD3-8C5B-A8761B9CBBC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9455cd8fcd142fd9971c3cbd6879569c50297cb6","datavalue":{"value":"anti-Ramsey result","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500955$1B2C80DD-411A-45EB-8A47-FF80D363A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57cb6c0e31023be9e45fa86b8cd1d25fad9d332","datavalue":{"value":"induced-vertex-Ramsey theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500955$6971A170-2B8F-460D-86F7-0A6562D76556","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2fdadb67de69217412ac18bc215234e7f62ae74","datavalue":{"value":{"entity-type":"item","numeric-id":1398252,"id":"Q1398252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500955$1B0CA8BA-F70E-49D4-95A4-50236F7B0D06","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":"Q2500955$0AF7844D-7F7C-44E6-A69B-EE64392F45CE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"df761c5f1d0a23e9f295af14e58e4a88501a9171","datavalue":{"value":"bafkreihciv5gykcgblgriq2bmfnyshtdz7njyqnznk53q62ftu4j7drmke","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500955$33A3F255-2AB0-4EDD-B86B-C313AE21E8E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6874b49bae3c2b1190f7bbef61cd37ebef78f56b","datavalue":{"value":{"entity-type":"item","numeric-id":4712708,"id":"Q4712708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc2ac8296d60e37878a5c538bbc1946867a46a26","datavalue":{"value":{"amount":"+0.94306064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500955$59E1741D-2BFD-4444-8AF9-4FBEDDA4BD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e548fdaf28a8630c2bf6368c0091ed9df45d5019","datavalue":{"value":{"entity-type":"item","numeric-id":3469129,"id":"Q3469129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b58e7a057804c1a7f417aef8659308eeb8a94166","datavalue":{"value":{"amount":"+0.93282425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500955$9D5B2DBB-C4AD-4422-819C-CBAA24F57E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab30f0fd4b5ba50f7298dd94400a9c133ab25f5","datavalue":{"value":{"entity-type":"item","numeric-id":4455052,"id":"Q4455052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e642e69dcb8e6ba28b4454df5552f9b9fdc9d33e","datavalue":{"value":{"amount":"+0.9177348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500955$FDE5F468-6F3C-432B-81F8-BF7560C4F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3790efc5f434e2ee7fd1479ec1057628d5a3bd98","datavalue":{"value":{"entity-type":"item","numeric-id":973113,"id":"Q973113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814f6a000146e2b04f5df6563af98c0a5cce6e90","datavalue":{"value":{"amount":"+0.90706813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500955$7B11D7E1-8B6A-4DBA-9052-FB7B9AB7F1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07968d42bc4e020e91a1d34d3aa331aa0c94445c","datavalue":{"value":{"entity-type":"item","numeric-id":2104170,"id":"Q2104170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"281902644c05e79f04361d891289a2e2ce5b9f4f","datavalue":{"value":{"amount":"+0.90324646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500955$92EA1C5F-94A5-4F02-9509-7F36A9AF0104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d6b648c720ae0374fde2be954143912066bc30","datavalue":{"value":{"entity-type":"item","numeric-id":1377695,"id":"Q1377695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abcd4b71fcd2c4f13a06c0ccbf7dd529e4face12","datavalue":{"value":{"amount":"+0.8927658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500955$8E9059A3-1CCC-407A-8919-6489B9DFFEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e166c042ecefeafc31374eaf4dffeea55381d83","datavalue":{"value":{"entity-type":"item","numeric-id":3828028,"id":"Q3828028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528a633d7c227a43a9cb39ed5fdecd77beb3ee58","datavalue":{"value":{"amount":"+0.8922148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500955$779E356C-8CDF-4BC1-B18D-7DD279924422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64328c0fe275f6febf8b463b0e34d1988669eada","datavalue":{"value":{"entity-type":"item","numeric-id":4389826,"id":"Q4389826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"558d064baf2b8d95d2f18c56780e484f582e6d9e","datavalue":{"value":{"amount":"+0.89117855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500955$809D57C9-D8B6-4C8C-97C3-FC5B2FEAC629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a8311405b2af8594369b87a955d1472e16678a","datavalue":{"value":{"entity-type":"item","numeric-id":2897209,"id":"Q2897209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"304e98b3714cd241906dbba9c53f344e2751952b","datavalue":{"value":{"amount":"+0.8910028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500955$B5B693B2-5ED2-4CD2-A41B-9A9E0684DED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf2b01a40e99b48856e3a7a86997e79f4dd563e","datavalue":{"value":{"entity-type":"item","numeric-id":2867747,"id":"Q2867747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee359f36bca4e7791ef293c2711da449ecbf7f29","datavalue":{"value":{"amount":"+0.885764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2500955$1E456A60-3C88-4AF6-950E-ADEF73A0E993","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500955"}}}}}