{"entities":{"Q5903455":{"pageid":8013859,"ns":120,"title":"Item:Q5903455","lastrevid":102029153,"modified":"2026-06-06T03:20:37Z","type":"item","id":"Q5903455","labels":{"en":{"language":"en","value":"Extremal non-bipartite regular graphs of girth 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4021181"}},"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":"Q5903455$77C9D584-2389-4F1E-9F55-1A8B644987FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66e00b34304f3ef36c5757b16914cff872a2b602","datavalue":{"value":{"text":"Extremal non-bipartite regular graphs of girth 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5903455$C4F3E0DC-DCE2-4FC1-A364-605B56F5347E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaffc8faa81d8e1a5d41606802c87c1232ef0636","datavalue":{"value":"0628.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903455$DB0B836F-9AD1-469C-8DF1-92EF5340E6C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85470d4168f5aecba459d0bc5756057feb43e9f6","datavalue":{"value":{"entity-type":"item","numeric-id":1092922,"id":"Q1092922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903455$10FAFE58-5BAE-49E1-B822-6CBBB3A05A4C","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":"Q5903455$BDDD43D9-BF76-4D27-BE03-3252EA7CA602","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q5903455$13BE49BA-1F8C-4E9D-8E73-769FCA339516","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4a625726e48004e3c7fb65182cfae11f9fc75e72","datavalue":{"value":"Let \\(f(r)\\) denote the smallest number of points in a non-bipartite \\(r\\)-regular graph of girth 4. \\textit{D. Bauer} [J. Comb. Theory, Ser. B, 37, 64-69 (1984; Zbl 0528.05038)] asked whether \\(f(25)=66\\). We prove that this is so and, more generally, we prove that \\(f(4n+1)=10n+6\\) \\((n\\geq 3)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903455$F00AF4A7-2299-411A-93BB-B959C4B42906","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903455$739B837C-6BC6-4D04-AD52-814120A9F4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903455$8EBF0648-C56B-4DF8-B20B-4529EC066370","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e1a17f55bf0ef72a1d16a851a7af426b3ae227f","datavalue":{"value":"4021181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903455$7CC04FD0-7699-4310-8547-EF066883312A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903455$34D2089B-A9E8-4206-86F5-BF8A9C807267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903455$870F2E65-E76C-4C16-8690-B0E56D9011AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903455$128AFDE4-89A3-48D2-9172-97CC0D39FF67","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":"Q5903455$A723CC39-4B1D-4CA8-84B9-04C4FD5A7FBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e559aabcb0a1cb69ca8cd8dbc0b7abe2f58caeab","datavalue":{"value":{"entity-type":"item","numeric-id":1844857,"id":"Q1844857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903455$89C282CD-BBE9-44CE-B75D-3C82B008AFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af8899b9ab173cf05d8cfbc73949f1fd3994c0a","datavalue":{"value":{"entity-type":"item","numeric-id":5896181,"id":"Q5896181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903455$6CC7584E-8B20-4A8D-A92E-688D3A70E9C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27a7b813540c3f2af0b45247a858abd9f1f84b0","datavalue":{"value":{"entity-type":"item","numeric-id":4028279,"id":"Q4028279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f559e4cee32cf8d1d731c2dd38127247ac519632","datavalue":{"value":{"amount":"+0.812755823135376","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":"Q5903455$814E66BF-E3A4-44D6-83FE-4AC674AA7166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5984581b86d41a96dcc78da7d2e1562a2198359","datavalue":{"value":{"entity-type":"item","numeric-id":4271621,"id":"Q4271621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f559e4cee32cf8d1d731c2dd38127247ac519632","datavalue":{"value":{"amount":"+0.812755823135376","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":"Q5903455$2DF43612-7057-409F-84F4-33C4EA48D029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734562dcc93db2852087fbca9e635837b496eb7c","datavalue":{"value":{"entity-type":"item","numeric-id":3329497,"id":"Q3329497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66ebc0750c33713abb5d00968c04d76b7ed971b","datavalue":{"value":{"amount":"+0.8013519048690796","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":"Q5903455$775529B8-083F-492C-90D5-C598B9EF4FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cb1ec71e77a00a85ae1f3b684bdf243b5cc99a","datavalue":{"value":{"entity-type":"item","numeric-id":1322017,"id":"Q1322017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a8dc0814bfb9c12c6d91cfdb8d159c0b5ab928","datavalue":{"value":{"amount":"+0.7772977948188782","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":"Q5903455$0D044252-FF1D-4587-8B79-B59A76185EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca8dd23c63cf8a1692297b0b51cffe3d4164be3","datavalue":{"value":{"entity-type":"item","numeric-id":3984458,"id":"Q3984458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f8f4119898a658b8a89bbdaf28443be39b7192","datavalue":{"value":{"amount":"+0.7693047523498535","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":"Q5903455$41FEB505-E47D-438C-855D-1CA6F4C6DF78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal non-bipartite regular graphs of girth 4 (scientific article; zbMATH DE number 4021181)","badges":[]}}}}}