{"entities":{"Q1296141":{"pageid":1306891,"ns":120,"title":"Item:Q1296141","lastrevid":46675413,"modified":"2025-12-25T09:25:54Z","type":"item","id":"Q1296141","labels":{"en":{"language":"en","value":"Edge-disjoint odd cycles in graphs with small chromatic numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1314944"}},"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":"Q1296141$EFBBDCA2-FE87-4710-9739-0F8238A3FB40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c12470a085b6dadb8205efedbd1f7481278ef313","datavalue":{"value":{"text":"Edge-disjoint odd cycles in graphs with small chromatic numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296141$25449CFF-C586-4D3B-A9DD-0548F8ACEFFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"582ee0b1b68e692e072d2bf5dc816d8f20595c34","datavalue":{"value":"0923.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296141$A804C0BE-9A87-4AFA-A913-32CC54DAB5D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$9B557156-7E9D-4733-B3CA-4000FD6B268A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1560d9c76596bbea2ac4201b531e1f8dedae8139","datavalue":{"value":{"entity-type":"item","numeric-id":6482241,"id":"Q6482241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$DC7FB17A-BBB8-4EB2-8C28-16E058EABE36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05439317d8a794e350c15131a8e5a6b60bc168b7","datavalue":{"value":{"time":"+1999-07-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":"Q1296141$8360726A-A744-41BE-9725-CD5BA863C5F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8073c02674965c5729d9c699b2f1bcd3bd717f6f","datavalue":{"value":"http://www.numdam.org/item?id=AIF_1999__49_3_783_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296141$7CA2199A-3162-42A1-91B3-CB442886537B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5ed495edf9619c136325d8a97f51640486a7290","datavalue":{"value":"https://eudml.org/doc/75362","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296141$14F02488-1FC4-4E26-9040-C17DF12F2322","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc7100d98c58a7c520b4274d7444ac99c1e6118c","datavalue":{"value":"Two players, Red and Blue, play a positional game alternately by coloring with their color an edge in a graph \\(G\\). The first one who achieves a monochromatic odd cycle wins and his opponent loses; if no monochromatic odd cycle is produced, the outcome is a draw. The authors show that there is a winning strategy for the first player, if \\(G\\) has chromatic number \\(>4\\). The edge-transversal number \\(\\tau_e(G)\\) is the least number of edges to remove from \\(G\\) in order to destroy all odd cycles. The edge-packing number \\(\\upsilon_e(G)\\) is the maximum number of pairwise edge-disjoint odd cycles; if \\(G\\) has no odd cycles, set \\(\\upsilon_e(G)= 0\\). The authors show that if \\(\\tau_e(G')= \\upsilon_e(G')\\) for every partial graph \\(G'\\) of \\(G\\), then \\(G\\) has chromatic number \\(<4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296141$7A73FBC9-B2CA-4754-AEAC-D27B18034A6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296141$10F2B0A3-ECE3-4CB0-9E3F-E1D7C7B934D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296141$7623B638-2A75-4BB9-8604-9A01E01B34F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296141$1ED328C1-6D1B-475E-8EA2-EB3354A69BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296141$217E1D8D-F233-4EAA-A844-DF93154BFA04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc83bfb70739f5219916b447de17c27893edc7c6","datavalue":{"value":"1314944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296141$059AD2C2-D8C5-4214-9AD3-4E35263896D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296141$ED9CB91D-2E87-4968-B266-5BC3FEFB578A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc9a47c8de051a880f2e514b2df8fca32ac201f","datavalue":{"value":"games","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296141$340300D4-19DB-4992-B832-6F4DA8BEDCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e44d5f13d3e09f945ff4f6248bd32770621ef56f","datavalue":{"value":"positional game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296141$78865A27-C595-4ADD-92C6-7AA1DD466D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24167f9cbcbef4f18ce15c73f33e00f38e1be6f8","datavalue":{"value":"monochromatic odd cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296141$8D905E49-4AE1-47DA-A37F-69E8EC7F0A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"117816c464c7958f447f6e07568eeff4b735729a","datavalue":{"value":"winning strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296141$4A153950-CB77-447F-9E81-E0A41A566308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296141$DB78BA42-F47B-4BDE-BBD3-AF043696842B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd1f4a30993e5ddd8ea11f70faf90e43df1d9f1d","datavalue":{"value":"edge-disjoint odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296141$89BB3506-64F2-4FC4-8FC4-7BCF818F865B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$9CD40098-E3BC-4672-AC07-D6A1A709616A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9a6fe9911645f92891844d28164c21ccd4616954","datavalue":{"value":"Q114013476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296141$EAC35BE2-0DEA-4E0C-8FB9-2F3219819119","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":"Q1296141$67EA7BEA-95BC-461B-AF6B-2D7723B6CCEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1f83988bbe93fb108db1ace9063f51149a8cfb2","datavalue":{"value":"W2048584632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296141$18175159-6976-4264-9840-AA466F5661DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$AC48E881-9DFA-4E81-B73A-F226EC6A9A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1950bcc0f2d4bd1212ee7c4938a5fb438dbd0d72","datavalue":{"value":{"entity-type":"item","numeric-id":1357734,"id":"Q1357734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$12ABCB04-9D90-4D77-8215-D5760FDA5A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67598a1e73acd32a176c68c0e04b0aad0237d45d","datavalue":{"value":{"entity-type":"item","numeric-id":1969787,"id":"Q1969787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$D6BA4A5D-019E-46B3-A676-F75D03B90FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$3C690D01-13C9-4D7E-921E-84338E2D5160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8f2f28c6c5cf72786f83667475e8cc120af176","datavalue":{"value":{"entity-type":"item","numeric-id":2555866,"id":"Q2555866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$CBC1D2B1-D906-44B1-A928-AF46F9492C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$86FBB699-516D-49C0-8B04-4883F9D4377B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$E71E122B-86B7-4336-B517-7EAF970E2AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea99545d688c2cf5ee66cf79d9217d7659688c3","datavalue":{"value":{"entity-type":"item","numeric-id":3812269,"id":"Q3812269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$46FE78E2-3868-4722-828F-97F5354D9100","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":"Q1296141$CE6F2D9A-717E-4503-92CA-468ABC6A48BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"69ff69bba0ca4ad9287cc541082b8ad1e4d2a003","datavalue":{"value":"10.5802/AIF.1691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296141$44C1AA4F-3CF0-4668-B4CE-EDE698057019","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc1a1beeefbfbbcf5aa3adaae27b74e0e5ad168d","datavalue":{"value":{"entity-type":"item","numeric-id":4557581,"id":"Q4557581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296141$623FD919-2912-4D40-B918-BC78CDB3E087","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e92b1e893a3a65d1f49e206321b39f939ff2025","datavalue":{"value":{"entity-type":"item","numeric-id":407532,"id":"Q407532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afb1d24f20ae15ff6490995ddcbb9d8eb3ab0a6","datavalue":{"value":{"amount":"+0.7476367354393005","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":"Q1296141$A746550A-D67B-44C5-A0B7-58013159B56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d3ffc2b2e52b54989cda2d567e35b7312b3b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3404778,"id":"Q3404778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70180e0b4207147e0221efbb2d3bfca06cdc2115","datavalue":{"value":{"amount":"+0.7388995885848999","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":"Q1296141$26EF41E8-5C42-45C4-BF46-A3BDF36B730D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368a3a126f066eab516ca479f3cbdb44b8d2a29e","datavalue":{"value":{"entity-type":"item","numeric-id":1953485,"id":"Q1953485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3888624e3c4c16530585e477e603a26e5b2c2613","datavalue":{"value":{"amount":"+0.7356621026992798","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":"Q1296141$DE1C253B-F58E-4E68-ABA9-00BE83C116C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e3c1d3e4522a94d716564cfdf53d931c2bda69","datavalue":{"value":{"entity-type":"item","numeric-id":2198973,"id":"Q2198973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353ae7b0fd24d708e849fe217b72d3d85d18230b","datavalue":{"value":{"amount":"+0.7305352687835693","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":"Q1296141$3338E6E1-2B69-4A53-A99C-5E8CD1E89BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c8c3d57c8ce35a03b6d0f812543a83294bb0a77","datavalue":{"value":{"entity-type":"item","numeric-id":1425111,"id":"Q1425111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14be74e2ed48b8f263b163c68fa04bd38702a771","datavalue":{"value":{"amount":"+0.7300984859466553","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":"Q1296141$DE0D96F1-8D1B-4ACA-91A1-41BA1E295FD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296141"}}}}}