{"entities":{"Q6117419":{"pageid":13251726,"ns":120,"title":"Item:Q6117419","lastrevid":58700544,"modified":"2026-04-06T09:29:37Z","type":"item","id":"Q6117419","labels":{"en":{"language":"en","value":"Matroid lifts and representability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7806450"}},"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":"Q6117419$633E1D7C-0F16-46D0-A2A5-85B3A70D267E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e696f1814b4f9b79f83d53b6f73dbdc4896e311","datavalue":{"value":{"text":"Matroid lifts and representability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6117419$487A3626-08CF-4D2E-9D84-F4D4A671FC3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"110f84b0d2e91c38b7f4f8b51251746135c494db","datavalue":{"value":"10.37236/12154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117419$0F3C26F7-B37F-417F-B6ED-854FA8F65AB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69effd0c78361fbe1d89c4a1497fae9722a901a7","datavalue":{"value":{"entity-type":"item","numeric-id":505911,"id":"Q505911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$69C4126D-B69A-44AE-9364-BA6ACEB5DC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb585a4d29d6fea464043f98fcfc2d9647702cca","datavalue":{"value":{"entity-type":"item","numeric-id":2073294,"id":"Q2073294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$D1CACC85-3CA2-4AEA-9ADF-D2A2B019D074","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":"Q6117419$1AE2EF2A-EFB2-4908-85A6-859AB97DFCE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55eaaa493a481ac9a5b670bf3267ec8c8b613843","datavalue":{"value":{"time":"+2024-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6117419$DCAFCA83-9A31-4FCE-AF3B-54ADEDF0247C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae5d8adb3658fec7d9a1fef2afce1ca349233870","datavalue":{"value":"https://arxiv.org/abs/2306.12543","type":"string"},"datatype":"url"},"type":"statement","id":"Q6117419$8C207F5D-A039-4161-BA2F-398C106F2988","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0001a1ee0ceeebe323d3a408e79cdd2b80d0da3","datavalue":{"value":"Summary: A result of \\textit{H. H. Crapo} [J. Res. Natl. Bur. Stand., Sect. B 69, 55--65 (1965; Zbl 0141.21701)] shows that every elementary lift of a matroid \\(M\\) can be constructed from a linear class of circuits of \\(M\\). In a recent paper, Walsh generalized this construction by defining a rank-\\(k\\) lift of a matroid \\(M\\) given a rank-\\(k\\) matroid \\(N\\) on the set of circuits of \\(M\\), and conjectured that all matroid lifts can be obtained in this way. In this sequel paper we simplify Walsh's construction and show that this conjecture is true for representable matroids but is false in general. This gives a new way to certify that a particular matroid is non-representable, which we use to construct new classes of non-representable matroids.  Walsh also applied the new matroid lift construction to gain graphs over the additive group of a non-prime finite field, generalizing a construction of Zaslavsky for these special groups. He conjectured that this construction is possible on three or more vertices only for the additive group of a non-prime finite field. We show that this conjecture holds for four or more vertices, but fails for exactly three.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6117419$3BA16F20-C237-40B7-9CCC-65D4FB8F969A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117419$53ECEEC7-4AF4-4490-996B-9290DECA6A2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce9e75f7042dca66342d251161cdfc6e57cfdf8b","datavalue":{"value":"7806450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117419$12CA72F9-BBDB-4F85-A52A-A6A7334266E2","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":"Q6117419$8171B55E-87C8-47A0-878B-60ED4558B64B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ee3b7c65cf7758f51f096d27552c71a1c5a93ec","datavalue":{"value":"W4391258550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117419$DE520284-5972-4F4F-80CE-B53484DE8BDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea325b740700ae62ad4e71da873f6e533fcd021","datavalue":{"value":{"entity-type":"item","numeric-id":774703,"id":"Q774703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$76DC4C63-9C8A-4F33-9120-39B44BE3B8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb3d9e65dd906484c7975c7e558d838a1071b87","datavalue":{"value":{"entity-type":"item","numeric-id":5902948,"id":"Q5902948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$CA26CDF2-3622-49BB-B3B5-4F57B05A0EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37680542e1675e50d3a5f39d395c448ab2e97b3","datavalue":{"value":{"entity-type":"item","numeric-id":5516085,"id":"Q5516085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$983EF05B-9381-442F-9552-F4F72054A896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46f85ff5845da891cda805e12c6c4409fa96a97","datavalue":{"value":{"entity-type":"item","numeric-id":2406538,"id":"Q2406538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$F40F1A86-E578-47FA-8279-533F01C0323A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a2a391cf8a79f0fcd4ba10b2b940ab64fdd78","datavalue":{"value":{"entity-type":"item","numeric-id":4074915,"id":"Q4074915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$08AFC512-6C0A-4F50-89A7-5D183A1A4B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdbf355f3611ac306a534a1489f93e84d8ebe0b","datavalue":{"value":{"entity-type":"item","numeric-id":1138561,"id":"Q1138561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$E05D6E6A-E4B8-470B-B586-1E670EE40ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521e77e8cf4eaeafc8f2e56dffadaa4e88092528","datavalue":{"value":{"entity-type":"item","numeric-id":4563372,"id":"Q4563372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$414EE988-AD65-4F4B-861A-012CE5FF4D6C","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":"Q6117419$6EF8C28E-432D-4B83-81AC-A16639150383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb236d1a8c0d1e650bf000d62516e386dc04296","datavalue":{"value":{"entity-type":"item","numeric-id":2325746,"id":"Q2325746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$90782358-DA59-420C-9EA0-20E2E3AD62C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be57f12943676a7ef7d454efca2a52ca99ee92a","datavalue":{"value":{"entity-type":"item","numeric-id":2699657,"id":"Q2699657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$DF81DE50-71B1-4FBF-9B7D-075B6FCC6D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce1b2101a42a51375140095608e0c8dcb617844","datavalue":{"value":{"entity-type":"item","numeric-id":2073295,"id":"Q2073295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$AD897F2C-9A83-455B-886C-30A41678A77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1621737a78e025e23cb830c0a01ca5ee4d9f4eb","datavalue":{"value":{"entity-type":"item","numeric-id":1409634,"id":"Q1409634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$BBF69CB3-387F-4ACE-8D39-EDC534214B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbedde3d64d15250d503250daf20a58ab49dcaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1174782,"id":"Q1174782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$EAF71017-A2F4-4D8B-8896-23E6C9D63DD9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2749fd26db9ab364527cd5981b420d17e9019198","datavalue":{"value":"Q129290275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6117419$93F8C756-3FE6-4D2B-A70C-58835FF567FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4e0a54152716a862e779a106089249331203d4","datavalue":{"value":{"entity-type":"item","numeric-id":4071304,"id":"Q4071304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6117419$F0C3ED12-6FAD-43C3-8AA4-599174BF3BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59a83541ff3e8ac29f97a511cacc8228f1bd5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5819776,"id":"Q5819776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6117419$F4BA41C0-2F03-4D8B-A7F9-4671F379E62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d729a074c0be0533aa985c402680e14a6418e40","datavalue":{"value":{"entity-type":"item","numeric-id":5672697,"id":"Q5672697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6117419$C9D58D95-3D1F-43E9-A87F-B16A0B071FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d392d8280c4ab25f0ca261c442a05edb1b77dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3249914,"id":"Q3249914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6117419$0ADF48FC-D11E-442A-8580-ED14E0D6EE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3652cc812943596864498be08594d689e39c2ecc","datavalue":{"value":{"entity-type":"item","numeric-id":4783098,"id":"Q4783098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6117419$B76516AC-D5AE-40BD-9081-287C8CCB1D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a171e83fd88af9b1a33a9d5fb5007e417da6f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5904155,"id":"Q5904155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6117419$4DD7914C-A9F4-4266-8CEB-23CEFE218CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846b063d717ff1dff0c377f6b63e7aa8337b4bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5192856,"id":"Q5192856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6117419$7EEE6E53-45ED-40AF-B15C-FCFB9F87EA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642903e3ff1c9fc8c1bfa3e7e0df81c643916636","datavalue":{"value":{"entity-type":"item","numeric-id":1053812,"id":"Q1053812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6117419$731919C2-E03B-4DC4-B41F-01BC9F730B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338a7370c633fc6257528e0fc9d271e0595a4272","datavalue":{"value":{"entity-type":"item","numeric-id":3265650,"id":"Q3265650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6117419$F6E8228C-95F3-44C1-9018-BB37D9CD3FA7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6117419$4586B9D5-158F-42EC-9555-47341FCC1135","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6117419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6117419"}}}}}