{"entities":{"Q2152793":{"pageid":2163536,"ns":120,"title":"Item:Q2152793","lastrevid":73503867,"modified":"2026-04-14T16:15:08Z","type":"item","id":"Q2152793","labels":{"en":{"language":"en","value":"Dense Eulerian graphs are \\((1, 3)\\)-choosable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7555139"}},"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":"Q2152793$CD732053-1E3A-4DCE-B5A2-BC7FD18C95D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72928efa77905d138e739de08c51fff740ad30ff","datavalue":{"value":{"text":"Dense Eulerian graphs are \\((1, 3)\\)-choosable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2152793$E6611876-907C-495B-B758-EA3BB8EFF029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df68a5751eb06bdd5a2b35fa5f77447c88577d5c","datavalue":{"value":"1492.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152793$11170E9B-7D03-4C5E-B69F-8364C12E5CCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3096c485b6bfb5ddaf84175e7aa966105d5a645d","datavalue":{"value":"10.37236/10563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152793$1C7A8C5D-EE36-42EE-8819-369738749B6E","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":"Q2152793$CC0B0DA3-45CF-422F-913C-3CEBE06495A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8741f4873cf15451953e8b695bf25d9cd52af891","datavalue":{"value":{"time":"+2022-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2152793$D7F7874E-820B-437B-B686-D26A3E3391E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b2ea4201793f3ad46474330796668fe01b7ebc0","datavalue":{"value":"https://arxiv.org/abs/2109.00792","type":"string"},"datatype":"url"},"type":"statement","id":"Q2152793$F09C3675-8820-4A59-A9DB-2AC4BBF756EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62edcdc30b6d767e7d325798fafe5bc3cfb365d3","datavalue":{"value":"Summary: A graph \\(G\\) is total weight \\((k,k^\\prime)\\)-choosable if for any total list assignment \\(L\\) which assigns to each vertex \\(v\\) a set \\(L(v)\\) of \\(k\\) real numbers, and each edge \\(e\\) a set \\(L(e)\\) of \\(k^\\prime\\) real numbers, there is a proper total \\(L\\)-weighting, i.e., a mapping \\(f: V(G) \\cup E(G) \\to \\mathbb{R}\\) such that for each \\(z \\in V(G) \\cup E(G), f(z) \\in L(z)\\), and for each edge \\(uv\\) of \\(G, \\sum_{e \\in E(u)}f(e)+f(u) \\ne \\sum_{e \\in E(v)}f(e) + f(v)\\). This paper proves that if \\(G\\) decomposes into complete graphs of odd order, then \\(G\\) is total weight \\((1,3)\\)-choosable. As a consequence, every Eulerian graph \\(G\\) of large order and with minimum degree at least \\(0.91|V(G)|\\) is total weight \\((1,3)\\)-choosable. We also prove that any graph \\(G\\) with minimum degree at least \\(0.999|V(G)|\\) is total weight \\((1,4)\\)-choosable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152793$F0723707-673C-4C28-A374-D8C36AF35B83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152793$EFCE3F45-17CC-454E-9701-2569D1B4D043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152793$E009DA58-E274-43A9-887F-4FA16712F311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152793$4FF3750B-3D08-4C27-ACD5-F36AD000BA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152793$91812472-0E30-432B-80A2-C6F2486BF981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152793$11B30B30-A27D-40AE-B6B8-FBAE59AE9E8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e598a3297bd5af802153cbeb9f9ea7e4eea2171","datavalue":{"value":"7555139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152793$60CF9312-A369-4EE3-BA1C-32B41BF1AD52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2bcb741d0bf8d74e3a54faf37ed1ffefcd6f86c","datavalue":{"value":"total weighting of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152793$D1C0A94B-AB78-4C28-B032-EAD83827D140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e8ed1ee4c29e6f10f8324e47b21db84d3c7298","datavalue":{"value":"vertex coloring \\(k\\)-edge weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2152793$C79F4A97-73D0-4416-8446-AD7438B6EF28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f8cd9da245314f3ddfec4025e5d6b69fcc40ea7","datavalue":{"value":{"entity-type":"item","numeric-id":977287,"id":"Q977287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$49AC5FE1-E2D6-4EFB-BD50-CB8EF07857A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$F58E679C-9795-484F-A963-5B539CEB58A5","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":"Q2152793$417D2480-21CC-4ECD-A047-D2C101FA55B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"158071f2659c356e9db46088c95f7fe68a8c4128","datavalue":{"value":"W3197941730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152793$D1CCE3B6-CDD9-4E3C-AD7C-FDE9E86FF2EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9f6c856186991a22cd080498166ac21c2ddb66","datavalue":{"value":{"entity-type":"item","numeric-id":2485946,"id":"Q2485946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$92B2BD80-F862-40B1-A020-1CEEDE785882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd3993e731e85e009f845ea3cb662aa9e6beda7","datavalue":{"value":{"entity-type":"item","numeric-id":2466341,"id":"Q2466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$B07C16CF-7E9B-4B0D-9754-35C7AEA8A416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28de9a7ab52031afc2aac2d5b8187a21547905f","datavalue":{"value":{"entity-type":"item","numeric-id":753822,"id":"Q753822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$798554BE-82A0-4394-BAAF-DE55CA2C1E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b90bedb45b754ece5c5c7bdf72c96651a8bf8d","datavalue":{"value":{"entity-type":"item","numeric-id":5899605,"id":"Q5899605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$D418FC71-8DEF-4F04-B3F8-CCAD30DBE607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbf5f367dab4a6c4bbcb8f38704ca3a223e1bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3608322,"id":"Q3608322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$08A58CF9-5665-4C25-B8F4-D5BDCD4C644B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf44cf9adae6f578735d15d829751fed2f95190f","datavalue":{"value":{"entity-type":"item","numeric-id":2033917,"id":"Q2033917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$50806BDB-6364-4C5E-9EF4-329F1D85DEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"555eb856a84740486f9f6d72d20f6f06749865b2","datavalue":{"value":{"entity-type":"item","numeric-id":5346547,"id":"Q5346547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$4AB421EC-5173-4670-91D5-D8AA3848F24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba504f0ae1db08f0e4c1a4dd9ba6070b6adecf2b","datavalue":{"value":{"entity-type":"item","numeric-id":1618249,"id":"Q1618249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$2CE1EB68-8FB4-44F3-944A-6E9379FE458E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11ab17fed375de7cd218e925f9ceae2b945c894","datavalue":{"value":{"entity-type":"item","numeric-id":2225418,"id":"Q2225418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$76D7D8E1-1642-46CF-BE89-5A0FF71E756B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c51659d238330c23fe533cec203f4d625fc72e","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$6409868A-1638-47BB-929B-5CF5456DF045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$3017FFDC-DF9C-4F40-A99A-4C7A3A987E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f3b7b880a692dc8a26d56fff4ea270b2b220ad","datavalue":{"value":{"entity-type":"item","numeric-id":3575472,"id":"Q3575472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$E72647CD-FF41-4769-A949-09278D3D95C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a34fda63e2093c4d59e3b308f9a4548157a0133","datavalue":{"value":{"entity-type":"item","numeric-id":5892521,"id":"Q5892521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$CBD9FCA7-5C8F-4DBB-BB54-79B3BA49F536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f285c8a380053858f0fdab623f15a680039a68","datavalue":{"value":{"entity-type":"item","numeric-id":293660,"id":"Q293660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$279DD624-F159-4C90-83CA-3156A8CD3E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22839fa22acc6024f28542c17d036267403767c4","datavalue":{"value":{"entity-type":"item","numeric-id":1001315,"id":"Q1001315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$D9F17733-9257-459D-BF8C-EC7F7691DAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"493721111879658da4e81a3fa12ae0dde22d13b0","datavalue":{"value":{"entity-type":"item","numeric-id":2225433,"id":"Q2225433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$1B3733FC-8E10-4707-A5D0-749C01D17CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4e86f455a4fe715c19cafff1b45d6edc922ce0","datavalue":{"value":{"entity-type":"item","numeric-id":5894172,"id":"Q5894172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$8A0471AC-024C-440B-8B58-A8C2AE99A95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cb709901723bd50e7d059c3abf626d1464f2f7","datavalue":{"value":{"entity-type":"item","numeric-id":519997,"id":"Q519997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$299D3667-9511-4E71-9260-053BD318DE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f400962aded82650f6d679ceef693cfcc02dec","datavalue":{"value":{"entity-type":"item","numeric-id":4632023,"id":"Q4632023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$621164F5-6D24-4279-92D2-6E9611A60886","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3f4e54c74d12ddb279cff109076e028d37ab454d","datavalue":{"value":"bafkreidlqhr2lyxt2cbdyxs5sjvdbbu22ilpnbscwoeadwegp3buei2slq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2152793$42C87711-20AD-4662-9567-FC2BD3074837","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aac6dc8a9811ee7b85f8e939e97eb5ccae9994be","datavalue":{"value":{"entity-type":"item","numeric-id":1618249,"id":"Q1618249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72943bce3640b996fc3779b8275e0fd8d34c38f8","datavalue":{"value":{"amount":"+0.8373159766197205","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":"Q2152793$4D279759-26EA-4231-8D85-86FEA6E216F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79b1cb0584abe69dcb61565022da99d93474dd2","datavalue":{"value":{"entity-type":"item","numeric-id":1956254,"id":"Q1956254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801fb66b9663bbf64212e1f30775af6e663ef23f","datavalue":{"value":{"amount":"+0.8345665335655212","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":"Q2152793$3031B37B-413E-47F9-84CB-23CBA6C879AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5525ef6a08e4871f988d3a309ac32124a46b4462","datavalue":{"value":{"entity-type":"item","numeric-id":5894172,"id":"Q5894172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4194e927ca97fd85bb5d05e4e80101e530d754bd","datavalue":{"value":{"amount":"+0.8164584636688232","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":"Q2152793$186A0489-B201-48EE-9F91-529839E299AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e4e3b96181151ee7b24922468c9d3a6f9f714e","datavalue":{"value":{"entity-type":"item","numeric-id":2033917,"id":"Q2033917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc20b1dc7a2c34f77f7f114548d703b4d78e831","datavalue":{"value":{"amount":"+0.8130778670310974","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":"Q2152793$26275D80-F148-4FF6-8B6E-C31CB8EDCBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad69198e951f419569edd6d7e1af901e2032a624","datavalue":{"value":{"entity-type":"item","numeric-id":2397545,"id":"Q2397545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a34f5369237e08caf5d9d889249e98aa265c94","datavalue":{"value":{"amount":"+0.8129011392593384","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":"Q2152793$9A14C3E5-209D-4338-8DD3-6811D568B86A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2152793$A4345905-76CA-4911-B399-C3316D0BB0F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dense Eulerian graphs are \\((1, 3)\\)-choosable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dense_Eulerian_graphs_are_%5C((1,_3)%5C)-choosable"}}}}}