{"entities":{"Q1603261":{"pageid":1614001,"ns":120,"title":"Item:Q1603261","lastrevid":70764993,"modified":"2026-04-13T16:41:11Z","type":"item","id":"Q1603261","labels":{"en":{"language":"en","value":"Homomorphisms of products of graphs into graphs without four cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1759188"}},"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":"Q1603261$C069921B-8485-4D9C-A606-F57ECB1E2AA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4545343f5e458fb40a8551ce8b82d65b7951915","datavalue":{"value":{"text":"Homomorphisms of products of graphs into graphs without four cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603261$D28B82CA-082C-4C10-BD6A-BBFFFF9DC7C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc9a6049904481e1558a46632266fd3f2cfb37d8","datavalue":{"value":"0989.05119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603261$DCEBEDD2-1975-418F-8D25-5679209EF0E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b013e0a377968b50560c02375f9e34ca33b0233f","datavalue":{"value":{"entity-type":"item","numeric-id":418879,"id":"Q418879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603261$78EEE114-4D79-4510-BD09-D82812E7DB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebff99eeb8491a02d6db5829740ad7a4f4e4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":532123,"id":"Q532123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603261$67B2BB5B-F52E-4C9F-8A6B-7A37B7BCC41C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603261$ADB67E64-7282-495A-8993-5E9802E5E594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f881f65bc05ed5b776444ff2e25d05d9ca10c0","datavalue":{"value":{"time":"+2002-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603261$A1A4CCC2-C489-418F-AAF6-BD37FE4877B6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37e25c138b43b15dcf4dc33eedc467e25c98fc40","datavalue":{"value":"For two graphs \\(A\\) and \\(G\\), we write \\(A\\rightarrow G\\) if there is a homomorphism of \\(A\\) to \\(G\\) and \\(A\\not\\rightarrow G\\) if there is no such homomorphism. The authors show that if \\(A\\) and \\(B\\) are connected graphs, each containing a triangle, and \\(G\\) is \\(C_4\\)-free with \\(A\\not\\rightarrow G\\) and \\(B\\not\\rightarrow G\\) then \\(A\\times B\\not\\rightarrow G\\) (here ``\\(\\times\\)'' stands for the categorical product).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603261$14593BF8-27E5-4293-8A46-2FCE50E826C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603261$2AF08C32-C556-404A-A790-A1A6BBB35CF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11fc937590b7a6f9eff941feca3942775e298dbe","datavalue":{"value":"1759188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603261$3C245585-6D57-4A70-B4FC-964655426ACE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a02790eb257c562a1e1481d0e881405f53826198","datavalue":{"value":"product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603261$3B19617D-A88A-46F5-9D2A-574D2DDA84B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603261$66F9E908-3F37-4F07-BF53-A2C902B35606","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":"Q1603261$E3342E92-E9ED-43C4-B871-C45ADFA753AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a3057ac4b4472afdf9bfeea25710cce4a3523f2","datavalue":{"value":"https://doi.org/10.1007/s004930200002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603261$1790E507-19CB-4948-BB21-13E1C5D8681A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46ebfb8450546b9605cee274f9de2d469189030a","datavalue":{"value":"W2087219950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603261$FA4381A2-ED70-4D11-9DC5-B6451AE422D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ed2dd859e6a62c9bda68c7bf71ca7899f36728c","datavalue":{"value":"10.1007/S004930200002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603261$8B66EDA2-2D4C-474A-AA69-F83B1FCE1A20","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17880be2ec788ea4749f64c17b1a2c2e6f85db4b","datavalue":{"value":{"entity-type":"item","numeric-id":3032266,"id":"Q3032266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc93bccdb6b7f342195766533d1739a6981b970","datavalue":{"value":{"amount":"+0.7993407249450684","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":"Q1603261$2F38EB7F-C279-4E30-9D37-46188D5DA028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d826dfb10326e7e52cd671783cdbc14a245aee7f","datavalue":{"value":{"entity-type":"item","numeric-id":1105622,"id":"Q1105622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4182586fe5b042a8fa1636495ce417755c62d88e","datavalue":{"value":{"amount":"+0.7845417261123657","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":"Q1603261$C105FD27-FB60-4056-B7AC-235168B93F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e503b5e808600e453a7b0fb58471a2d1018c6df","datavalue":{"value":{"entity-type":"item","numeric-id":3840468,"id":"Q3840468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b155ac724a913fc51b404e60742a859c6b75c67","datavalue":{"value":{"amount":"+0.7605699896812439","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":"Q1603261$54353CC7-0DE3-4CF4-8E69-275453809728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edc8c07d886b623abfda15bd98562fe7416f7c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1918557,"id":"Q1918557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15dd164c129a43df5e63ac3963311eae8ba5a914","datavalue":{"value":{"amount":"+0.7498866319656372","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":"Q1603261$6EFAE7E4-52D3-4DDC-999E-5CC6D44D8872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4c280ea2ae6d1d7dcb0e85d788854374a4fc39d","datavalue":{"value":{"entity-type":"item","numeric-id":1002470,"id":"Q1002470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9d26bfb7bed3b502d7391ec59adbaec804ebea","datavalue":{"value":{"amount":"+0.7491758465766907","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":"Q1603261$CA1845C9-3B7E-4744-A176-E8493F8DDEC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homomorphisms of products of graphs into graphs without four cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homomorphisms_of_products_of_graphs_into_graphs_without_four_cycles"}}}}}