{"entities":{"Q2419323":{"pageid":2430066,"ns":120,"title":"Item:Q2419323","lastrevid":44058168,"modified":"2025-11-19T10:28:04Z","type":"item","id":"Q2419323","labels":{"en":{"language":"en","value":"List supermodular coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7065578"}},"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":"Q2419323$C87B9795-26C7-4517-8980-5C57FFE4DB46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca5003efd7cbeee3106d2bc174614d6f54437549","datavalue":{"value":{"text":"List supermodular coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2419323$6EF494BD-4841-44E2-9F09-0DB56E158E61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"deef8be64f9e94e1ff9a332c07b955dd6fadc584","datavalue":{"value":"1424.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419323$C28432DE-FB1B-48B0-8B47-9AE33D269DB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419323$00E16A98-6CDD-4B6D-93E1-88926DA07D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4468206cac2b1b8af84cb4f6c426010b6609cd","datavalue":{"value":{"entity-type":"item","numeric-id":1986954,"id":"Q1986954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419323$D1054E17-1490-4740-9077-475F58E64A6C","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":"Q2419323$71D064AA-D355-41D0-A593-0C6844CABE7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c2076c381f607268ab1e70a80a92a02b60243b2","datavalue":{"value":{"time":"+2019-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2419323$C91CA5FB-584C-47A7-B2BB-32F57953CBB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a1f3d1c95044d3720d806ac2a8ff5ed8936176d","datavalue":{"value":"Galvin's theorem, see \\textit{F. Galvin} [J. Comb. Theory, Ser. B 63, No. 1, 153--158 (1995; Zbl 0826.05026)] states that the list edge chromatic number of a bipartite graph is equal to the edge chromatic number of that graph. (The list colouring conjecture would be the same statement for all graphs, not necessarily bipartite). In the paper under review, the authors define a list colouring version of the so-called supermodular colourings from \\textit{A. Schrijver} [Supermodular colourings, in: Matroid Theory, Proc. Colloq., Szeged/Hung. 1982, Colloq. Math. Soc. J\u00e1nos Bolyai 40, 327--343 (1985; Zbl 0602.05018)] and show the analogous result that if there is a supermodular \\(k\\)-colouring for two intersecting supermodular functions, then there is also a list supermodular $k$-colouring. The proof uses a result of \\textit{B. Sands} et al. [J. Comb. Theory, Ser. B 33, 271--275 (1982; Zbl 0488.05036)] on the existence of kernels in posets, and the notion of skeleton posets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419323$A433ACFE-462D-4D79-BA6E-B7F673564F50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419323$DCDABBFD-55AA-4C91-B2BB-004B66E74BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419323$2CDD321D-EB48-4E61-9D6B-E9E3CA8E8B5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ffbbeb7a6e7d30a428c364f101fba1ec71f62cd","datavalue":{"value":"7065578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419323$760F3611-455F-49BD-ADBC-111E3A1B50AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419323$F815EB8B-2FAA-4062-A004-D46095959111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419323$2C9C0D3B-B264-4784-974C-CCF5CA50877F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2ec111486317f96e40dc48da52ecf54b4f3f886","datavalue":{"value":"Galvin's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419323$98F98AA8-7FD2-4AEE-A968-7BB0800A051F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea350a30101fe6525f65eb6ee012ed5233faee69","datavalue":{"value":"Gupta's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419323$A7F4D806-B3EE-4176-A7CF-1398D8432A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"091a407d2c956795bd93a19a150dc22c54736e44","datavalue":{"value":"supermodular colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2419323$DECEFC78-5E45-44E4-9962-E9B3DDB3E952","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2419323$44DEABFC-5DC9-460B-B95E-685852C92FD6","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":"Q2419323$1C171805-E834-4986-8960-FDAA62CB4D02","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"233dd0748ee935faa9e7f62c36adf21ff62d727d","datavalue":{"value":"https://doi.org/10.1007/s00493-017-3670-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2419323$2CAC16D8-1AB6-43FF-80AF-757CDFD69916","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e3c4eec13c0f43ac353c496cae5accb6c43dcc6","datavalue":{"value":"W2747823964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419323$319E1BDF-00F8-4B53-8900-9EB54BB1DFB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa986c5c8cd967a83e7724d99b2b06a4f4ccc50c","datavalue":{"value":"10.1007/S00493-017-3670-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2419323$F8821227-FE90-4A6F-A362-B33BFA84B6CF","rank":"normal"}],"P1643":[{"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":"a5395744b26247b1cf58b4408d1308f00879d717","datavalue":{"value":{"amount":"+0.9504317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419323$4D9290B7-3C3E-4DEB-84EF-D6C2F86A1DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df0d3b91f355163b8d4bd48a23c0c04ceb8f9ea","datavalue":{"value":{"entity-type":"item","numeric-id":3737441,"id":"Q3737441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7961c218b0b0c56227f837120bcf9ebc5e5693f7","datavalue":{"value":{"amount":"+0.91025305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419323$1BBA4782-0431-4C57-AF2C-7AAEC7F14C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a719a301049dd6dab0a2821ecf75a00da37ee0ea","datavalue":{"value":{"entity-type":"item","numeric-id":1960283,"id":"Q1960283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcd5612016f2e1fe8de717f556e11a4b5225d2f","datavalue":{"value":{"amount":"+0.8942777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419323$5657CC33-DD9B-4985-A112-0A1534719C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abc6d2582020f665127ad0b2fceabf6521360fa","datavalue":{"value":{"entity-type":"item","numeric-id":1084403,"id":"Q1084403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf8ecf0e6d8c427863e9a2135aa6119be092b8a","datavalue":{"value":{"amount":"+0.88057965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419323$C4A66144-A8ED-4B43-9458-51511246C105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023d024d893b033d8ee4c8b0047ac2c092f7dd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1372746,"id":"Q1372746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ce78291be06d05d9f9c3978ea0b4414048d6239","datavalue":{"value":{"amount":"+0.8739481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419323$CF186262-1841-473A-8CE6-4FEECF26A214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"660da9217a4e4b73bdf2ca22c2fb5df28cf5cc9d","datavalue":{"value":{"entity-type":"item","numeric-id":2741180,"id":"Q2741180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e2c642c846d9bf848090af3f313adaf2846d6b","datavalue":{"value":{"amount":"+0.87066346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419323$BC1ECAE5-AE74-4410-A5CA-EC97233BE569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2b251cf5f9ac932a66befea5724c9144b42c04","datavalue":{"value":{"entity-type":"item","numeric-id":3615791,"id":"Q3615791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ca2306e18c5a755808912cab83d7d7179c6dcb","datavalue":{"value":{"amount":"+0.8702542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419323$36931402-7F28-4BE5-A660-F07DD7884F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72bbe0cd8fa65eda4237fc526c0b04c7687bfd3f","datavalue":{"value":{"entity-type":"item","numeric-id":4521554,"id":"Q4521554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462749d47099931f51206759d904ac6137c71b64","datavalue":{"value":{"amount":"+0.8696791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419323$CCD9775A-6F5A-49D1-913D-0666D5D1A66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18559beff5902e8fb5fbc13aa4487a4e546c51","datavalue":{"value":{"entity-type":"item","numeric-id":640414,"id":"Q640414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b6d3f8f95121468ba922427423aeb616d61d5d","datavalue":{"value":{"amount":"+0.86943066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419323$5E2EAA61-3987-4D32-BD24-01F1C31C5EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b3e2be70096e71232dd3ba1d7d71ffe1ba9944","datavalue":{"value":{"entity-type":"item","numeric-id":1972145,"id":"Q1972145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd03c8821078c2946cb7ae618bf0a0fb603964b","datavalue":{"value":{"amount":"+0.8691801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2419323$AB9B9A07-2281-4ED4-9B2E-C5CC321884C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2419323","badges":[]}}}}}