{"entities":{"Q1126291":{"pageid":1137040,"ns":120,"title":"Item:Q1126291","lastrevid":66185511,"modified":"2026-04-12T08:07:15Z","type":"item","id":"Q1126291","labels":{"en":{"language":"en","value":"A Hamilton cycle in the Cayley graph of the \\(\\langle 2,p,3 \\rangle\\) presentation of PSL\\(_ 2(p)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955151"}},"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":"Q1126291$D2F4BD14-4104-4292-8DE0-37F1C14F3674","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e07f6d4e3ce109711d3916b24917690ae3ee9bf","datavalue":{"value":{"text":"A Hamilton cycle in the Cayley graph of the \\(\\langle 2,p,3 \\rangle\\) presentation of PSL\\(_ 2(p)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126291$872E32D7-82C9-48E4-B60F-6E55F56AFE4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c4f95cf61bdfb4a986451d9c1a42d41a14cc0f6","datavalue":{"value":"0864.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126291$FA2BA32B-6342-4E53-953C-384461692199","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fee7ddc1bf9ee58486c915271b6279cdc655ca3","datavalue":{"value":"10.1016/0012-365X(95)00155-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126291$C614D37E-BF39-4BBD-BB4B-F66D1F63BBE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126291$F762EACB-7A94-4361-8FAC-577EB78B0DAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126291$A08C2CD3-E839-40BA-9595-6B2F9ACE8566","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de90f2fb62ce582a6d325b4c112b8bd95345e057","datavalue":{"value":{"time":"+1996-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126291$214621C2-D200-4F79-8FB1-A0049446291A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da375bfe4339e659401f5794d1b7199acf2fc971","datavalue":{"value":"Related to the general conjecture of Lov\u00e1sz that every finite, connected, vertex-transitive graph has a Hamiltonian path is the conjecture that every connected Cayley graph of a finite group presentation (other than \\(Z_2\\)) has a Hamiltonian cycle. Using a Hamiltonian tree of faces in the Cayley surface of the Cayley graph, the authors support this later conjecture by proving that the Cayley graph of the presentation \\(\\langle a,x:a^2=x^t=(ax)^3=1\\), etc.\\(\\rangle\\) of the group \\(\\text{PSL}_2(p)\\) has a Hamiltonian cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126291$7D64E5C3-B1A9-46EB-A92C-8FDBA260114D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126291$680DC8FB-E574-4D16-9881-B097D3E85921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126291$4668F8D1-7B98-4EF6-A52E-4C76C706A3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126291$E7928ABB-B11A-4309-BFDB-544E571F0038","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8db9f75a2f9a2972e5a0d96522d6c884415f74d9","datavalue":{"value":"955151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126291$825E063E-9FB8-495B-B5FF-76BB4A513EB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba19735ae96812eb9e352da9ff57c35aac5b5137","datavalue":{"value":"conjecture of Lov\u00e1sz","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126291$47803EAC-13ED-4D72-8735-D77E4E377C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126291$914B4E42-79CA-4F40-8172-F308DA5D995C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126291$356A11A8-368B-4157-8A6E-AEBEB99FEA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68e1c25dc509a5c1f598f74e9e0c8fdd51e8dd8d","datavalue":{"value":"group presentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126291$9AB39D93-4023-4F2A-9D0B-780E86247C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126291$4C0796BD-2B91-4B0B-8EB1-E512716F4361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2ee49f9e3d9bba9f1b9a0878b9c21830d63bc73","datavalue":{"value":"Hamiltonian tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126291$F66262E3-606B-4067-988C-E46F62286D41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126291$24053D28-EFAD-4067-A733-20F607D8F2AF","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":"Q1126291$A286C741-046D-4CE8-BF7B-D405EFE08C37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac93910d3bec00e371b96f67f7ad0bc3101e93e","datavalue":{"value":{"entity-type":"item","numeric-id":3921263,"id":"Q3921263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126291$ECE33CC9-859D-4BD4-BD05-920E438AE567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22dd4ed597afa14932a862c0dbc6cb45281f389","datavalue":{"value":{"entity-type":"item","numeric-id":4311821,"id":"Q4311821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126291$9E159008-66D2-4786-8C4F-4D3284E0FA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf549ab96001983adefe8ae7db075248c6194842","datavalue":{"value":{"entity-type":"item","numeric-id":5577154,"id":"Q5577154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126291$246DC963-F665-481E-8BBE-DE83467109B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c2737ddb66129f82ee2b5e5a09ed16629af004","datavalue":{"value":{"entity-type":"item","numeric-id":1051654,"id":"Q1051654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126291$2A85694E-2A3C-43C8-9D14-3FA9EC816A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33721c71b69244562ea160392ace49d176624c5","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126291$4A685300-6417-4408-8D5C-83C8B3F8FD92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b8d5599a542920c7a2034f575987d68894ac154","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00155-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126291$A2E8DA1C-4E77-4709-A6A5-188F025D8549","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38c80107afca3ca26cfa9ef6aa17879550919706","datavalue":{"value":"W2063500811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126291$B66BDD9A-34BC-4D46-99C6-3AF111191E84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07ee7e12cb03bf23324aac35c8bc579dad80a85d","datavalue":{"value":{"entity-type":"item","numeric-id":2478599,"id":"Q2478599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a34be11f2e5f2fba8012ca20b7daaa376ce864c","datavalue":{"value":{"amount":"+0.8743191957473755","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":"Q1126291$F95A70EC-C28C-4461-B9E4-9B5EA152414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9d29f9dc7f5bc5664dba20f7933b72e71e7201","datavalue":{"value":{"entity-type":"item","numeric-id":2894579,"id":"Q2894579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca64b50e938f726e2534c884c2796807b023f66","datavalue":{"value":{"amount":"+0.8653094172477722","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":"Q1126291$E68CCEF2-03C3-44CD-BA6B-A2F652FFEEEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66139c7ba936212b360a6c5f18b0c98b46b725c6","datavalue":{"value":{"entity-type":"item","numeric-id":4825813,"id":"Q4825813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d052a6962344c9b56927f7347c1da5037af3cd6c","datavalue":{"value":{"amount":"+0.8555771708488464","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":"Q1126291$C8E8D3FC-E9F3-470A-B711-25D651DF0899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"845ad7da4e4d65cd2f671a6943bdea2425eac905","datavalue":{"value":{"entity-type":"item","numeric-id":2416956,"id":"Q2416956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cf8f1f1a574500ba2b6648a507c6c9c8833d51","datavalue":{"value":{"amount":"+0.8527572751045227","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":"Q1126291$98ADD745-6A2A-425F-822D-EE82F1FDF854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5382a5bd697438768b361c609ee4eeee5343740a","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23f2983e78059b068852e47c8eddd4221a357bc","datavalue":{"value":{"amount":"+0.8517049551010132","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":"Q1126291$6422109B-E354-4075-9742-A934F11DAC3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Hamilton cycle in the Cayley graph of the \\(\\langle 2,p,3 \\rangle\\) presentation of PSL\\( 2(p)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Hamilton_cycle_in_the_Cayley_graph_of_the_%5C(%5Clangle_2,p,3_%5Crangle%5C)_presentation_of_PSL%5C(_2(p)%5C)"}}}}}