{"entities":{"Q4680406":{"pageid":6709987,"ns":120,"title":"Item:Q4680406","lastrevid":48494218,"modified":"2026-01-05T00:16:48Z","type":"item","id":"Q4680406","labels":{"en":{"language":"en","value":"The acyclic edge chromatic number of a random <i>d</i>\u2010regular graph is <i>d</i>\u2009+\u20091"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173316"}},"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":"Q4680406$545F958D-79BE-4A5A-B124-2F6D53E7CDA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0c15d26741095f2321697f082a1da2a7e255fb9","datavalue":{"value":{"text":"The acyclic edge chromatic number of a random <i>d</i>\u2010regular graph is <i>d</i>\u2009+\u20091","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4680406$E20893FE-0445-4B83-8438-C47721742B79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"621997287069db4af4cb531763fec737434a8c03","datavalue":{"value":"1062.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680406$311922B4-456C-4175-B9A2-AFA4C7AA585D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9380c4124a5ef272e2152da1b5d415130e3e64f8","datavalue":{"value":{"entity-type":"item","numeric-id":175596,"id":"Q175596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680406$F27C369F-8900-4B82-BFCC-A58D26EC7CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680406$1C75C60B-B2DD-4C7E-B975-394D8D4E389B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680406$4190CE40-103F-4F2B-A2F9-D13588114973","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4680406$737F680A-9032-44EB-9414-19BE9CA9746E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680406$FEAE2B6A-8E88-4C37-9EA9-BBF1D76569D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680406$99E49052-C3BD-4E14-8304-213951C0EA27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a81a950fb4890592ddb976893c0f451b8489df17","datavalue":{"value":"2173316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680406$7EB9C136-631E-4030-830A-5675A168C806","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680406$6817971D-FFF5-4033-9EE4-A8C582F5FFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d4477cb757e7d867630568c803fb7dff9c7bdc4","datavalue":{"value":"acyclic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680406$FA8096AF-5110-44E8-B56D-9BB8EE0A4B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680406$62D53DCD-C856-48A0-BDE8-58D29DCE057B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680406$092CD24E-34EC-43FB-807B-8F4A5216EA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4680406$E04270CE-4913-468A-9E8D-A0D52E58139F","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":"Q4680406$EB180F2E-334F-42F2-8EF7-35AB6A71BC71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48fbdad8342598cf06b992137eef13bb6ad0dcc5","datavalue":{"value":"https://doi.org/10.1002/jgt.20064","type":"string"},"datatype":"url"},"type":"statement","id":"Q4680406$19E83949-6CF9-4F83-9AC7-91AD91F29F53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55f93dea4d17963b1ca626263fcaaf07d216f950","datavalue":{"value":"W4235275672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680406$34223AAF-3FE4-4C43-BECE-8D4FB4B2AFCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea8108228a3fb03cd6914491ae57fb9168aef1f","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680406$03F2BAC5-1D3E-421F-8FB7-D027BE6A41D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2595656d5ed8872dd49fd6c56e5076115e0af542","datavalue":{"value":{"entity-type":"item","numeric-id":4844485,"id":"Q4844485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680406$72F8BC36-A0B3-4985-A7A9-A8FC44EEF761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680406$3A4A080C-3043-451C-8A2A-ECC569C8C42C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe828fd4beccc09dad312400e2c6c2cf14a54c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263664,"id":"Q4263664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4680406$F3B4F403-E1FC-4221-929D-CA1641CD9B40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53be69f6f1d443faa206c0d6e60f9c8df1ca5426","datavalue":{"value":"10.1002/JGT.20064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4680406$B89FDCAF-96E6-4F16-9ECD-10C85E1C93CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2b005d44fb3b358dab5a0cca63bef279d9e1df","datavalue":{"value":{"entity-type":"item","numeric-id":3419704,"id":"Q3419704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4afd4bde2ee7873a1ff2b1e731b2bacc0a11b6a","datavalue":{"value":{"amount":"+0.9253916144371032","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":"Q4680406$418D7338-0FC7-4988-98F9-205F12A709F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89387e37fb607909ad2f3f1f9a1fd28927e38be","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08b75dbf10f7f809d059a29cc5b62679762a7ad","datavalue":{"value":{"amount":"+0.8754604458808899","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":"Q4680406$95C9DAFF-23E7-46CD-87D7-F7C83A5DDC6B","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":"d08b75dbf10f7f809d059a29cc5b62679762a7ad","datavalue":{"value":{"amount":"+0.8754604458808899","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":"Q4680406$107EB4CA-D31C-43E4-B2B1-D4A0B3BF578B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb756f9b7273d3ed77aa941889d5fc2bb9880d1","datavalue":{"value":{"entity-type":"item","numeric-id":5190332,"id":"Q5190332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecac576080fab47ef64326d4f120cade3036f927","datavalue":{"value":{"amount":"+0.8570983409881592","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":"Q4680406$4E4DF535-5532-4CE3-AE7A-48EF4B3A0965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eba4d7e46adaa5b9183f3587140eac277800bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1043497,"id":"Q1043497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8cd7ed710c4d764456ffd8a5cc5c50a2f285b9b","datavalue":{"value":{"amount":"+0.8509041666984558","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":"Q4680406$A4C683B3-B2FC-4900-BE51-241B503BA9B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4680406","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4680406"}}}}}