{"entities":{"Q1193560":{"pageid":1204309,"ns":120,"title":"Item:Q1193560","lastrevid":66823416,"modified":"2026-04-12T13:06:18Z","type":"item","id":"Q1193560","labels":{"en":{"language":"en","value":"Generalized local colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64849"}},"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":"Q1193560$D652923D-70B7-4E94-9934-EC115D2A9D75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"decc46ad1a47cb1f7f321ce8a3b373ab8ef558a2","datavalue":{"value":{"text":"Generalized local colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193560$9414A7F8-CBA3-4510-90AA-855C68FD8AE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48fbbde4a8c3dc52c10c4fbc185dd9fe404b9891","datavalue":{"value":"0769.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193560$9905772F-4A4E-498C-8803-3FC6DD8DC3B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a816f3e595afa4233687ea43b50d51e2d5a336f","datavalue":{"value":"10.1016/0095-8956(92)90049-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193560$C158B97A-C350-4EE6-A058-EA44B07304DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca2007526997750f6621dbd8268e4738be04df24","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193560$C0E56F79-AF70-4262-B3D0-8DD32C422308","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193560$91767751-BE47-4197-B176-0E0F49E8D461","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193560$EDF55994-1EE6-4FCC-B961-4F093A65FCC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c81f6d87afe729cc7444ec170379bd945c50fb8","datavalue":{"value":"Let \\(k\\) be a fixed positive integer and let \\(H\\) be a graph with at least \\(k+1\\) edges. A local \\((H,k)\\)-coloring of a graph \\(G\\) is a coloring of the edges of \\(G\\) such that edges of no subgraph of \\(G\\) isomorphic to a subgraph of \\(H\\) are colored with more than \\(k\\) colors. In the paper, the properties of local \\((H,k)\\)-colorings are investigated. It is proved that the Ramsey property for such colorings holds. The conditions are established for the density property and the bipartite version of the Ramsey theorem to hold. Finally, the induced variant of the Ramsey theorem with forbidden large cliques is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193560$4D39CC0E-630D-42C6-8E84-A4159CA6857C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1066df8fa2473718870aa39fa75d20383df478d3","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193560$03BBB729-4F78-4719-8A4B-FE9108874A74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193560$DD0D0564-2215-45EC-B903-0FAF77D6E5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193560$074262CF-BC6E-4542-BCE6-B04E0AD9692F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e59d347fb0f5f1471c683ba7179e2c3e215ab9da","datavalue":{"value":"64849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193560$04EC9F49-E9A2-497F-BFA4-192E0A98F0BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193560$E4B9B03B-1589-44A1-869F-0E2224750B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193560$415BA4B5-6814-4110-A08D-F8C743C7FB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459bec42b17ec11c660be8df9263264e5e78596c","datavalue":{"value":"Ramsey theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193560$CBC464FA-B44B-4C32-BADD-D191DB226383","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":"Q1193560$28D9AB2B-588F-40CB-827B-C5FC662D9EB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cd58d37a816e91e81932decd18187b3926c22ed","datavalue":{"value":"https://doi.org/10.1016/0095-8956(92)90049-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1193560$CFE2A84A-9B4A-41A7-A03D-63635981A81C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e97c8aff40861e25b84042f3b225c0dd81ebe753","datavalue":{"value":"W1989935425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193560$946E030A-A0F6-4579-80DC-4D9D915CB995","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193560$F2811BAA-91BD-4E21-B968-C14BA832D356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aafb6f1967ec28f6cf07b039bb967384e63e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5589119,"id":"Q5589119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193560$9DE9AAA6-BA59-4DCF-9648-D25F4AC9D3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460cd7fe9cf6bd4ad49450869e651152ff79d5f5","datavalue":{"value":{"entity-type":"item","numeric-id":1095156,"id":"Q1095156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193560$80E1555A-A345-4EAF-B14C-DAA52FF4244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc67e8e523538272307638b866a89a3b75a4084","datavalue":{"value":{"entity-type":"item","numeric-id":1090339,"id":"Q1090339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193560$A3CE0E59-045A-466D-9C32-BB942BD17CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193560$35DA977F-F923-42A8-8A12-BECEF591B047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218de7e848ea7bb4b60a4eadc564810de2cedc88","datavalue":{"value":{"entity-type":"item","numeric-id":1227013,"id":"Q1227013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193560$B2D6A803-E350-4EA6-B2F9-63E1D154743A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c382ce4b5bd6e7334dd76ac8fc512ab72a9fdf","datavalue":{"value":{"entity-type":"item","numeric-id":1087887,"id":"Q1087887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193560$30B3E0F3-B1BD-456C-BE6D-6E29FC6EAEC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdccf860c28181dae9bb2d56050c9d264927e1dd","datavalue":{"value":{"entity-type":"item","numeric-id":1095156,"id":"Q1095156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df51a8ae1bb6be9a28cf3098e259d636facb61d9","datavalue":{"value":{"amount":"+0.8663256764411926","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":"Q1193560$17FCDA84-0D02-43A4-9469-755995FD3AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b092ffa091c8537290dffac0c1963c8aed3800ce","datavalue":{"value":{"entity-type":"item","numeric-id":1090339,"id":"Q1090339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002ea50ad2283f350613ba1418e85f5a42ca39c3","datavalue":{"value":{"amount":"+0.8612194061279297","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":"Q1193560$0CFD48C2-93ED-40FE-9821-B8C1B3C39A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2caac44cdb72e085e1c5aa70edf9f526bae205","datavalue":{"value":{"entity-type":"item","numeric-id":4297824,"id":"Q4297824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f7fc313fc0d5b6b8803e32876c565e7f315368e","datavalue":{"value":{"amount":"+0.8450353741645813","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":"Q1193560$AC20E590-38B9-4675-B8DD-C3268D676AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57136e8432f6cb35ed14ca9a226f7a5cc8285ef","datavalue":{"value":{"entity-type":"item","numeric-id":477670,"id":"Q477670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aca95d7a92352eda8d9524fe4aff6a075191fc6","datavalue":{"value":{"amount":"+0.8398522734642029","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":"Q1193560$8F4F89AC-2DD6-46BB-A20A-EEB25F84DE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb59d3a6b87684e1c9da7cc455cc40d97dfefb5","datavalue":{"value":{"entity-type":"item","numeric-id":4277966,"id":"Q4277966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd6f23b56ef3bc52d6348c1870cad0a1cbdefc0","datavalue":{"value":{"amount":"+0.8396509885787964","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":"Q1193560$775F35B0-066C-463F-AF2C-6D31858AF34F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalized local colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalized_local_colorings_of_graphs"}}}}}