{"entities":{"Q396901":{"pageid":398668,"ns":120,"title":"Item:Q396901","lastrevid":61622304,"modified":"2026-04-11T00:32:34Z","type":"item","id":"Q396901","labels":{"en":{"language":"en","value":"A note on forbidding clique immersions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330327"}},"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":"Q396901$02F98B13-689A-4FFE-AD27-386D3C0BB6EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da92be7eb1494bd6f1fed923f2684d88f76e7ad7","datavalue":{"value":{"text":"A note on forbidding clique immersions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396901$EDB9C884-4A89-4783-A9B4-FCD388057C2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23d187c1512e5a6b6d8a237773e5b6d1f8f8ee5e","datavalue":{"value":"1295.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396901$7D9AE634-59C9-4615-BE77-469D6FF825B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"113a7c04a1b9b5a7e2e7fde86cb75d2b02044bee","datavalue":{"value":{"entity-type":"item","numeric-id":273177,"id":"Q273177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396901$A35B8014-9D5F-46AF-AC51-4B04F892EFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f66d0816a661dfd4c33b277ad0b0c561ce7e52","datavalue":{"value":{"entity-type":"item","numeric-id":273178,"id":"Q273178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396901$52CD4AE4-2B06-48A2-9AF8-9E8A693CACC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396901$DA643398-5343-4BC3-8AA3-8CA3E925279A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0a151b90565d880a23789002b5ce6147c4d8e41","datavalue":{"value":{"entity-type":"item","numeric-id":396900,"id":"Q396900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396901$F03CC453-83ED-4ADF-A2D2-6CCA5E0292F7","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":"Q396901$52109986-6787-42A9-B5D1-4B78C7F45AE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396901$3C161CC7-1B83-42E7-B7B0-787E43DD3A8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"107418137dcf94346bad73c48283b9fc3e9e51ef","datavalue":{"value":"https://arxiv.org/abs/1207.2117","type":"string"},"datatype":"url"},"type":"statement","id":"Q396901$52FF6AA3-70EE-48BD-AB4F-C2110A0A41EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e29b77d60b094e6ea1049ccf64182a3b1522d0b4","datavalue":{"value":"Summary: \\textit{N. Robertson} and \\textit{P. Seymour} [J. Comb. Theory, Ser. B 100, No. 2, 181--205 (2010; Zbl 1216.05151)] proved that the relation of graph immersion is well-quasi-ordered for finite graphs. Their proof uses the results of graph minors theory. Surprisingly, there is a very short proof of the corresponding rough structure theorem for graphs without \\(K_t\\)-immersions; it is based on the Gomory-Hu theorem. The same proof also works to establish a rough structure theorem for Eulerian digraphs without \\(\\vec{K}_t\\)-immersions, where \\(\\vec{K}_t\\) denotes the bidirected complete digraph of order \\(t\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396901$846A296C-C719-4408-8ECE-9B7172B07E67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396901$E7E763D9-0F99-443E-B77F-B112900B9B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396901$14D313A3-78E2-4D68-95FA-10106AC92D36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"596d22d33f01e7635f6962dad765dfc4114d017b","datavalue":{"value":"6330327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396901$13566B6C-D5CA-4B2B-AC87-8055B10E641B","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":"Q396901$FEACDEB0-AEBE-4516-97A9-93A32B05612C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"76cfbb7048e91e46fbd541af58c35544956eba87","datavalue":{"value":"bafkreidwulmlsgubsof5s3vlwsv6v76xy4lv2dq3o37mc3jbpdteca6arm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396901$B274C924-2382-4746-AB6A-FA65F4926980","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0031c3240c3e8da036ab2f1247ae76b5ff9496d6","datavalue":{"value":{"entity-type":"item","numeric-id":473098,"id":"Q473098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7010c64dc76380a9e820f72b2ad7b56191f1461b","datavalue":{"value":{"amount":"+0.8105486035346985","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":"Q396901$23E21B22-AB5C-4822-B2E8-99F559C90420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6479771634f8b52c72ddb131921d7fadaa72c4cf","datavalue":{"value":{"entity-type":"item","numeric-id":2171024,"id":"Q2171024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"319285fa36f38fa8d861bbf7b4d003af6c2f82ed","datavalue":{"value":{"amount":"+0.8029841780662537","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":"Q396901$26E088C3-80D5-496E-85A7-8371F639F242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3388972ab6a6477664ac8f07784289dbb2aa4d06","datavalue":{"value":{"entity-type":"item","numeric-id":2864308,"id":"Q2864308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af35541b6a8dbd9148f8e1830dd835f163562acd","datavalue":{"value":{"amount":"+0.8005721569061279","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":"Q396901$D9487AFB-5F0C-44F7-8B8A-DDDF4FF944B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38307f57b23c3cd64add193f14c442397c149166","datavalue":{"value":{"entity-type":"item","numeric-id":6080870,"id":"Q6080870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d907b07790b95fa15e7a2b2e4ed7806590214d1d","datavalue":{"value":{"amount":"+0.7975051999092102","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":"Q396901$E445D60B-D0AD-402A-B01A-4366E4CEAEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad799b883f6afa991e70349568956ccaf4e0efa1","datavalue":{"value":{"entity-type":"item","numeric-id":5855529,"id":"Q5855529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa9fe32660a98e6853c0985cecf538c9cee9003","datavalue":{"value":{"amount":"+0.7848126888275146","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":"Q396901$F10E8181-0E05-48B0-A4DD-CDEE78CF1862","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on forbidding clique immersions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_forbidding_clique_immersions"}}}}}