{"entities":{"Q2730742":{"pageid":2741481,"ns":120,"title":"Item:Q2730742","lastrevid":82887008,"modified":"2026-05-06T22:21:01Z","type":"item","id":"Q2730742","labels":{"en":{"language":"en","value":"Graphs without cycles of even length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1624938"}},"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":"Q2730742$725E2C84-BC9C-4A41-ACA3-15D37B0B008A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3586c5db7bb2826d01263463ed3718f31d2d5d1","datavalue":{"value":{"text":"Graphs without cycles of even length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2730742$A7D4A4FA-7AE8-4133-84DD-590059CFE74D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0044cf2e896a84d1a0cc4a36594f6dc9e001d0a4","datavalue":{"value":"0979.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730742$07332D70-4892-4348-8952-19F6F5BA60CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5e898a72f2bac37bb3ed14aa63ff3f76035bfe1","datavalue":{"value":"10.1017/S0004972700019511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730742$CFACBAFB-6793-4920-9A7D-CA66F9268C11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"005099dde5586d928483ebd28c60808234383ff3","datavalue":{"value":{"entity-type":"item","numeric-id":245285,"id":"Q245285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730742$1B054F5F-7E1E-422F-A897-A0CB15810BE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b34985c280ac92a95e78ca54439c7119e4907e7","datavalue":{"value":{"entity-type":"item","numeric-id":2716953,"id":"Q2716953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730742$267E2AC1-06C7-429A-AF8B-369D0ABDBC09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74394fc69b270c1f3d13d751a39f3eeda7e280c5","datavalue":{"value":{"time":"+2001-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2730742$96CDC08B-AA72-4A20-8121-5ED2D594B288","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730742$577E2B38-9ADA-4389-A1F9-C0F3E94D5BB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b112eea1355259420d9c225f07fb7c0c5a45c23","datavalue":{"value":"1624938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2730742$CFBBAF95-5AE0-4AB9-A742-804BC8DD5FAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730742$2450686F-3318-4635-9218-124C8EF56E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730742$DC5BB72C-D4AA-462D-A77D-BC8917997BFF","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":"Q2730742$B524A627-284D-48A5-AF63-BBB4697AA033","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e56ac84e31f4eb8aadac7924f5b72dd2b12d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1179469,"id":"Q1179469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730742$DE5290A3-549B-40A6-BBE3-4A385475E779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219de9c977e3aee7633d5629fc32c509e02799ca","datavalue":{"value":{"entity-type":"item","numeric-id":1574747,"id":"Q1574747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730742$F51E4270-FDAA-4AA7-B479-4D9FDC3F149B","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":"Q2730742$6BDAB729-7FBA-4AE1-93BC-1E2C13BE86CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81d022f27d459c65117397e298a3e45690fb65b","datavalue":{"value":{"entity-type":"item","numeric-id":1844243,"id":"Q1844243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730742$6FE2B699-97D2-459B-8AD9-EA3A1C378742","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe9fbe4e55365e4e4628370346426c66e59ffcc5","datavalue":{"value":"The author proves that a bipartite graph with vertex partition of sizes \\(M\\), \\(N\\) which has no cycle of length less than or equal to \\(2(2k+ 1)\\), where \\(k\\) is a positive integer, has at most \\((MN)^{(k+ 1)/(2k+ 1)}+ D_k(N+ M)\\) edges, where \\(D_k\\) only depends on \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2730742$9BDAB70E-3621-487A-B3C2-7043AE3D8624","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2730742$65CBAF33-BF62-4754-908F-AD7293680669","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1513d37cd53d875673d86ae3eaea8f75dc8fd27","datavalue":{"value":{"entity-type":"item","numeric-id":3025210,"id":"Q3025210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728b3fdcddbee06d86f7d117a8d9044cade6ddd3","datavalue":{"value":{"amount":"+0.8801993727684021","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":"Q2730742$2118663D-7931-4170-A2D7-851C8A473E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bb5c55b901480ee110fd4b50ceb1aebd0f78ab","datavalue":{"value":{"entity-type":"item","numeric-id":4387760,"id":"Q4387760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20d5127b8705cade7cae4aa587303f5491dec35","datavalue":{"value":{"amount":"+0.8652001619338989","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":"Q2730742$34ED452C-09AC-4120-9D78-9D33CAFF8CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc288759c8bd15f266805f1d6ec17baedb06699","datavalue":{"value":{"entity-type":"item","numeric-id":5704394,"id":"Q5704394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de898fe316085290bf0bf23558b09dac6b0ff0d8","datavalue":{"value":{"amount":"+0.8606942892074585","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":"Q2730742$863CFE3C-CE46-47DE-B115-123C126BD767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3dc2721b41d4786a55b3221c30128a823f2e97","datavalue":{"value":{"entity-type":"item","numeric-id":1773215,"id":"Q1773215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50fb03c777b95840955922c1158faa8f1827cac","datavalue":{"value":{"amount":"+0.8543045520782471","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":"Q2730742$9E126DE9-E6A7-467C-BE8B-07A6E371EF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc064e3bc52d35b8e42ccd3467c5a1be1a53ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1348667,"id":"Q1348667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a8329e27846e35c4cf6bb90ab22db15a1b50c2","datavalue":{"value":{"amount":"+0.846099853515625","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":"Q2730742$2A7AAE58-FB31-425A-AA59-DA26A899C75F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs without cycles of even length","badges":[]}}}}}