{"entities":{"Q2005704":{"pageid":2016446,"ns":120,"title":"Item:Q2005704","lastrevid":57654483,"modified":"2026-03-31T19:32:04Z","type":"item","id":"Q2005704","labels":{"en":{"language":"en","value":"Properly colored \\(C_4\\)'s in edge-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7257938"}},"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":"Q2005704$024A56E8-6FBE-44ED-B4E9-E4EE7A7E38BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ac47e7aeea6cffb4d37c95a34f271bc78c960a6","datavalue":{"value":{"text":"Properly colored \\(C_4\\)'s in edge-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2005704$1B51F1DC-1661-4509-9C71-4BE3C88469B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"512f8bfa23ce15708a81d14cb93c792ba19b1014","datavalue":{"value":"1448.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005704$7855B681-0100-4390-BAA0-F91BDC66EA04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d915f415c2048da84ab961cd9235204220e76ead","datavalue":{"value":{"entity-type":"item","numeric-id":293605,"id":"Q293605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$379FD703-B7DA-4149-A499-26E75FCDBBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02c6af34bd3579295f4af3a1341fd0d0b0a97358","datavalue":{"value":{"entity-type":"item","numeric-id":489126,"id":"Q489126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$0352FBA5-A5BB-46D4-8BCB-B911032EA7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80be99474027652e0403a8b81f26f3fd2143273","datavalue":{"value":{"entity-type":"item","numeric-id":327291,"id":"Q327291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$177733EA-0DF9-4B6F-BD15-AD66327A65A7","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":"Q2005704$8FCD3D4B-2C7E-47F5-AB48-CB31996ADD7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f49a3283b461e58be2f2de71ea44bd29bf2f0207","datavalue":{"value":{"time":"+2020-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2005704$BD8C08B1-B4E2-44EF-9065-394E9FC81E44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3822a84551c436717723775aeefdba311172a1f","datavalue":{"value":"https://arxiv.org/abs/1905.10584","type":"string"},"datatype":"url"},"type":"statement","id":"Q2005704$3440592D-54F2-4916-BA8B-5B181C64E94F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005704$EC2B1E0F-C0EB-462E-BE5B-12E82DCD7CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005704$2096CBC7-84D5-46F6-BD8B-1144BE8B8512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005704$0B003942-BAF7-4605-AF88-65BC8F22F88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005704$B92833D1-F6C8-4CC1-B5FC-2DE67BA204C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005704$2CF2D823-9368-4739-BE7E-9E0B4124CE3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25169e0f03911a32f24782dd95a9892e2729d96e","datavalue":{"value":"7257938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005704$459B5F78-C400-4641-850C-EC28CB0E0F4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c7338a991addb9da38d00c7df02ce58b83d8273","datavalue":{"value":"properly colored cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005704$864EFA54-D81C-4276-AE1A-3CBCF5A07FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005704$B444C9B1-933E-4F8D-B55A-05CD663BED8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c8014566145ab7a1c919203a63eb16e3210a178","datavalue":{"value":"color degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005704$DD94C529-4976-487B-803D-2C0EC43894BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005704$8A10D77F-3D2B-4516-8592-8F55531DA34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8915a4b393eac5eb771618dd6ba54d79eafb3907","datavalue":{"value":"anti-Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2005704$1F2A6F7D-5669-476A-8849-1D8B168B12AC","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":"Q2005704$C868AF04-A67D-4B22-BDC8-EF23B70DFD30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7823ebdfeec6f135c8149a1c24cf798a9db2ee2f","datavalue":{"value":"W3080909369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005704$A6464232-5224-4B43-A769-5373A8AC068D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1abb00be5f39872fb67b2178893201776ea8c6","datavalue":{"value":{"entity-type":"item","numeric-id":3065457,"id":"Q3065457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$BBCA457D-590B-45D8-9323-18747DC70076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1971faa78863bcb9b7beb978f08136f824e2e41","datavalue":{"value":{"entity-type":"item","numeric-id":1025962,"id":"Q1025962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$FB0630EE-5724-4F2B-BCC3-06E8E8319060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65977e35c56bfa6013ae13a44d9875132e87d12","datavalue":{"value":{"entity-type":"item","numeric-id":4075490,"id":"Q4075490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$E3D96739-3860-4ACC-B137-56370CF02248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$D4BB6377-FFCD-4ADC-B859-EEEC02382212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cecb3e4cfa1e3a77dab7e780af7bb189c277e4c","datavalue":{"value":{"entity-type":"item","numeric-id":2421861,"id":"Q2421861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$900ED6F3-B0BD-479B-BB37-9CE225E75FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b96fca770c6e2eeac0603a9058f06e78092f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416078,"id":"Q5416078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$5DAFD6F4-4E37-4090-A00C-AF116E1D7EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d84e7844e0c25159ad49111bfe8e9e012ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":1014813,"id":"Q1014813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$D76B0D23-A675-43E2-B570-22427CA9D4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$310A70AE-FB6E-459D-B795-BD87B2B10E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f4239ec04a86fe9eb86aa039273d7bc9b291a4","datavalue":{"value":{"entity-type":"item","numeric-id":383748,"id":"Q383748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$55865D9D-CE82-4BE2-90F5-0EBC09C7E34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c3deb568678a7621f8df833d14a7cb19b2fb96","datavalue":{"value":{"entity-type":"item","numeric-id":1733876,"id":"Q1733876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$CEA664C9-5100-463E-9E30-163ECB0B3217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1c5ae27f5067167ba4c4f6b132ee8ad975873c","datavalue":{"value":{"entity-type":"item","numeric-id":2441651,"id":"Q2441651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$EC0FAEFF-C267-4E01-91D0-1B2BCE681B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28776ffccf43f90d878cdce75d8399355d78bde","datavalue":{"value":{"entity-type":"item","numeric-id":449221,"id":"Q449221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$5D7602A8-28FD-4A65-82AF-6C5C5D9B3CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"717e894f74adac1fe0d88f3fb17b68ff741e5bd1","datavalue":{"value":{"entity-type":"item","numeric-id":1756081,"id":"Q1756081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$2183E5AA-8726-4841-B8B5-C19695D2B7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e376b08cba7de986ee49d5154877d3536e562a5b","datavalue":{"value":{"entity-type":"item","numeric-id":2563425,"id":"Q2563425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$DDE9F6D6-BE7A-42A9-8161-A5A58A9175E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d2d4c618fc4d933cc9a4bdfd883888326fc910","datavalue":{"value":{"entity-type":"item","numeric-id":5917511,"id":"Q5917511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$75BB0327-E79F-40AE-8178-682B25919986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e344e03d2d25e818305bd754fa756e1539f744f1","datavalue":{"value":{"entity-type":"item","numeric-id":2573806,"id":"Q2573806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$DE0AAB6A-3DE1-4B54-AE44-13215F22748A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be4dc115f3709fd66a678f5095929cffb606b7d","datavalue":{"value":{"entity-type":"item","numeric-id":1883265,"id":"Q1883265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$28C03DF0-552A-45DB-93DD-75711A5EE44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d684584dd4f7909bc51ede5b5b5c4adc6a36c35","datavalue":{"value":{"entity-type":"item","numeric-id":5964266,"id":"Q5964266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2005704$5CA383BB-265D-484F-937A-E74F1C9D1198","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfadf6afdf6607a3e6d631933967b129566ad768","datavalue":{"value":"10.1016/J.DISC.2020.112116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2005704$FA0498B1-8C8A-4FB4-8C16-9C637B4B9BB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc73634addbfd7bc2db94556104d76bbb489330","datavalue":{"value":{"entity-type":"item","numeric-id":383748,"id":"Q383748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e43c1e6f940cc86e6da1151c0d1b852fe2503a","datavalue":{"value":{"amount":"+0.8448882699012756","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":"Q2005704$827967CC-2395-4CCD-B11D-870136F042C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8acd4cb2141e7321e7e13c4f53e8846d52118d","datavalue":{"value":{"entity-type":"item","numeric-id":2112656,"id":"Q2112656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e25641c48b83571fbc3babc6bd69941616b2762","datavalue":{"value":{"amount":"+0.8376598358154297","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":"Q2005704$3A47DA76-8416-4DC4-BF69-4781028FB547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891c05bcf370f0d2ca317532133912c51237cb39","datavalue":{"value":{"entity-type":"item","numeric-id":1756081,"id":"Q1756081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9cdcea7773b2517c01997814c7392c0eec1822","datavalue":{"value":{"amount":"+0.8171918988227844","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":"Q2005704$6F073C8D-EE1E-4F8B-A84E-DC79581A7A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"382870a9f3bc0157eccafba2f690759887cdd4aa","datavalue":{"value":{"entity-type":"item","numeric-id":906488,"id":"Q906488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03b372193ad8c17186237ee8f7f05d3608409e4","datavalue":{"value":{"amount":"+0.8162922263145447","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":"Q2005704$E375C5E8-9A93-4ED1-8DDE-51FB00B53550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d5ce60c3896460db9bc62ab763322e6412ea25","datavalue":{"value":{"entity-type":"item","numeric-id":3990220,"id":"Q3990220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"612b0ba674f5620678ada727cd30bc29dea8c81e","datavalue":{"value":{"amount":"+0.8135554194450378","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":"Q2005704$0C4F24BB-2FF3-4A78-A01A-95353F752F40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2005704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2005704"}}}}}