{"entities":{"Q1715081":{"pageid":1725822,"ns":120,"title":"Item:Q1715081","lastrevid":72218994,"modified":"2026-04-14T03:24:42Z","type":"item","id":"Q1715081","labels":{"en":{"language":"en","value":"A note on restricted list edge-colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7011214"}},"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":"Q1715081$13E1AB71-894D-47E7-80FD-B6FF36C0B5E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc36ce433772495911eb355a600ec09025cb8ad5","datavalue":{"value":{"text":"A note on restricted list edge-colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1715081$962E922B-8F87-4B7B-94D6-0201A643E330","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3069f8364f5e5b7ca4bfd782ede54b45dc1200b","datavalue":{"value":"1424.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715081$80172D77-0653-4C5E-B97B-915EE26467B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9719185fa3d57fed606e60ba265e218c8fde5ff9","datavalue":{"value":{"entity-type":"item","numeric-id":1715080,"id":"Q1715080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715081$15A7B2FE-6553-4A86-B389-0C3AF758DB0F","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":"Q1715081$6BF2ABCA-6291-4189-B25F-40A33C5D5A95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-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":"Q1715081$EF14CF60-84F1-4C10-A40F-EE6823222C2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"751ba02f1bb3b3350c6e13b5606c6a589b2f3ab0","datavalue":{"value":"By extending the method of \\textit{F. Galvin} [J. Comb. Theory, Ser. B 63, No. 1, 153--158 (1995; Zbl 0826.05026)] and using the stable marriage theorem of \\textit{D. Gale} and \\textit{L. S. Shapley} [Am. Math. Mon. 69, 9--15 (1962; Zbl 0109.24403)], the author proves an extension of Galvin's theorem, namely that any graph is $L$-edge-choosable if $\\vert L(e)\\vert \\geq \\chi '(G)$ and the edge-lists of no odd cycle contain a common colour.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715081$2F7C2FC6-2A2F-4BA5-83D3-48220DA4384E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715081$81E83032-48AB-4F5D-9566-398F3B396978","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715081$FECDC9FF-D702-4689-8238-FD3E274DF19A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"055e4dfa20246b9d3db9d6cb1fa8002b94b7d5f8","datavalue":{"value":"7011214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715081$EB2315C2-59D0-447B-A813-8CB39307CE07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8386dfeb77b3d2f8f5cac61169dc957cdbbc539","datavalue":{"value":"restricted list edge-colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715081$C9A5D59B-5817-48C3-80CA-FC1DBE2B9F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7e17dd61274b59674faf4bab39719370b6c55f","datavalue":{"value":"$L$-edge-choosable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715081$828A9018-8669-4E60-AA4F-94C8A8B29C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6632d6c62ffd85f90b0b4aa23149cd1a8c7ae150","datavalue":{"value":"odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715081$BF57E3D0-5E70-4B7B-B1CC-68F3B9392B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d75808b9d7c13ab094522d6fcf62cca5459868","datavalue":{"value":"stable matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715081$0A41B6BB-4600-47D4-8632-E28568EB8199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ec111486317f96e40dc48da52ecf54b4f3f886","datavalue":{"value":"Galvin's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715081$9A85EECD-8D55-4FCF-B2E1-BF8CD0BD9AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d0d654e92418371704214c79c59b0fc4adb6fd","datavalue":{"value":"Gale-Shapley's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715081$FDFB6520-135A-4508-A27D-835AAE4895C6","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":"Q1715081$2EF2DDB4-B665-46A1-B055-D579B15F5D4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf463e94d3884c7eed10bd28d627396e7791d3d5","datavalue":{"value":"https://doi.org/10.1007/s00493-018-3888-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1715081$58480663-2D59-4422-A434-DFCA617A06F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9d2b77c79bf28d1c421b122e27cd20f971e6611","datavalue":{"value":"W2799750119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715081$317B4A2D-7519-4B2E-8044-27849ACF8094","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"431f48184d21859bad5a25c80b6d9eba5b908453","datavalue":{"value":"Q129979553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715081$B977CF34-E58F-49A5-8311-C12BA0BD9D84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea7676324699ad06393c9a8669d2c785cb9aea45","datavalue":{"value":"10.1007/S00493-018-3888-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715081$F3A58CDC-FC3C-4E56-936B-3D6E0FD100EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ec8d25dfebe651b14f39f3ab9a538db7615152","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5419772afddb8d91bcf385eb1463604bd21f0b0","datavalue":{"value":{"amount":"+0.8085492253303528","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":"Q1715081$3468F879-C0C4-4DA5-8A31-2CC0A3F0CEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d8495881b038269af051b142b2871e8e6c7362","datavalue":{"value":{"entity-type":"item","numeric-id":3356317,"id":"Q3356317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9874eed21bbe687cc0a8147a5367587adfefe3","datavalue":{"value":{"amount":"+0.8075165152549744","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":"Q1715081$8CDEC0E7-A4A9-4AC0-86E0-58F96EE1A0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4e27a97aa49e4a79111dafad408c9df31822be","datavalue":{"value":{"entity-type":"item","numeric-id":2861497,"id":"Q2861497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5358e37704a5a0a4bb8dcee2a784d8b0437587d2","datavalue":{"value":{"amount":"+0.7962527275085449","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":"Q1715081$8D3F2CA2-E4EC-4C1A-8691-35044EF22A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c86e6da196de0127f13d0a269d8b43350312fbb","datavalue":{"value":{"entity-type":"item","numeric-id":2322511,"id":"Q2322511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60506d5848efdf9a0381602085f01ab25971f3bc","datavalue":{"value":{"amount":"+0.7946508526802063","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":"Q1715081$FF5E5B62-308D-4BA9-B27F-D07A6F10B47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a4362d1541efb3f28046f9b57e23d6fbbadeae","datavalue":{"value":{"entity-type":"item","numeric-id":1386426,"id":"Q1386426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6ab2811c077cadd4d774467106cfaa1cfc9ab8","datavalue":{"value":{"amount":"+0.7939260601997375","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":"Q1715081$B1B9E49A-8EBA-467B-A68A-59389ABB300E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on restricted list edge-colourings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_restricted_list_edge-colourings"}}}}}