{"entities":{"Q785576":{"pageid":787425,"ns":120,"title":"Item:Q785576","lastrevid":64359312,"modified":"2026-04-11T19:19:37Z","type":"item","id":"Q785576","labels":{"en":{"language":"en","value":"Delay colouring in quartic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7229460"}},"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":"Q785576$F22C74AC-561F-4A17-A457-D03B9F64409B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0205c533e9d0ddacca129f21e3f8c8a4773ea6cd","datavalue":{"value":{"text":"Delay colouring in quartic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q785576$206359FD-A774-4188-8C5D-F54F32302554","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9435e8b8ba003a0fbf32677ee10ec1ec081f0082","datavalue":{"value":"1445.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785576$A32B2FF6-C6EF-40D2-A796-DD9038970303","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2580238149e8f474750bab5ef0bcd54ecf01941","datavalue":{"value":"10.37236/8215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785576$87EEB164-7041-472A-A7EE-35C272912B02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc9e229fbb38e032510babf574db587c1e8727e","datavalue":{"value":{"entity-type":"item","numeric-id":273168,"id":"Q273168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785576$B745B7F0-3347-429B-8813-4F3089A867E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"784fa0d9898b4057541e70d1d711ddc52a8b2daf","datavalue":{"value":{"entity-type":"item","numeric-id":266048,"id":"Q266048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785576$7C1DD658-EBDC-4AC3-A7C4-DEDD273C4FB7","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":"Q785576$C846EF3B-2085-422C-970A-A0F95EDE96E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5455c1d81d4a01ed39f1551e0dc8701e3aa1c562","datavalue":{"value":{"time":"+2020-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q785576$E817AD1B-FE10-47EA-B342-397D6F2E9939","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3518384f0a669a62940d609821f996145e82024","datavalue":{"value":"Summary: \\textit{P. Haxell}, \\textit{G. Wilfong} and \\textit{P. Winkler} [``Delay coloring and optical networks'', Preprint] conjectured that every bipartite graph with maximum degree \\(\\Delta\\) is \\((\\Delta + 1)\\)-delay-colourable. We prove this conjecture in the special case \\(\\Delta = 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q785576$F23ADD48-C31F-4DC7-B2B7-9D743B81DAE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785576$D508BFF2-06D4-45E0-BCE0-3141EA6060AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7d8dae8393821f1cd7323a8fe27474ca7808807","datavalue":{"value":"7229460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785576$1E9B6FF9-DE30-4359-B144-E9649E39043E","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":"Q785576$49F9A1D0-063E-44D3-B485-5CDCD5791F1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccaaffe51fdafa8f5cc061bb0a9327fcdbd1bc10","datavalue":{"value":"https://doi.org/10.37236/8215","type":"string"},"datatype":"url"},"type":"statement","id":"Q785576$0D558387-85A6-490E-8330-7AA4E24A0A3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f7044a4488139deafc68f3fd356c1d4214008b9","datavalue":{"value":"W3082046428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785576$31FEE6F6-AD86-4D4F-B28E-EE4715ACDA07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c148cb1e17a08cc6665d7c88e7c13da92f09e5","datavalue":{"value":{"entity-type":"item","numeric-id":5313027,"id":"Q5313027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785576$6733D10E-B4D2-4919-86B3-F403F0074A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785576$0B5B3B5C-9BC3-47BF-9FAC-57ED5D06AB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ec7e0d4eff7cf778802921e76abaaef73dbc76","datavalue":{"value":{"entity-type":"item","numeric-id":396884,"id":"Q396884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785576$4BF189C4-44E2-4CB5-8799-38E2CE5A8808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe966b8618129329ba29f6df1f796adcf9fb7210","datavalue":{"value":{"entity-type":"item","numeric-id":4354590,"id":"Q4354590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785576$30682CDD-794F-4E9A-9E81-92C813F4C9CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab9e32fe1cd3a5bdc974a9a142949f8a715b0a7","datavalue":{"value":{"entity-type":"item","numeric-id":5812241,"id":"Q5812241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785576$BBC3550E-2305-4BA5-B17A-EF56BD743424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b379db5cb8fb2c8ee3e99c4736b1435684e63622","datavalue":{"value":{"entity-type":"item","numeric-id":396884,"id":"Q396884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa52c9aa282aba4edbec110133aa1e0c5250b6a","datavalue":{"value":{"amount":"+0.8542158007621765","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":"Q785576$4CD912FC-0C54-4B09-85D7-B53DDD3025FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60efae28972f0724c5c0f823b9a4cbfb67a38453","datavalue":{"value":{"entity-type":"item","numeric-id":5295408,"id":"Q5295408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eab6f4720aeb860f19e189c63439c1d7d56146f","datavalue":{"value":{"amount":"+0.7990164756774902","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":"Q785576$B665C991-3E1E-4E5F-B85F-2BAE9B783367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2503e86d4a55be07e208c5d00cadb46e602b71e9","datavalue":{"value":{"entity-type":"item","numeric-id":5313027,"id":"Q5313027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16bf8bfe5bdeac5e686aae5f89434ed2941f348c","datavalue":{"value":{"amount":"+0.7888789772987366","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":"Q785576$2CA11151-EEE2-42DC-998C-F910BA559CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18c9157a4e09f6687787f92c8bb50a400205a95","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc384f2f562e8eac65d175651f22e92998f4cd6","datavalue":{"value":{"amount":"+0.7517577409744263","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":"Q785576$AA7256BA-A24B-4B23-806D-8EEBB06FC870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b7c1e3f1f206c6161ac4839b8c4dada07f89d75","datavalue":{"value":{"entity-type":"item","numeric-id":2911051,"id":"Q2911051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8684513e52436f3a5ed9cb64026facdc2a0b8f0e","datavalue":{"value":{"amount":"+0.7503048181533813","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":"Q785576$0789A863-6CE4-4B04-98DF-DBD9C4F5C3F5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785576$74BF00B6-D6E2-4402-801B-957A34F612F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Delay colouring in quartic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Delay_colouring_in_quartic_graphs"}}}}}