{"entities":{"Q2500980":{"pageid":2511723,"ns":120,"title":"Item:Q2500980","lastrevid":49906984,"modified":"2026-01-11T22:37:08Z","type":"item","id":"Q2500980","labels":{"en":{"language":"en","value":"Colorings and orientations of matrices and graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5050779"}},"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":"Q2500980$FBAC6DE4-5B56-4146-94A9-25E6853AD179","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"035a9dbb822cf5a536a6c6df5b7e7284e195b4ed","datavalue":{"value":{"text":"Colorings and orientations of matrices and graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2500980$874E6576-9FD5-4CE2-911C-EA3E34117E2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c710b9ba0a21e7018c751db9c3e55b4eab772bf","datavalue":{"value":"1100.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500980$52A89746-8FF5-419C-BD20-8D52761970A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28ccb7bb3a901cfb75226a3e3bd963dca6ea516","datavalue":{"value":{"entity-type":"item","numeric-id":323409,"id":"Q323409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2500980$B28032C3-966D-4B8E-B8E8-97B0380AB9CE","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":"Q2500980$08BA443C-B771-496F-8A56-99ECC47A5F9A","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":"Q2500980$374C7A98-06DF-4113-B044-C479A1129FB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6058c658d43fd169d31af1b03b467bc301b66e01","datavalue":{"value":"https://eudml.org/doc/126664","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500980$EC70CE29-CA6B-43BA-9F58-044A9175A6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3360c257201a928aa33f7049600e4c4c4b1a5adc","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r61.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2500980$A82A65B8-8A4B-4F77-B36D-ED6ABDA88A07","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9625c23a606cbc6c03e5f68802c81773c6e0882","datavalue":{"value":"Summary: We introduce colorings and orientations of matrices as generalizations of the graph theoretic terms. The permanent per\\((A[\\zeta|\\xi])\\) of certain copies \\(A[\\zeta|\\xi]\\) of a matrix \\(A\\) can be expressed as a weighted sum over the orientations or the colorings of \\(A\\). When applied to incidence matrices of graphs these equations include Alon and Tarsi's theorem about Eulerian orientations and the existence of list colorings. In the case of planar graphs we deduce Ellingham and Goddyn's partial solution of the list coloring conjecture and Scheim's equivalency between not vanishing permanents and the four color theorem. The general concept of matrix colorings in the background is also connected to hypergraph colorings and matrix choosability.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500980$AF5731BD-5923-43B0-839D-CC9FB11339F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500980$DAAFE53A-CD3F-4C54-B2BE-A3304E2E9BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500980$F2CA70B0-A1DB-4D25-B469-F99AE7488C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500980$59D9529E-97BF-4ACF-8EF3-BBE869EF3835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500980$0E3F626D-1A12-466E-9107-3E616141B3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500980$F3F6D8C3-217E-4801-8666-B39497F42EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500980$AB855CCB-0299-49AD-8DC7-C240049EF80D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f106e51453cf9be199787e9caf5cb85184e5b7a","datavalue":{"value":"5050779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500980$FBBE97F8-7383-43F1-8375-83CDE4F73783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500980$7EE2D9DD-0E23-4409-AB0B-A54378D2EB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f403cdd51a160f6360810d9c7ecfdb465f376016","datavalue":{"value":"Eulerian orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500980$3C4D531F-4738-4018-8F22-6EB526AD0361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ad6a03768bc606211c873247c9842c07b22d46","datavalue":{"value":"list colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500980$D490EE83-1AC8-4D54-840C-7DDEEB3442BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa6bf5a9b0d70010564d7ba70665b0c25172bb7","datavalue":{"value":"matrix colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500980$DF9A8FD9-B560-4A43-B31F-A944C6A32438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a38997c7d2b6a120072f18c33ac5af22dc27fb6f","datavalue":{"value":"hypergraph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500980$3501D3AA-6729-47BA-A5B8-FE87E896AAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d31892ffd52283b1fdc22d54560e013efb0428","datavalue":{"value":"matrix choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2500980$7B09CBAF-960F-4526-8388-1C237EA24E5C","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":"Q2500980$F877A163-8A64-4EB0-B31A-42D1FB3274AF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3b3f143f74bc76f37e17d1ac0f8df21e160cf626","datavalue":{"value":"bafkreiht4ieb7vvhf7u2dh4xeppkkyhwgjuvfz5c4prthkqelp65a5tyn4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2500980$F3BA66EC-A476-45FF-9807-A24DFA1875FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac668071b13626d9e8a69dd19ab83a664f31583","datavalue":{"value":{"entity-type":"item","numeric-id":4297650,"id":"Q4297650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638a41b19f09b573c60c67da32a6d5330c6461f0","datavalue":{"value":{"amount":"+0.814236044883728","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":"Q2500980$43CC1042-5A04-438B-ADD0-B9E62246DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550172c3e1eadf34ff9d8b784dbc0e50f67ccc90","datavalue":{"value":{"entity-type":"item","numeric-id":510339,"id":"Q510339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e233cce7f7af5dcf9234ed728f1706fa048a07","datavalue":{"value":{"amount":"+0.7658107876777649","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":"Q2500980$9339795A-BB1C-42BD-923A-78B5B1C7B1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9d243622cdf28e70235227107fd860163d5802","datavalue":{"value":{"entity-type":"item","numeric-id":2387187,"id":"Q2387187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ed3634aa83f16e9b31a72890ac58e413e07025","datavalue":{"value":{"amount":"+0.7579275965690613","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":"Q2500980$FAA9F1AF-BA1E-4FD5-862F-6A67AEBA544B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba58468a8d5a6de54a1a48c22ba20338281eec7d","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d424b88fcda690349b7758a6efc814232f62eb38","datavalue":{"value":{"amount":"+0.7546523809432983","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":"Q2500980$94B02CDD-5E84-49FB-8599-C7141ED5E057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5f7808844cb205224115554c7b5b175aefcda0","datavalue":{"value":{"entity-type":"item","numeric-id":651032,"id":"Q651032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2926f6a88045e668c624ee21ec950ecbed1cc51c","datavalue":{"value":{"amount":"+0.7504875063896179","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":"Q2500980$032429CF-88E6-49AF-A291-F832E8D99FEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2500980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2500980"}}}}}