{"entities":{"Q396793":{"pageid":398560,"ns":120,"title":"Item:Q396793","lastrevid":61567671,"modified":"2026-04-11T00:11:57Z","type":"item","id":"Q396793","labels":{"en":{"language":"en","value":"Rooted \\(K_4\\)-minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330272"}},"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":"Q396793$8356F58C-3C05-474A-87D0-C4EADAADDE12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd217dcbed8500bcb55b050c20a5aea57adf8ed2","datavalue":{"value":{"text":"Rooted \\(K_4\\)-minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396793$645DB78C-BF8B-4537-BC91-013A60649941","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44450b0091bc92ac18d2e76c604ba3b1ed9bcaec","datavalue":{"value":"1295.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396793$156E87DC-7B05-496D-AF38-2EC95F667473","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$7FD550CA-B359-4A28-8C4D-63812D700275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedede7f09686f43096ce797f739a5262f034955","datavalue":{"value":{"entity-type":"item","numeric-id":591912,"id":"Q591912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$B490DC35-9583-4A51-BCF3-451DB9D3E9A6","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":"Q396793$D7094BDF-6DED-4867-9353-D739EA84453E","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":"Q396793$2CD8A487-AFFC-4639-9974-61E5C9918BA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3b80e46a39e21fbf4717b50ad93492e83b87c3d","datavalue":{"value":"https://arxiv.org/abs/1102.3760","type":"string"},"datatype":"url"},"type":"statement","id":"Q396793$0006031B-CF05-4DBC-82B4-F861F5904EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"15bbc65077f006e81fda27fa7f8bc7da06720eb2","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i2p64","type":"string"},"datatype":"url"},"type":"statement","id":"Q396793$33B4C88A-8DCB-436D-954F-44FE1A812CC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53a7fa4dbee4f428e5c24aea19dd11c4ded890bc","datavalue":{"value":"Summary: Let \\(a,b,c,d\\) be four vertices in a graph \\(G\\). A \\(K_4\\) minor rooted at \\(a,b,c,d\\) consists of four pairwise-disjoint pairwise-adjacent connected subgraphs of \\(G\\), respectively containing \\(a,b,c,d\\). We characterise precisely when \\(G\\) contains a \\(K_4\\)-minor rooted at \\(a,b,c,d\\) by describing six classes of obstructions, which are the edge-maximal graphs containing no \\(K_4\\)-minor rooted at \\(a,b,c,d\\). The following two special cases illustrate the full characterisation: (1) A 4-connected non-planar graph contains a \\(K_4\\)-minor rooted at \\(a,b,c,d\\) for every choice of \\(a,b,c,d\\). (2) A 3-connected planar graph contains a \\(K_4\\)-minor rooted at \\(a,b,c,d\\) if and only if \\(a,b,c,d\\) are not on a single face.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396793$AAAFB7CB-0FE0-4F90-A0A3-CACD1E35D11F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396793$1AD887AA-4A47-412D-8A74-A583135396F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e58b8a5446ee4ae3e22e6d51652a0164e5eb0ee8","datavalue":{"value":"6330272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396793$17F197CB-2DD4-4C6D-9D73-EF88D43A23C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q396793$A621D88F-41B5-4DE2-B2FA-2709D1D22CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q396793$C895B29E-5B72-4CF6-9915-A100F48AA981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed8f5405c2a121f4db82e98b28749ff7fc5c9f5b","datavalue":{"value":"rooted minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q396793$D4A5186B-8897-49BE-9EF6-FDFFF1506340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"835969b119ac03e9a6a991c566fe250262e2d755","datavalue":{"value":"linkage","type":"string"},"datatype":"string"},"type":"statement","id":"Q396793$EE3B126F-0350-4794-870C-F772C2FCF6EB","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":"Q396793$7BFB0641-EB19-4825-9F2E-A3322F115B50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca86f40c5ca967f67f1c2970768e01a6377901b","datavalue":{"value":{"entity-type":"item","numeric-id":3274687,"id":"Q3274687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$5FF2674E-67FF-485C-B710-E6E6ABB468D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c29d4e5b3d4c03f726f4bec342ef5e5ecffba2","datavalue":{"value":{"entity-type":"item","numeric-id":2911053,"id":"Q2911053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$C1AFA69A-9AB3-47E6-95E6-0139E477E275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7632e76baf5576fe3741d96d0bfbd83a417b28e","datavalue":{"value":{"entity-type":"item","numeric-id":2502035,"id":"Q2502035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$21E57DD9-7398-4751-B9BB-1615F89246F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19de0afcedf6e098419270b7ff2a427a2d079e84","datavalue":{"value":{"entity-type":"item","numeric-id":604671,"id":"Q604671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$266C1FE6-1190-4417-88EC-61DBBCB40ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18f3c007a1828b119201907b4031751513831d0a","datavalue":{"value":{"entity-type":"item","numeric-id":5426876,"id":"Q5426876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$66DF6B9F-D4A2-4AD5-B057-565055DAFB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd47447b9743c2e9b26f205381e83d97392476d","datavalue":{"value":{"entity-type":"item","numeric-id":3508562,"id":"Q3508562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$AF63529A-EE9E-4F44-A644-B8C546EEB29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$2904A3AF-CB7B-471E-9280-BBC7BEDB9468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354885236a651b5e9d66acfb9dcd4228764cb097","datavalue":{"value":{"entity-type":"item","numeric-id":5295498,"id":"Q5295498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$7CEBD42A-167F-4357-B22E-226B1C469E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0573438df5c42b6311f4ef8a1122e32922dc39b","datavalue":{"value":{"entity-type":"item","numeric-id":2535846,"id":"Q2535846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$399BFA9A-536B-4292-B108-66612B86273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c126dcf33bab457fdac1ea5ed872b47b33bde338","datavalue":{"value":{"entity-type":"item","numeric-id":1886348,"id":"Q1886348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$9806A1E0-3DD7-40A5-B83E-C9CC91BAB2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5deb95e44449c0594e1c7cef1d30e74d80a5300e","datavalue":{"value":{"entity-type":"item","numeric-id":5711700,"id":"Q5711700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$3780766D-CE2F-4955-A059-2ED9BCE915E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c47002509aa8a23951c15e05bb448286ad7bcf1","datavalue":{"value":{"entity-type":"item","numeric-id":947099,"id":"Q947099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$18A17C03-BB92-411F-B501-93B58C45F637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d55200a76851cc4f5881a1a995e69ae1286c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4140364,"id":"Q4140364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$D7D5E459-DAE7-4211-BDD7-1C01B684F0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047cc9e7a5c64584da2af9365348a2f2c170ab49","datavalue":{"value":{"entity-type":"item","numeric-id":5458529,"id":"Q5458529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$4D25E7AB-64CC-4901-B095-60E5B153BBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc18b7a412afc12f26d6f0724fdfdb5be80ef96f","datavalue":{"value":{"entity-type":"item","numeric-id":965247,"id":"Q965247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$8580165C-60B1-420B-809B-9432342F1752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$E15346D6-E1D7-4399-9989-25132679048B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c29db4455101174a7ea0cc6f28a89a5eb3e2ba","datavalue":{"value":{"entity-type":"item","numeric-id":1311018,"id":"Q1311018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$20E68774-BA77-417D-8C76-B57ED801439D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$8665F13A-863F-445F-8224-7B45B954A2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cfb1bd9a2e4985fe859e378e81598a196911d8","datavalue":{"value":{"entity-type":"item","numeric-id":3930654,"id":"Q3930654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$D3C51CA3-4718-48A6-A4CC-A9FEAF7B7212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b436f8a8e4e714240407d9f073274a9307ae5c","datavalue":{"value":{"entity-type":"item","numeric-id":2432525,"id":"Q2432525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$C9FD1C72-BADD-4906-BD85-1926DD9C0BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$CA16C2DE-35B3-4F95-A079-3753038243B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e019b7cd9f715fc345bb1dd099a286db4eae2513","datavalue":{"value":{"entity-type":"item","numeric-id":2533556,"id":"Q2533556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$3B48465D-7260-4E22-9429-F51985956FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7320d954512806b28d25cf778aca07b71655a643","datavalue":{"value":{"entity-type":"item","numeric-id":4752593,"id":"Q4752593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$C9BD02B2-8988-4511-8368-FA2AF0A7542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c834be04157b968fdd42681126c43fc517ba1c","datavalue":{"value":{"entity-type":"item","numeric-id":917331,"id":"Q917331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$D083BACC-1089-4387-AD9D-E480F38DF96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99dc09b8f4482f490f450bf5514d575a4967e820","datavalue":{"value":{"entity-type":"item","numeric-id":3506317,"id":"Q3506317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$C4D26330-0893-4D6E-960C-65AEA5971283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1fdb849a7ce2e36dd1b0e4a9e74f4088cb19e0","datavalue":{"value":{"entity-type":"item","numeric-id":3013152,"id":"Q3013152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396793$F2293EE0-2781-45EA-A724-7213F91ED403","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9f883e1e9d90ea955f1ac14083eb6431dcf5dedd","datavalue":{"value":"bafkreibnoodbondse7viqga5v2yj7vpirmnom746xeldzdconvl2pq5j3e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396793$D275DBD1-73DE-4E6A-8BF6-822DD8BE1324","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c862af315249d495888b2fe31eaecac97110c418","datavalue":{"value":{"entity-type":"item","numeric-id":5295498,"id":"Q5295498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a7429d958e90304b697cb9f2221711f71b84f2","datavalue":{"value":{"amount":"+0.848488450050354","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":"Q396793$1BD0C3C0-AE79-4058-B66C-47499EB5388D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29552fc8549e03155eb3b347a6b249f638d55781","datavalue":{"value":{"entity-type":"item","numeric-id":1886348,"id":"Q1886348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a2aa6c8308b18af5bfd4694cbbbd73f566111b","datavalue":{"value":{"amount":"+0.8019477128982544","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":"Q396793$D24959A3-7AF0-4272-A5F6-51B79C431FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"367672cc072a07a1d88e195154193b263edec228","datavalue":{"value":{"entity-type":"item","numeric-id":2099413,"id":"Q2099413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb699ba5095d36e45dc87c5e4028e4245a3bd82","datavalue":{"value":{"amount":"+0.7957808971405029","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":"Q396793$715E30B6-1A4A-4838-A60B-5364FC096337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d5a410d16bc0d54e7884e4f9ae743933afdc250","datavalue":{"value":{"entity-type":"item","numeric-id":3506317,"id":"Q3506317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b803e48b8398338aa2e3c12636af00ba055b46","datavalue":{"value":{"amount":"+0.787344753742218","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":"Q396793$FA085FD6-3BEB-4AF8-87B1-9A428F47131E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7f671ef6c473a0b1e6cb12fa9f5d5ba8fd31f6","datavalue":{"value":{"entity-type":"item","numeric-id":2808156,"id":"Q2808156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa62061e2da6a449f2ed4a3625b0fb6ebfdc54c7","datavalue":{"value":{"amount":"+0.7673226594924927","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":"Q396793$C39AC161-11EB-49F0-BF65-ACC0FAFE4561","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rooted \\(K 4\\)-minors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rooted_%5C(K_4%5C)-minors"}}}}}