{"entities":{"Q888627":{"pageid":890475,"ns":120,"title":"Item:Q888627","lastrevid":65121465,"modified":"2026-04-12T00:27:29Z","type":"item","id":"Q888627","labels":{"en":{"language":"en","value":"Thin edges in braces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502800"}},"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":"Q888627$2D52B8E3-7534-4483-810E-A4F0A695A260","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae78b3cc024f9987ca003a0f17a75040f23a0b30","datavalue":{"value":{"text":"Thin edges in braces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888627$275194AD-4FF9-4081-B227-F868F7BD3228","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6da09bbb66f94a8a4417d6eeac8c3985410dbd43","datavalue":{"value":"1323.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888627$903B6116-8F2F-4D75-926D-C242C4DA13EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d20e234d5e2d5cfa90e5578bb76510f69984837","datavalue":{"value":{"entity-type":"item","numeric-id":705885,"id":"Q705885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$806775BA-EAF9-47FF-9EAF-EC81123E4192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88cf7ca2a786348505b9ff5bb79d67941e62bf29","datavalue":{"value":{"entity-type":"item","numeric-id":626769,"id":"Q626769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$FC062D0C-48F9-4960-A107-ADDCB9FCB8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"413924a6942c4e7bf88a197aced56c3a11a29aa4","datavalue":{"value":{"entity-type":"item","numeric-id":405201,"id":"Q405201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$26B11CFC-C12B-4765-8851-E9474B46029A","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":"Q888627$DAA84B5B-5919-4577-A032-DD700702D4AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888627$90B66CA7-A621-4F5A-87DF-BAF83D231B87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d680ecb692753e886efa4296514f149a0b8d846","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p14","type":"string"},"datatype":"url"},"type":"statement","id":"Q888627$67AFD1CD-C93A-452A-8C67-355CA1CDDE43","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6299cd80cfe48c850a35136576d481d32d61b1af","datavalue":{"value":"Summary: The bicontraction of a vertex \\(v\\) of degree two in a graph, with precisely two neighbours \\(v_1\\) and \\(v_2\\), consists of shrinking the set \\(\\{v_1,v,v_2\\}\\) to a single vertex. The retract of a matching covered graph \\(G\\), denoted by \\(\\widehat{G}\\), is the graph obtained from \\(G\\) by repeatedly bicontracting vertices of degree two. Up to isomorphism, the retract of a matching covered graph \\(G\\) is unique. If \\(G\\) is a brace on six or more vertices, an edge \\(e\\) of \\(G\\) is thin if \\(\\widehat{G-e}\\) is a brace. A thin edge \\(e\\) in a simple brace \\(G\\) is strictly thin if \\(\\widehat{G-e}\\) is a simple brace. Theorems concerning the existence of strictly thin edges have been used (implicitly by \\textit{W. McCuaig} [Electron. J. Comb. 11, No. 1, Research paper R79, 83 p. (2004; Zbl 1062.05066)] and explicitly by the authors [SIAM J. Discrete Math. 27, No. 2, 940--958 (2013; Zbl 1272.05155)] as inductive tools for establishing properties of braces.   Let \\(G\\) and \\(J\\) be two distinct braces, where \\(G\\) is of order six or more and \\(J\\) is a simple matching minor of \\(G\\). It follows from a theorem of \\textit{W. McCuaig} [J. Graph Theory 38, No. 3, 124--169 (2001; Zbl 0991.05086)] that \\(G\\) has a thin edge \\(e\\) such that \\(J\\) is a matching minor of \\(G-e\\). In Section 2, we give an alternative, and simpler proof, of this assertion. Our method of proof lends itself to proving stronger results concerning thin edges.   Let \\({\\mathcal G}^+\\) denote the family of braces consisting of all prisms, all M\u00f6bius ladders, all biwheels, and all extended biwheels. Strengthening another result of McCuaig [loc. cit.] on brace generation, we show that every simple brace of order six or more which is not a member of \\({\\mathcal G}^+\\) has at least two strictly thin edges. We also give examples to show that this result is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888627$0B396EF3-4315-4ED0-B14D-3FAFDFC8A38B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888627$FA8146C3-176B-444F-9D30-3863841E5572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888627$2D32184D-F112-4499-9C73-ED2485B3EF0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"997f3e8c8475733ca5a20923e63fd9c7f7e3b6e5","datavalue":{"value":"6502800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888627$1EEAEF6C-764E-4664-97EC-A0744FD572F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q888627$0DDDA9DF-E5C0-4A11-B8CC-EED9C5F21F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418ef81414b6425e3482a91238cadaf992f0b17a","datavalue":{"value":"matching covered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888627$17893BF0-74A4-4AD7-8310-AB63301E9C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbd47b075cb18ca0e4311362b0f53887ef8f9e16","datavalue":{"value":"braces","type":"string"},"datatype":"string"},"type":"statement","id":"Q888627$74E2478E-7837-4CAC-9059-4C10BC779D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bdf433588def4d97c977f8ef7889346628dc7f","datavalue":{"value":"bricks","type":"string"},"datatype":"string"},"type":"statement","id":"Q888627$58F401BC-C4A7-4F80-8BB7-BF66F3518801","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":"Q888627$D93B2B5F-2936-48DC-A7EC-C24381681044","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$5AE73585-06D9-4530-8EC3-B6C084DFD5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd32ce3f32915289ec5f36ed0360f2bc7549509","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$B35F2BD4-5F4C-4895-9D61-C0AFC273403D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011149286feb99b6cdc26dc8f85a8baf8b367c28","datavalue":{"value":{"entity-type":"item","numeric-id":1850604,"id":"Q1850604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$D93ED0AB-4CFD-4D6C-8BBB-7551E88E8F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9b919f2e320545f85ddb63b1c5ca91e5c727de","datavalue":{"value":{"entity-type":"item","numeric-id":3159388,"id":"Q3159388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$E39A85B0-F177-48A5-BE4F-4FFB96A1084C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba176a6f134a8398fc41cf8fce8add3ae0254ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2433703,"id":"Q2433703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$A13F1E92-D63F-41E7-A0B0-16D42B9E38A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea19d73067d470d33c3009d3eb242762bcf96f01","datavalue":{"value":{"entity-type":"item","numeric-id":2848545,"id":"Q2848545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$F1214CD7-2150-4AB0-AB29-1DA743FE1815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d444915132c55e262df114ed20bec3661b80f3","datavalue":{"value":{"entity-type":"item","numeric-id":4777332,"id":"Q4777332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$3EEF10F2-0FCD-4426-9AE7-59D506B4BDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$56B940BA-84F6-468D-A413-A304F495B323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a372c016ea0b1bc2dd6e7b2b38d661e9710d0b8","datavalue":{"value":{"entity-type":"item","numeric-id":2781060,"id":"Q2781060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$7FD61E84-1B9F-4A69-9453-95D45C17D99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$CDC107DD-F00D-42FE-ACA8-E9287CD979A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f6e18175d173ad2c72801ce5788c6de4842375d","datavalue":{"value":{"entity-type":"item","numeric-id":2642014,"id":"Q2642014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$3B467492-611E-4764-9000-8A0B5EE7C4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888627$D706FAC6-B035-42D7-8134-01A9D5DD98C4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"39ed361f0eca16b774dbb374654f304cfc32afad","datavalue":{"value":"bafkreiatxzbrczhrydektzbi76cwzjtivyqvl7bry472l3tuacvgyrcnji","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888627$1666FD4F-A293-4A40-A0A0-BB604E57D3B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66da503092d17197b6dc3e2405e9a350b5486756","datavalue":{"value":{"entity-type":"item","numeric-id":6055406,"id":"Q6055406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae83f0cb97b01528d80c4adca3cdbb696ea4583a","datavalue":{"value":{"amount":"+0.7869616150856018","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":"Q888627$2F563B53-9F34-4756-A0A9-A71D64BFDF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688739f43703860809514343f696fc4b2186af38","datavalue":{"value":{"entity-type":"item","numeric-id":2642014,"id":"Q2642014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f414533a970454baf9c161ae2326befa37aa61","datavalue":{"value":{"amount":"+0.7861578464508057","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":"Q888627$5B9B3D0D-2E8A-483C-BE40-FE1F47520F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437d9769ec128b0f1e8da6c3f4bdd83486e2dee7","datavalue":{"value":{"entity-type":"item","numeric-id":2433703,"id":"Q2433703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e766688c49aeb79eae841feaa6994b11636d8d13","datavalue":{"value":{"amount":"+0.7833890318870544","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":"Q888627$6617CD68-728A-422F-9E61-12CB8359D1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5045104ce2a22e92a10002f918cb29395dd94dc","datavalue":{"value":{"entity-type":"item","numeric-id":2781060,"id":"Q2781060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc8204b7501137a37ff70dd2aef5ca381e1efde","datavalue":{"value":{"amount":"+0.7820717692375183","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":"Q888627$4AF00A93-FF42-4374-BB17-8F7C43767C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df983e03f0977d91c719eeac9bb001a0586aeeb6","datavalue":{"value":{"entity-type":"item","numeric-id":1850603,"id":"Q1850603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808c2d086baada42491f9ee90676754cf24c3e82","datavalue":{"value":{"amount":"+0.7807325124740601","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":"Q888627$57802426-33EE-4F5C-AB70-C0B8580DB21A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Thin edges in braces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Thin_edges_in_braces"}}}}}