{"entities":{"Q2848810":{"pageid":2859530,"ns":120,"title":"Item:Q2848810","lastrevid":83766476,"modified":"2026-05-07T10:53:50Z","type":"item","id":"Q2848810","labels":{"en":{"language":"en","value":"Edge disjoint Hamilton cycles in intersection graphs of bases of matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212242"}},"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":"Q2848810$CA3A6FE5-932A-4F2E-BDD7-DAD961ACDBF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d214472c481e68a4f4f1929745a8531ba21027a3","datavalue":{"value":"1274.05285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848810$7B5CFD8E-77F4-4D22-8358-4098843B91DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14ccfde7ec68f4559e106f26746eb9dd6f7205ac","datavalue":{"value":{"entity-type":"item","numeric-id":1945585,"id":"Q1945585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848810$5723BD21-6FA2-4D1D-ABFB-D979740A2523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3147303816dd9dcab781b50e58452a69b5c41979","datavalue":{"value":{"entity-type":"item","numeric-id":189766,"id":"Q189766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848810$D9346293-356E-4488-A899-4E9F55FFD332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848810$CBBA7E6A-BB3C-4CA2-B8DF-3FEE7D3731DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848810$7C963E3E-EA59-4F52-BA26-0EAB2252D8AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848810$134F9F66-9A02-4B53-A428-EBBC3C2DD883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848810$A07AFFD8-2835-407C-89BF-CC005C955D4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ef1f1279db6fe1a8a9469d9de4e1254a815c25f","datavalue":{"value":"6212242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848810$21197554-F003-492F-92C1-96443E43BE19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848810$2778799C-1C40-4E83-A057-65D4D4D08AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848810$4ADE1786-1042-4A44-B88E-69938933D213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7f8448edf062d72b646b4813353339a4dfed69","datavalue":{"value":"base","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848810$13E1C520-55CE-469C-8174-23D90A21D2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848810$CC339245-7B0B-4A4E-828C-A4DEF1CB1C36","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":"Q2848810$E5D90058-7193-45EE-9302-670149AC095D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28fffab2c6d52e6db97ee92d5baadade1514cfb1","datavalue":{"value":{"text":"Edge disjoint Hamilton cycles in intersection graphs of bases of matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848810$A81C85AF-4A5A-40EC-BA7C-A5A87DB1D446","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848810$35E8F6B0-E4DF-480F-A657-29D3A14FB2A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4890352d30dbf0cb698dc6818aca5bfc481105a","datavalue":{"value":"The intersection graph \\(G(M)\\) for bases of a matroid \\(M=(E,B)\\) is a graph with vertex set \\(B\\) and edge set given by all elements \\(xx'\\) such that \\(x\\) and \\(x'\\) are in \\(B\\) and the cardinality of their intersection is not zero. In this paper authors prove that the intersection graph \\(G(M)\\) for bases of a simple matroid \\(M\\) with rank greater or equal than 2 has at least two edge-disjoint Hamilton cycles whenever it has at least 5 vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848810$7C7D96FA-8D58-4D08-9E80-FF4A5FC7EFBB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5b77976e301e1077a0164f327ccca50b539f9ff6","datavalue":{"value":{"entity-type":"item","numeric-id":401324,"id":"Q401324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848810$1D38074F-8D0B-4692-A257-FFDA82912A14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5db30dadc28be5e5e4dd4a00a4463f7780e533","datavalue":{"value":{"entity-type":"item","numeric-id":3176173,"id":"Q3176173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c2c78a4f14d8e057f76a26d638c76c14d5410d","datavalue":{"value":{"amount":"+0.9037832617759703","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":"Q2848810$FEA9EFC6-A970-4502-9FD1-A9CD8DCA2C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"984b414dacfdd9fe951f23e89113ccf688c1477c","datavalue":{"value":{"entity-type":"item","numeric-id":4928000,"id":"Q4928000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e960a1cc8263fba72205e680e27e10e5e2b1541","datavalue":{"value":{"amount":"+0.8704735040664673","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":"Q2848810$1762FB58-7986-41FF-B3DC-A74EBE1C8ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d5ae6e0f2dcf0efdad32ddf9f014bedc5cc3bd","datavalue":{"value":{"entity-type":"item","numeric-id":1741593,"id":"Q1741593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e03aa553d45774c7195dbf5e8ba58a74924fda7b","datavalue":{"value":{"amount":"+0.8351959586143494","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":"Q2848810$946C5D8F-DB4A-4783-90A2-99BA0C2FF95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60219c51f5642017ebfb7e1564859f2603f7581d","datavalue":{"value":{"entity-type":"item","numeric-id":583218,"id":"Q583218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38f36a9d00c5c9c51e175a01ceb39469bc81c8d","datavalue":{"value":{"amount":"+0.8266333937644958","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":"Q2848810$353F0EE9-CA6D-4B59-BB2A-5495CF48B76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2ef773d734b7754e0902b20e3da07e55c198ba","datavalue":{"value":{"entity-type":"item","numeric-id":382146,"id":"Q382146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b71faa638142ccd0bbf3c03d1ff68c8aac3d247","datavalue":{"value":{"amount":"+0.8258439898490906","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":"Q2848810$A35691A1-85C3-4930-A86C-F1A46760E452","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge disjoint Hamilton cycles in intersection graphs of bases of matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_disjoint_Hamilton_cycles_in_intersection_graphs_of_bases_of_matroids"}}}}}