{"entities":{"Q2500996":{"pageid":2511739,"ns":120,"title":"Item:Q2500996","lastrevid":44208810,"modified":"2025-11-20T21:02:36Z","type":"item","id":"Q2500996","labels":{"en":{"language":"en","value":"Neighbour-distinguishing edge colourings of random regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050795"}},"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":"Q2500996$2AA411A6-9AD4-4674-9F7D-ED5383C31F15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d49279676a2fc398c2ac8a53369054cdae4b1442","datavalue":{"value":{"text":"Neighbour-distinguishing edge colourings of random regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500996$99BE8A99-5F75-41AB-B616-0BCB3A81F97E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c96618f32472a174e7129807b905e182583b0b33","datavalue":{"value":"1097.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500996$7BE2D64F-5744-4EDB-A816-0EFD389387A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4e5fed75436711fae9c159f3931462760a8b85f","datavalue":{"value":{"entity-type":"item","numeric-id":311512,"id":"Q311512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500996$31CF2533-44E9-4B08-B47C-27A965D7C7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc0952d447fed38177fb32bd92c2d18011c79ac","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500996$A896728F-9F49-4072-845B-7983F5E80A71","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":"Q2500996$93B185DC-2CC1-4BAD-9A86-47309F2A914E","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":"Q2500996$5EF97C83-5A55-489A-A788-9D5AE080A10E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b7beb8247e2e0baea10de7af48a6197482f68d4","datavalue":{"value":"https://eudml.org/doc/126458","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500996$6F39DA91-5D95-4E5D-85C4-C1BB2965C9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ada127735794b05f8cae6f37f9f96bb2da4afbc7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r77.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500996$CE902150-B7AE-420E-B6CD-100DA59C9F6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"381cec02ee5c63f41c74cdde78b735c1a77c9402","datavalue":{"value":"Summary: A proper edge colouring of a graph is neighbour-distinguishing if for all pairs of adjacent vertices \\(v\\), \\(w\\) the set of colours appearing on the edges incident with \\(v\\) is not equal to the set of colours appearing on the edges incident with \\(w\\). Let \\(\\text{ndi}(G)\\) be the least number of colours required for a proper neighbour-distinguishing edge colouring of \\(G\\). We prove that for \\(d\\geq 4\\), a random \\(d\\)-regular graph \\(G\\) on \\(n\\) vertices asymptotically almost surely satisfies \\(\\text{ndi}(G)\\leq \\lceil 3d/2\\rceil\\). This verifies a conjecture of Zhang, Liu and Wang for almost all 4-regular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500996$97F9AF7A-3F64-4E0C-B62C-952F98BAADF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500996$6EC08922-13AA-4BF1-B225-C1F3FB50787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500996$2F3ED67D-8479-4A30-B5FB-B49F1631F391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a2a05b261a5889182c0f97f4fcc78ce085040a6","datavalue":{"value":"5050795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500996$10E2ABB9-2F78-4138-9199-219183CAB45E","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":"Q2500996$F35C65FD-0EE1-4F19-9235-1E52061D3B38","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d4c674b74bfbb1d2eaea5143a3729702205416d7","datavalue":{"value":"bafkreidrk36y6jmfu64bcbmamxj524fsae2ozdto7q5twg7osep4mlld5q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500996$0F2D2B0D-5CAA-4641-8FC1-C39C0F9FD956","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa237afb2c19f554d2a2ac9e1601d0133c86149","datavalue":{"value":{"entity-type":"item","numeric-id":4534220,"id":"Q4534220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c5d20b1510c5a4bfbf2d95beadf3a3445807b0","datavalue":{"value":{"amount":"+0.9400884","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":"Q2500996$422152BC-4CDB-4AF6-9807-19C620941604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f4d45c782d363e35487263316f7d5d131807c0","datavalue":{"value":{"entity-type":"item","numeric-id":1109790,"id":"Q1109790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17c331d25d3217ddf8a957dbc5de515f8d8fad5","datavalue":{"value":{"amount":"+0.93576777","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":"Q2500996$93FE09EA-114E-4326-9EAB-C4F911178CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c348745ea0d6658407b71957646a40a41f640a","datavalue":{"value":{"entity-type":"item","numeric-id":3012587,"id":"Q3012587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e644504ffcae6fb6a6685ea5fb570b1b4e8619c4","datavalue":{"value":{"amount":"+0.91842306","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":"Q2500996$02079080-83F6-4553-AF34-307663E5E7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd601dcd007d28c4559b4b8725c39452cd384a4","datavalue":{"value":{"entity-type":"item","numeric-id":3438144,"id":"Q3438144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a8ca303d7b2e0906a790d85cb1aa2b5c9ff8e15","datavalue":{"value":{"amount":"+0.9180332","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":"Q2500996$A5524319-AF0F-457C-8A50-AA074E719FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72141e5dd53d13667b16685ba53fe3d4b5d815cd","datavalue":{"value":{"entity-type":"item","numeric-id":1044992,"id":"Q1044992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7f0e09ca40b3fe8cdc5392086956ced647c288","datavalue":{"value":{"amount":"+0.91088253","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":"Q2500996$F9433DA2-D8A7-43D0-8171-534E2A17E3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099b23831b7b0bffa44b0f1357c71a99db32d8f7","datavalue":{"value":{"entity-type":"item","numeric-id":2870508,"id":"Q2870508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3a7c7f93cd70bcfcb2a5430043ac65c65a437b","datavalue":{"value":{"amount":"+0.9070438","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":"Q2500996$D9729D6B-97E5-48AF-9BDD-C18C2112C31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d88f57e9dc8ebc355d0a5f5998d4741367d9840","datavalue":{"value":{"entity-type":"item","numeric-id":3035309,"id":"Q3035309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e9f07aec8e5439712accb5779aec728f82d352","datavalue":{"value":{"amount":"+0.90667045","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":"Q2500996$78CCDF69-87F7-476A-82AE-034F8FC91214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ea60696ed4e427e48865988a305ad6a362f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":2355754,"id":"Q2355754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3bcc4e4fde444c3ae11dc2fe7fd5a2017109e8d","datavalue":{"value":{"amount":"+0.9057017","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":"Q2500996$EE3BC0D9-E5E0-4C1B-B83C-9EC33D9E9E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c388638378ea6a6c45904ce3c0808c7201b8a31c","datavalue":{"value":{"entity-type":"item","numeric-id":3568414,"id":"Q3568414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73aa1802a275476c5f9f74b17c5b340cea29aea7","datavalue":{"value":{"amount":"+0.90462893","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":"Q2500996$892ABDD9-ED1E-4D4B-9F39-13E7ECE6AE34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500996"}}}}}