{"entities":{"Q644679":{"pageid":646527,"ns":120,"title":"Item:Q644679","lastrevid":63388371,"modified":"2026-04-11T12:31:53Z","type":"item","id":"Q644679","labels":{"en":{"language":"en","value":"Non-existence of bipartite graphs of diameter at least \\(4\\) and defect \\(2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5968633"}},"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":"Q644679$37B8DB99-3729-45A7-948C-724D8C0FA5BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e82b11b6a6fa2b84685f0750444a00686910f2b","datavalue":{"value":{"text":"Non-existence of bipartite graphs of diameter at least \\(4\\) and defect \\(2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q644679$5B1E9C50-539E-4360-AAD4-B562292C24FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5776719138fc0f6bbaa2f2b2dc8f16c68ac0a4bc","datavalue":{"value":"1238.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644679$150CCFE6-B102-46F6-9BA9-C55719D880F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1068018fcd1da3c073d343302ccd554704769e8","datavalue":{"value":{"entity-type":"item","numeric-id":273164,"id":"Q273164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$C301C3DF-2F79-4CB0-AEC9-01467D3A7939","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$F7145970-E398-497B-9D55-55AEA1E3F13F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b07dd7a3eff452db33a6650b9ef90702ab02d89","datavalue":{"value":{"time":"+2011-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q644679$110364FA-2747-42E3-935F-7A57ACBF6339","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b310958205ad5351f22b649a7b32332ed69accc","datavalue":{"value":"This paper proves a conjecture by settling the non-existence of bipartite \\((\\Delta,D,-2)\\) graphs for all \\(\\Delta \\geq 3\\) and all \\(D \\geq 6\\), using the reasoning in the proofs of the non-existence of Moore graphs for \\(\\Delta\\geq 3\\) and \\(D\\geq 3\\) and the non-existence of regular graphs of degree \\(\\Delta\\geq 3\\), even girth \\(g\\geq 2\\) and order \\(M^b_{\\Delta,g/2}+2\\) and the non-existence of regular graphs of \\(\\Delta\\geq 3\\) odd girth \\(g\\geq 5\\) and order \\(M_{\\Delta,(g-1)/2}+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q644679$02A61299-FC36-444A-8FD2-9319FB69769D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644679$AB963D30-E732-47C6-95BD-B9646FB138BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644679$FF71AD6E-579B-46F7-801C-9D149D4DC91F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dbf2bad0894a079aaa9ca51e78c30651365a94e","datavalue":{"value":"5968633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644679$6F430F26-FEFE-4E8A-AA3F-5277262E4070","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"603fa364110796bc4c954a378dfa815f56419ffc","datavalue":{"value":"degree/diameter problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q644679$9F20EB8E-8415-40FE-9CBF-8F456F946FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"777108a9de6ad398aa344f23093b47c7806e0f1a","datavalue":{"value":"Moore bipartite bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q644679$55D81E2A-75E5-4989-9229-572D2F95E2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b7c9ff607d39492b4a500f76cad6a952d426075","datavalue":{"value":"Moore bipartite graphs, Dickson polynomials of the second kind","type":"string"},"datatype":"string"},"type":"statement","id":"Q644679$B9AD3768-68CE-4C50-A8BB-4789243C18AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af563b13a71fcb02c8b850157bbc7a4fbb8153f","datavalue":{"value":"Moore graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q644679$59353A93-6E67-440C-B17C-B3D2AA839A84","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"50b85b042d89f3b80b39b5dac70a83fe0d98975c","datavalue":{"value":{"entity-type":"item","numeric-id":409388,"id":"Q409388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$790B3946-251E-4CF4-B85B-EDF7C2F2E393","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$016A1B1B-8013-430E-ADBB-3D0919C9FDB1","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":"Q644679$6651E3E0-7758-447F-9082-E231704201FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee9e408487770ed56b43d17ea0e3d68ab57596d4","datavalue":{"value":"https://doi.org/10.1007/s10801-010-0266-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q644679$ED55811F-1F22-4C9C-979E-B42168523950","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"343f025b608fbcfe9b3cf12e4d603f45e702c1d7","datavalue":{"value":"W2001852268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644679$8A7671A7-DA3B-4806-83C0-44BF7C86CF97","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4032dc5b4b538e346c0904cd191f9804cd528e06","datavalue":{"value":{"entity-type":"item","numeric-id":5183530,"id":"Q5183530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$8BDB9195-5E0A-4203-AFF2-BF349E025146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545cae4da621c924373cbf13c6d37c8081a648d","datavalue":{"value":{"entity-type":"item","numeric-id":1158437,"id":"Q1158437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$331A4F07-955E-4B8F-8658-5E6C49EC2CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743567441e15bf22565808e2d39da6d0c9999d37","datavalue":{"value":{"entity-type":"item","numeric-id":5524327,"id":"Q5524327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$C4948791-9782-44C0-B856-D0946E1672DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24867cbc186025a0c5341ed5473e400b4e0f01ef","datavalue":{"value":{"entity-type":"item","numeric-id":3882492,"id":"Q3882492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$1EDA7F9A-A6A0-4109-9C88-2ADD6F3C7CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ae919454f903a2642ca4591c74569f9dfa6133","datavalue":{"value":{"entity-type":"item","numeric-id":1024271,"id":"Q1024271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$C0E52C68-E903-4C8E-B4DE-0DAD1A2427F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6897fe41fa8d71c8bbffba9deaba7fde50d1b13c","datavalue":{"value":{"entity-type":"item","numeric-id":3652534,"id":"Q3652534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$D2EA541B-FD44-47CC-9A6B-CBDC34748A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a7deb82dcad6db4536d25d64b19070d93fcdd1","datavalue":{"value":{"entity-type":"item","numeric-id":2394220,"id":"Q2394220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$9C110D8D-0E17-45DD-BF0B-4983B6CCC721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedf3340ab8f583ddc4e4f216fb42d0c8a726b85","datavalue":{"value":{"entity-type":"item","numeric-id":1148333,"id":"Q1148333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$CEB26815-BBFD-402B-ABD6-AED471D61B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a24dc055fda4215ab43f4451a7af773575fb78d","datavalue":{"value":{"entity-type":"item","numeric-id":685682,"id":"Q685682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$713E05B7-9155-4456-B8DE-31A0CC04BA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d744f7882afc5e306af98eb99bea5fe15d264d7","datavalue":{"value":{"entity-type":"item","numeric-id":4325515,"id":"Q4325515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$F979D123-6DEA-4615-AAC6-A98C8F13BDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc905bed60faf3f1473d8eadce9f39bc9a623790","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$4032DCBE-A744-4693-B70F-50218E130BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68f92835162917f56d48551cf637c242c95c35b","datavalue":{"value":{"entity-type":"item","numeric-id":3552493,"id":"Q3552493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$D78BCC18-7BC5-44BC-9D6D-E8C27054C41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9a7a646983e7985d14ca337ef4847736cc412d","datavalue":{"value":{"entity-type":"item","numeric-id":5555547,"id":"Q5555547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$2D487988-8749-40EB-B894-01346CDA2AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0c033094dfb7d8996fc6fb5954f750f70a95d8","datavalue":{"value":{"entity-type":"item","numeric-id":4244407,"id":"Q4244407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$E29BA71C-78DD-41A9-BFA2-BDF06B0300B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$2B0EC91C-D4C9-453F-99A4-EB5140E89157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db47c9e52e98c2431235ed8759d35c9a1cd32a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4435260,"id":"Q4435260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644679$14A201B5-6024-49C7-927F-777440BF698D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f3a945a0d25aaf2f8f48e043ac37047073e4269","datavalue":{"value":"10.1007/S10801-010-0266-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644679$D4A3EA00-4E16-49C3-848B-7BFA57917D81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d79e7541cb5604d818b17d2e29c34869d33017","datavalue":{"value":{"entity-type":"item","numeric-id":3652534,"id":"Q3652534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ded14f20bb6bf2f4402358e9ed4a5933d609bd","datavalue":{"value":{"amount":"+0.8917064070701599","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":"Q644679$656B5384-0F61-43D8-B905-F27D4BE0DB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5c97fa36c747984e7a10863959b16e2b7f7ed5","datavalue":{"value":{"entity-type":"item","numeric-id":765348,"id":"Q765348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab2d11e6c9360b384663369bb31a222d87e0158","datavalue":{"value":{"amount":"+0.8745825290679932","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":"Q644679$0DF0306E-990B-4FA3-B328-487FE2F0B9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f1005c67151fbc0a0369151690b201d22eb220","datavalue":{"value":{"entity-type":"item","numeric-id":1024271,"id":"Q1024271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9861b6c06696eb49c1a2326a734f4b7a0144eea9","datavalue":{"value":{"amount":"+0.8655925989151001","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":"Q644679$25CEBF9C-936E-4CEA-B8D1-3E36A3C9CC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c519d663d6e2c9586b9036a55387d2c3a7877d7","datavalue":{"value":{"entity-type":"item","numeric-id":540060,"id":"Q540060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6fc93d2e4ed39c326bf80366bed7b3fbe4b2b9d","datavalue":{"value":{"amount":"+0.8310933709144592","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":"Q644679$5C1491C5-DEB0-485E-869A-547A1FC9AA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ce92aed10a8b772ce38577c92347c08a967fec","datavalue":{"value":{"entity-type":"item","numeric-id":3565908,"id":"Q3565908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca9da1fdb52c41f668acbeb23c1ed210fb0a084","datavalue":{"value":{"amount":"+0.8201162219047546","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":"Q644679$6AE6B25D-9359-4B5C-BBAE-ECC39A291827","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-existence of bipartite graphs of diameter at least \\(4\\) and defect \\(2\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-existence_of_bipartite_graphs_of_diameter_at_least_%5C(4%5C)_and_defect_%5C(2%5C)"}}}}}