{"entities":{"Q1108290":{"pageid":1119039,"ns":120,"title":"Item:Q1108290","lastrevid":69661410,"modified":"2026-04-13T08:32:21Z","type":"item","id":"Q1108290","labels":{"en":{"language":"en","value":"On maximum cycle-distributed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066939"}},"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":"Q1108290$5F774091-37D7-4BC6-B700-4B7E107B1F77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"532f0f56f3b37344b4e7605c7843b7c14bb3c490","datavalue":{"value":{"text":"On maximum cycle-distributed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108290$4E7095DD-F9EC-416A-8FCC-AE7C7E8CC3FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cbaaed3353dff59334498cd444f887419562024","datavalue":{"value":"0654.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108290$CE78DBD6-4EC2-476C-A578-4EFA02F6A104","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b75d514a646e7a298154c2fb1e0bd4be93fbcda","datavalue":{"value":"10.1016/0012-365X(88)90030-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108290$1F218EFA-8482-4104-957B-B35BB0CA9133","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70689b42f0fa2c1c4cc8ad2cc535ea4a841d7d74","datavalue":{"value":{"entity-type":"item","numeric-id":1073808,"id":"Q1073808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108290$56B1A0C9-53D1-46A9-913F-B6F58ED28BEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108290$21EF8814-D921-4EAA-B4B4-10B8AD6940DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1108290$E1EFF1D5-45AE-471A-A51C-04BA0BCF78E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f62ca29b02943807828c1d6c4798636184b973cd","datavalue":{"value":"In 1975, Erd\u0151s posed the following question: Let f(n) denote the maximum number of edges in a graph on n vertices in which no two cycles have the same length. (Here loops and multiple edges are allowed.) In this paper the authors determine a bound on f(n).    Theorem: For every integer \\(n\\geq 3\\),  \\[  f(n)\\quad \\geq \\quad n\\quad +\\quad \\{(Bn-23)^{1/2}\\quad +\\quad 1\\}/2.  \\]  The authors conjecture that the bound given in the theorem is, in fact, the exact value of f(n), and prove this conjecture for \\(3\\leq n\\leq 17\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108290$A768CFB8-3A5C-429C-8F39-440CC07BD1A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108290$E06D70B4-5212-4FF0-9850-CD600A7A9A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108290$61D8315E-54B4-43D6-ABB5-0C41553D9C20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"525203755580ca2a66d3632e56a85aa843fcb95c","datavalue":{"value":"4066939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108290$7D3A2BAC-8913-4B96-993C-F35651D1D8C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf5e32534cd741f04b143b9b2573330c964c633d","datavalue":{"value":"no two cycles of the same length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108290$E447EA7D-05BC-4E99-905C-9D311648D461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6894986f6444ae87a1f9a9d17daf668bf5feb7","datavalue":{"value":"maximum number of edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108290$E1BDA3E6-165B-4DD0-BDF9-98555E0141C1","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":"Q1108290$01DCADFB-DF70-46FE-A5F0-43CCBCB3E81B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108290$242DCC30-887E-4A80-A2B9-B5489402588C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc311b7f8fae3eead59476c8cfc36d656d4789c3","datavalue":{"value":{"entity-type":"item","numeric-id":4294627,"id":"Q4294627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108290$02D0BBFD-2520-4C6F-96A2-D708B2AC9729","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20fb45ffcdd380d89f5e513b23515be39f881f91","datavalue":{"value":"https://doi.org/10.1016/0012-365x(88)90030-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108290$4FCCC679-3717-48B2-B2D0-84E77631F86C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0401af81952dadc28c455572c5dd721bae997d55","datavalue":{"value":"W1981416130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108290$1ACF854D-BFF0-4F66-87F4-85A25F4257C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e1aa31d80dc1ef2cd45a9c780138cdf625f7b9a","datavalue":{"value":{"entity-type":"item","numeric-id":4387756,"id":"Q4387756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70a19017f040ce5eb0f98afccc7ac31a11422f5","datavalue":{"value":{"amount":"+0.936246693134308","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":"Q1108290$52967AEF-4344-41EE-BB5B-D69CEF551ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ee8a18a21a0cc4456a7e6473dfb1d7217ec6e9","datavalue":{"value":{"entity-type":"item","numeric-id":6162025,"id":"Q6162025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0b6c1c6b9da7521083e2f209b9ef6a872d8d87","datavalue":{"value":{"amount":"+0.9113212823867798","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":"Q1108290$85EFD3AA-8D79-4791-93E8-8C9B336DB30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5310e4acad2e8a246ff81a1077f0761c04650e82","datavalue":{"value":{"entity-type":"item","numeric-id":1313878,"id":"Q1313878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad36193cd3ea92b4a07ed1f94e4947a5acfb4e6","datavalue":{"value":{"amount":"+0.9027083516120912","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":"Q1108290$CD72C143-D106-48E0-8E9C-4DFBA6305237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d7610b83fd6f2c49436a940fd481d24bea5c16","datavalue":{"value":{"entity-type":"item","numeric-id":2192131,"id":"Q2192131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe28fddf3929d5461c7a29bbe4d7d37e442aaa9","datavalue":{"value":{"amount":"+0.9018425941467284","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":"Q1108290$E6764D79-B7C8-4341-8D2E-25D404B0840D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c578d050d34415af51646b33d3ff0a26a5aec693","datavalue":{"value":{"entity-type":"item","numeric-id":5950392,"id":"Q5950392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13836dc64117026e14ea2db06463a29ad43434d0","datavalue":{"value":{"amount":"+0.8987649083137512","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":"Q1108290$0956994E-B4E3-4670-8970-30E0E9DEF9AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On maximum cycle-distributed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_maximum_cycle-distributed_graphs"}}}}}