{"entities":{"Q1306302":{"pageid":1317052,"ns":120,"title":"Item:Q1306302","lastrevid":67343418,"modified":"2026-04-12T16:59:43Z","type":"item","id":"Q1306302","labels":{"en":{"language":"en","value":"Drawings of \\(C_m\\times C_n\\) with one disjoint family"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1346954"}},"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":"Q1306302$6EA1661D-41E5-4423-A35C-007E78050743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9c848ca82a04027babca8657cf074a315424198","datavalue":{"value":{"text":"Drawings of \\(C_m\\times C_n\\) with one disjoint family","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306302$407C4B24-47CB-4014-AB80-B793D1E9BCDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a02c67adf97b2b8a154ff0aad630a473cabb396","datavalue":{"value":"0935.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306302$839494EB-9875-4AC0-9F76-F0A7135810E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9389d10e919c6efb283354e6471c591e4962baf","datavalue":{"value":{"entity-type":"item","numeric-id":592625,"id":"Q592625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306302$CAA52CDF-5726-437A-9F43-ABBA4E752ED7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306302$97348881-6FE7-4CCD-82FE-2C0451AC511B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ca1e772005d733ca22cf7d2096deaedd82034ff","datavalue":{"value":{"time":"+1999-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306302$9DFA5A12-4733-4DE1-9E9C-BFA988A8A056","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc7e43ecd6ec0ccc8ccce372d8caa719215080a6","datavalue":{"value":"The conjecture of \\textit{F. Harary}, \\textit{P. C. Kainen} and \\textit{A. J. Schwenk} [Nanta Math. 6, No. 1, 58-67 (1973; Zbl 0285.05104)] that the crossing number of \\(C_m\\times C_n\\) is \\((m-2)n\\), where \\(n\\geq m\\geq 3\\), has been affirmed for \\(m= 3, 4, 5\\), and 6, by a total of six authors in four separate papers. In the present paper, the author shows that every drawing of \\(C_m\\times C_n\\) with either the \\(m\\) \\(n\\)-cycles pairwise disjoint or the \\(n\\) \\(m\\)-cycles pairwise disjoint has at least \\((m-2)n\\) crossings, thereby giving further support to the conjecture of Harary et al.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306302$A2BE35AD-F7DC-4546-B7D8-DEE169C559BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306302$A8530914-C161-47BF-99A2-9B99CB01642A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306302$1C44720D-75BF-472D-80A1-E9DDE95B6D2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba02c4a4f52c8cce95a3af6c42a51f2886e95719","datavalue":{"value":"1346954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306302$4FEE4C38-5280-4A4E-9E54-D878710DA862","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306302$B116ECE5-F374-4CC5-9C55-7EE07F7A69F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8387b89b44d46f1e44515f59158f118014e32743","datavalue":{"value":"drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306302$DFD0A2EC-07EA-4080-96D6-BCFB3E0FC0C5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306302$DB826236-C1D8-4D56-A93D-49348E4922E3","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":"Q1306302$2138DD59-C66F-4364-8315-4BED4F2E7CDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1121defbc615498e1ee305bbe48ac2c05a1d92c7","datavalue":{"value":"https://doi.org/10.1006/jctb.1998.1890","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306302$E0A1C603-794A-4C21-A0EB-6BBDF125D5AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53579fe43420697ad39d24bce8de6f66114c7f2a","datavalue":{"value":"W2267776933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306302$8C70F56C-A1BF-4FC4-904C-C899BAC957CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c752c6c7a682bd4f259b65fb86498a176551755","datavalue":{"value":{"entity-type":"item","numeric-id":4187846,"id":"Q4187846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306302$3827458E-8B5D-4A2F-89A7-EF088C0D573B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e167d285ce0d52a6bdd54bf1bfa1894ec410930b","datavalue":{"value":{"entity-type":"item","numeric-id":4770978,"id":"Q4770978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306302$D94D56C6-1C68-41C6-AFDB-5FF8CB772C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082b4c9684eede698ae8e554d202abce5bb1e75f","datavalue":{"value":{"entity-type":"item","numeric-id":4888117,"id":"Q4888117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306302$3C031FFF-00C5-439D-8C1A-69E3C5CBFA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fc7e634663a30ab5a36370a3d880e1c98cf19b","datavalue":{"value":{"entity-type":"item","numeric-id":1346134,"id":"Q1346134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306302$BACC6DBC-BBF9-4B6F-9127-5D475ADB6A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da5a59d517a419190a425d54ee7abb7510ea5ee","datavalue":{"value":{"entity-type":"item","numeric-id":810038,"id":"Q810038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306302$3820031D-2BA9-41E3-B217-3C91CBB57B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960eb712508409c23a3a5e959f088a75c457a36f","datavalue":{"value":{"entity-type":"item","numeric-id":1248631,"id":"Q1248631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306302$CF048389-F431-4686-85E3-3C02B11E08A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bce2bdfdb4dbf1ae6829158b6e801d107e5884d","datavalue":{"value":{"entity-type":"item","numeric-id":3880860,"id":"Q3880860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306302$B42D9A5D-E359-47E9-A9CD-377B69D21656","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d97751f64d9568fb1f8096d1529d7b211ebe2f8a","datavalue":{"value":"10.1006/JCTB.1998.1890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306302$8DB5D84C-6E85-437E-89FF-C6F014152BA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579f0e7275bad061fc4e9cab46e55e6bbd68bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":1850541,"id":"Q1850541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a0483c64aa7c1dee222f2e24ef43442a920a18","datavalue":{"value":{"amount":"+0.9246433973312378","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":"Q1306302$7785920D-51EE-4620-B447-42FA435FD3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677def770f34c55d87e74d482289bbd060878cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4242968,"id":"Q4242968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb095382cbc83d5019bbacd0e04114dc5ab485a2","datavalue":{"value":{"amount":"+0.8941603302955627","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":"Q1306302$2BAEBC6C-EBC2-4407-82B7-B1F759F7599B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91026d1f6ff986e7852185a3c47db262b0190ae5","datavalue":{"value":{"entity-type":"item","numeric-id":2712518,"id":"Q2712518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79da7927127125c026c4bce2a773a05fe9a26ce0","datavalue":{"value":{"amount":"+0.8689072132110596","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":"Q1306302$26073239-FFCC-4226-8E96-E11843051144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92219e81e21ab8c8a3908c67deec2f46e04ec42","datavalue":{"value":{"entity-type":"item","numeric-id":1889832,"id":"Q1889832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57cb1d04ce9e9a04cecf4744a65acfff4aa652ae","datavalue":{"value":{"amount":"+0.8627821207046509","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":"Q1306302$CCBAC2F0-DD2A-49AD-8FF5-FD27D8363E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Drawings of \\(C m\\times C n\\) with one disjoint family","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Drawings_of_%5C(C_m%5Ctimes_C_n%5C)_with_one_disjoint_family"}}}}}