{"entities":{"Q1058529":{"pageid":1060377,"ns":120,"title":"Item:Q1058529","lastrevid":42844738,"modified":"2025-07-15T08:17:31Z","type":"item","id":"Q1058529","labels":{"en":{"language":"en","value":"Girths of bipartite sextet graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900808"}},"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":"Q1058529$E917CE2B-BD43-41D4-BA1D-D0CE01BE2791","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ade31f8f04e1c4dba23e9ae0a6213fcf75891170","datavalue":{"value":{"text":"Girths of bipartite sextet graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058529$BA9C1B74-9728-4CAE-8E27-A32DF84BBE95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d301190f70f0097dbfb44794e591a10068324f9a","datavalue":{"value":"0565.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058529$A1D27A4A-E548-4201-B313-025EFA27CD7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74a80bff3b226e182f1d8dd8f13e4d65c93dcea3","datavalue":{"value":"10.1007/BF02579225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058529$D0872F0E-8809-47BA-9D68-EA434C370EDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a39196235e71be9e6bf880229d2700874e32ac4","datavalue":{"value":{"entity-type":"item","numeric-id":614482,"id":"Q614482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058529$941523FB-0225-414B-85C4-EA01AB7D9790","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058529$7F203184-3D3A-486B-BD8A-53D8C208D841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1058529$79A3B2AB-2C48-4EE3-A366-4727AAC22383","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b02594ebb44afd30825387cec5b69ab0e117a49a","datavalue":{"value":"\\textit{N. L. Biggs} and \\textit{M. J. Hoare} [ibid. 3, 153-165 (1983; Zbl 0522.05030)] constructed an infinite family of bipartite cubic graphs called the sextet graphs, and conjectured that their girth tends to infinity with their order. A stronger result is proved in this interesting paper. The girth g and the order n of these graphs satisfy \\(\\log_ 2n<(3/4)g+3/2\\). This bound is better than the bound of \\textit{W. Imrich} [ibid. 4, 53-59 (1984; Zbl 0535.05033)], who used the methods of \\textit{G. A. Margulis} [ibid. 2, 71-78 (1982; Zbl 0492.05044)] to show that the girth g and the order n of certain Cayley graphs satisfy \\(\\log_ 2n<1.04g+c\\). In fact, it even improves the non-constructive bound \\(\\log_ 2n<g-1\\) of Erd\u0151s and Sachs (cf. \\textit{B. Bollob\u00e1s} [Extremal Graph Theory (1978; Zbl 0419.05031)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058529$FDF241EB-4CBD-4015-B5C1-F6FE45A11552","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5072e2bb8926186fc0f67f774faa869a78eb6746","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058529$B486082E-E969-4639-88BC-01ADAA391E4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058529$47F03657-4541-46B3-AF7E-0B1F96932E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058529$97855B57-FCF6-4AB0-A12E-5330F56B8072","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1434c35023b1c507f6c6cb8c49ae06074b181ea","datavalue":{"value":"3900808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058529$3FFEA31F-6566-4E75-B4AB-E627A9B0CCCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e9286e9bda176a60b02d8a93368086808cdaba1","datavalue":{"value":"sextet graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058529$A970294D-1AE6-48AF-A7C5-333D03AC0CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058529$776AB3D1-AD8F-4CCD-9380-E46A05C964BC","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":"Q1058529$01803736-0E10-4ED2-89DF-A65856D379A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058529$122D415D-04A4-469C-8577-B408DB198466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b747c8ab9667870fcea1142148cd33fb999c5b08","datavalue":{"value":{"entity-type":"item","numeric-id":1055779,"id":"Q1055779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058529$5BAD761D-2F06-435A-ABF0-5E4A757EB7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058529$04AEECD2-F318-4513-945B-A6B161D8CCB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657b2a2ca16766a4bf831b25bcc222450c43c36b","datavalue":{"value":{"entity-type":"item","numeric-id":5310316,"id":"Q5310316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad3b722d4a11e11c4ed1e9f1cfe23ed18e20395","datavalue":{"value":{"amount":"+0.9437822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058529$FF192BFE-F094-4D7E-A208-2CD6639C4DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49609d2c7ea2788297075ac2c1d2fb06bab7324a","datavalue":{"value":{"entity-type":"item","numeric-id":3220624,"id":"Q3220624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ff3e80245132eb621b74227ee0af45b99bd8e1","datavalue":{"value":{"amount":"+0.9135885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058529$B8F6A172-5B3E-4999-B6B9-79681BC094DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86971139ccfc28f6e4f51ee8fc749acb50d9b20","datavalue":{"value":{"entity-type":"item","numeric-id":1403918,"id":"Q1403918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75561d677eb3d98a572f43aba8566406bda28654","datavalue":{"value":{"amount":"+0.900465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058529$96F10DAE-C303-4864-B29D-497936A6C5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2df95a018b1172350621c540e4693123839cd9a","datavalue":{"value":{"entity-type":"item","numeric-id":4710916,"id":"Q4710916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bb6f91b2b0af4d8112ab84a0608f4112ad85d1","datavalue":{"value":{"amount":"+0.89872956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058529$A654F9DA-C57C-493C-B3E5-1F374DE5F35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d74ab36207bf75d752c241a5a87d7bdd07051c7","datavalue":{"value":{"entity-type":"item","numeric-id":3625839,"id":"Q3625839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e275d57dfea90a0642b86a2f72f8bbc93da68f","datavalue":{"value":{"amount":"+0.8968438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058529$6F0C791F-16FE-4EDB-8395-62F1BC962847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff8ca96d02346bf8911f70218c8d3f691d91dce","datavalue":{"value":{"entity-type":"item","numeric-id":4956180,"id":"Q4956180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92c6f4bba493ab6c4d5bcc07f276cc90b601705","datavalue":{"value":{"amount":"+0.89410186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058529$7894033A-C6DB-4492-94A8-6AD3F85AD2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e1f751430dc6ac407c0a430fb801cb8b24653c","datavalue":{"value":{"entity-type":"item","numeric-id":5122711,"id":"Q5122711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72549897f5baa753814feb3edcfa691dbff0b943","datavalue":{"value":{"amount":"+0.89032936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058529$61C9CEAA-CF51-458D-B2AA-33B42DB7AE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530a67b434395a3ad316431bced1d8a9bf4b551d","datavalue":{"value":{"entity-type":"item","numeric-id":3082600,"id":"Q3082600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ece1cfea1a5a694508deac1d98aa1384ea8d8d","datavalue":{"value":{"amount":"+0.8902573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058529$4F6351D9-A38C-4DFF-94CD-A6C8B9BD4EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b76f912679802b5af8a533b2a3b21e6e1739ac","datavalue":{"value":{"entity-type":"item","numeric-id":6158903,"id":"Q6158903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f477c815662134e12695a4c59a98185515d186","datavalue":{"value":{"amount":"+0.8898866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058529$922B150F-0E0E-4C57-89F7-EE13862B7616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6d4fd97d437e0259b87e7fbdde3e6579cc03f3","datavalue":{"value":{"entity-type":"item","numeric-id":3439643,"id":"Q3439643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c212bceeef20dcc894fc153b67036493dfb267","datavalue":{"value":{"amount":"+0.8847253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1058529$F1FB47F7-9A5D-41E9-8392-C0307C787754","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1058529","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1058529"}}}}}