{"entities":{"Q5964981":{"pageid":8141783,"ns":120,"title":"Item:Q5964981","lastrevid":93579791,"modified":"2026-06-05T04:38:24Z","type":"item","id":"Q5964981","labels":{"en":{"language":"en","value":"Fixing numbers for matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6548079"}},"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":"Q5964981$0F23BC27-B25D-4278-80B7-69B441C4F769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3eea70c45ffc29cd7377805dd6a762361632c3b5","datavalue":{"value":{"text":"Fixing numbers for matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5964981$30E88152-FCEE-41C7-9D1D-924D760E7879","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9961759ed544945ed1861e464cf0a27b2ce78042","datavalue":{"value":"1332.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964981$CA0EC5D9-3C39-4F51-9E7E-65CC31D7EF43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4cb4f139096abcf7d4b9f6a285f44912a678a2","datavalue":{"value":{"entity-type":"item","numeric-id":189419,"id":"Q189419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$8F2B7C66-FAE6-4494-8A7F-0C01AD1B516F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a85c6881ac786235f213887e8842d585d44d7f97","datavalue":{"value":{"entity-type":"item","numeric-id":251514,"id":"Q251514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$4C33BC56-0A9D-4F4B-A41C-37AA467395C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fd04743a8c387336d838c20fbc0208af6c6274e","datavalue":{"value":{"entity-type":"item","numeric-id":251515,"id":"Q251515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$C09BE1EC-566F-49BE-8845-7E084C919327","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$29764F62-DD0E-4167-A01E-7956C5AE2213","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbcbddb948a4fe301f67374c57ebdb5a8dfc5b4","datavalue":{"value":{"time":"+2016-03-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":"Q5964981$6333E7F4-4554-4E48-A597-FEC46D9495C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7f73b36bc7437d67c595480a084109d1012d191","datavalue":{"value":"https://arxiv.org/abs/1307.7460","type":"string"},"datatype":"url"},"type":"statement","id":"Q5964981$901D716E-237B-44C0-BBB9-5459E7117681","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7cc93b4e832139e275ff02768aa7d425326a8836","datavalue":{"value":"A matroid automorphism is a bijection of the ground set which preserves the circuits and a set of elements \\(S\\) of a matroid is called a fixing set if the only isomorphism that fixes \\(S\\) pointwise is the identity. The fixing number of a matroid is defined as the minimum size of a fixing set. In this paper lower and upper bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism group) are given. It is also shown that the fixing numbers for the cycle matroid and the bicircular matroid associated with 3-connected graphs with at least 5 vertices are identical. If \\(1\\leq m<n\\) then the fixing numbers for the cycle matroid and the bicircular matroid of \\(K_{m,n}\\) are equal to \\(n-1\\). If \\(m=n\\) these numbers are equal to \\(n\\) for \\(n>2\\) and to 3 for \\(n=2\\). Many of these results have interpretations through permutation groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964981$9877B831-ACBD-4003-9DE7-965268F8CF28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$C887783C-6E3C-4F7C-B8C8-2D44ED3B3F59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964981$0B8AA7F6-7DBD-4C07-B1E7-AD2EF958ADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964981$6DA953B3-5D93-4640-9E93-7A650175513D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0d5c5b7a0421b416673fe2120670186db6358145","datavalue":{"value":"20B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964981$F7B3BDB5-426C-41B9-9EAC-61D894D767E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4a955a6bb38e26af0d463c53851afe4979a20a0","datavalue":{"value":"6548079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964981$A134284F-17A3-480B-A7BA-DE9118862FBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95fcfcca64fdccceed564e666525db928afeba1b","datavalue":{"value":"graphic matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964981$40939194-9EBF-467B-B89E-878AACE0A49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f77a3e1f80e0f54441f381b3c67217e9fce2a2","datavalue":{"value":"fixing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964981$E050E953-B50A-43C3-87D3-B10645CFB088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5839fc1a0f643800ea236163fa734aecad2fcb32","datavalue":{"value":"cycle matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964981$03CA1D05-6D45-47B8-B96D-9B0BE3449D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e0953c8d0b5dfc225adeb8e66d700aa555a3ca2","datavalue":{"value":"bicircular matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964981$56F0641E-AD05-45C2-B451-D45832AB57DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964981$DBCB6929-9CB0-4C50-961F-B3A35ED98E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f85129e5a74252a21c1c1a16f98e8c7008066e","datavalue":{"value":"permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964981$2294847A-E8E6-4366-BF3F-EE332D20C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d32b0bcc7bb39c92b92984e1db79a0a14ddfb744","datavalue":{"value":"clones","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964981$5EB2B6DA-5617-4D78-8A9F-5EE20D36533E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1ccb9d866f2f02682aca778cb8b51bd35fbdef","datavalue":{"value":"transversal matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964981$102BB268-925A-44E1-8554-995DE007B484","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":"Q5964981$B6A36433-9875-437C-A8C9-DEC927C1D2F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0add156bc2b350b4b490a788d127260b42156be6","datavalue":{"value":"W2036668118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964981$CA98C2FF-BF70-4052-A59D-30787C5F1668","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9234f0e63bf5a06d1fb5cac8ee4d51f04190a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$ACDA92AB-5D12-4BFD-92DB-1DDD2107E4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b7d5c0ce9dcd2bdba9404aa855c27af3f2388","datavalue":{"value":{"entity-type":"item","numeric-id":3169264,"id":"Q3169264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$44E88ADE-2ED2-4176-81A3-FE186FC85BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d76b6c8b7e12b93ebcdbb0f346b5649614f36b","datavalue":{"value":{"entity-type":"item","numeric-id":869991,"id":"Q869991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$05CDFA8C-DBCB-4B71-B7C3-13195964BAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae70b375a42641a0279e48b39595068bc0f86780","datavalue":{"value":{"entity-type":"item","numeric-id":3767358,"id":"Q3767358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$D5362FF3-6A03-4515-B767-E60E7521FE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af7958a6413b2ead0b15377be1c3402707b23be2","datavalue":{"value":{"entity-type":"item","numeric-id":5747367,"id":"Q5747367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$68015AE9-EDB6-4859-8544-B050E9F2BFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99564a8add1edf3b0332ca3e223dc1f8eda71a95","datavalue":{"value":{"entity-type":"item","numeric-id":856873,"id":"Q856873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$C1F586D0-0A86-4C03-89C9-C5C81463E932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e41e9f99cbc7ff9cb7cb22b249b7ae19a9272ee0","datavalue":{"value":{"entity-type":"item","numeric-id":2914102,"id":"Q2914102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$B3D156B7-88AE-4280-8D99-458A3351F0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19c0fea124b1e4d241c86907dcd3f62cf1eab81","datavalue":{"value":{"entity-type":"item","numeric-id":4166768,"id":"Q4166768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$A77C4125-065A-41C6-80F8-FA5199941354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174fbeaed2fcf43cb4b5b61c068d05df03ce9e9b","datavalue":{"value":{"entity-type":"item","numeric-id":5390304,"id":"Q5390304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964981$B0406A8F-1734-49CE-8CB1-BDAE123E6E93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e84558cd914cc33ec06589cad2a7ebb656c81b4","datavalue":{"value":"10.1007/S00373-015-1540-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964981$4C45408A-6BFF-4E59-BFB4-F1A9B3BBD587","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067cf1d52cd9fc9942d1479e03111650509f50a2","datavalue":{"value":{"entity-type":"item","numeric-id":1028816,"id":"Q1028816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448b6014c676b4b3ce8f48a054601a8658224454","datavalue":{"value":{"amount":"+0.7699576020240784","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":"Q5964981$948CAB9D-4D5E-4526-A45D-BFF8295FD54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d493f64d9cf2108e299819b82a5e1a12db078dc5","datavalue":{"value":{"entity-type":"item","numeric-id":5033104,"id":"Q5033104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8503bd3140683d693d7b07b19e7b02cbfdaabaa9","datavalue":{"value":{"amount":"+0.7697279453277588","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":"Q5964981$11D1BC64-13E9-4036-854F-A2541905C39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"088b205338fba898d4ce471f5d075331c9e750d5","datavalue":{"value":{"entity-type":"item","numeric-id":5137479,"id":"Q5137479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bccb7ccdbdcb16965c293ec50c51f093c8bde1b","datavalue":{"value":{"amount":"+0.765487790107727","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":"Q5964981$C7D96E40-3147-4B92-9DEB-8362C3AC7124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593b1025935afa1bbaf2ae45ad0c3e457e0528eb","datavalue":{"value":{"entity-type":"item","numeric-id":856873,"id":"Q856873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f22d7a2acffc210457a1b94948c5ffdceedd07","datavalue":{"value":{"amount":"+0.7602657675743103","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":"Q5964981$47EDF9DA-D5A0-42FB-BBA9-F12743241886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f758bd4772d525a5cdfbcb5959f844388d363952","datavalue":{"value":{"entity-type":"item","numeric-id":2895368,"id":"Q2895368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c798596097c8c6ccb17cfe126b9b350d2625fe","datavalue":{"value":{"amount":"+0.7551206946372986","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":"Q5964981$F5721C87-B375-437E-99FD-4919C3573499","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fixing numbers for matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fixing_numbers_for_matroids"}}}}}