{"entities":{"Q1907110":{"pageid":1917852,"ns":120,"title":"Item:Q1907110","lastrevid":71130753,"modified":"2026-04-13T19:41:07Z","type":"item","id":"Q1907110","labels":{"en":{"language":"en","value":"Proof of a conjecture of Bollob\u00e1s on nested cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 839134"}},"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":"Q1907110$A5E93050-000D-46FA-A699-8DF4D61E2466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92d7e102bfe2101b3570764870b89d3c79b5d5f4","datavalue":{"value":{"text":"Proof of a conjecture of Bollob\u00e1s on nested cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1907110$908D0971-EABF-41B5-9442-4D4D65873DFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7431ed637088955790b3a9d64f89f9da4121fe22","datavalue":{"value":"0835.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907110$C604CDCF-789A-4F36-834D-27CDFF2283A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db40a2ea3da243959a3deb8040427edfc9fd5983","datavalue":{"value":{"entity-type":"item","numeric-id":385732,"id":"Q385732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907110$66461317-10CD-4915-9A73-06BF2F74A9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907110$5142E437-D53C-4643-8A65-C59B09EA616D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907110$C3D42856-49C7-4002-BAA5-24725EA7BE57","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":"Q1907110$F4455DBF-1B0D-4806-B1B6-7F1D2E09F22C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c863ac1d49835f6183760d7146a7eba938e3df6d","datavalue":{"value":{"time":"+1996-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1907110$3A3F4414-84DB-4629-8C1D-6DAE157D21E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"924142c859f03d9959dfa3516b4a2685f649db6c","datavalue":{"value":"Cycles \\(C_1\\), \\(C_2, \\dots, C_k\\) are nested if they are edge- disjoint and their vertex sets satisfy \\(V(C_1) \\supseteq V(C_2) \\supseteq \\cdots \\supseteq V(C_k)\\). For every positive integer \\(k\\), a constant \\(d_k\\) is obtained with the property that a graph with minimum degree \\(d_k\\) must contain \\(k\\) nested cycles. This confirms a conjecture of Bollob\u00e1s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907110$527201F3-89D9-4275-8247-CF5BB9F30E13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907110$CE3848B8-8F34-4B44-A660-6CA41FC184A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907110$058BD168-1D8B-4883-B846-86F429D5856A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"678ef2e67668324cf3584e2d01a9a32d979669a4","datavalue":{"value":"839134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907110$D3869DCA-4FC6-43F4-955A-38D7D0F4C935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c82f0788645cc5ab5605a22e0186574f2b208cfc","datavalue":{"value":"nested cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907110$D290D712-1EA9-42D5-AF18-D9BED5D9845A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa12a7e6f3eac2114c38220ee68b37ac6a73dabb","datavalue":{"value":"conjecture of Bollob\u00e1s","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907110$7F653E08-4A9F-40FA-B1CC-C60DF0D47779","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"64dc4b65c923e33a2112e8649f772e3b88d6e670","datavalue":{"value":"Q105518380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907110$6AB12082-F240-43AB-9271-BAF6824B1741","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":"Q1907110$5F16FD65-DE24-4564-83AB-DAD7E9B3E5A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a2ab490216b0ac7d1a2c70531872ace0a7067d0","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1907110$82FC3A82-3EC6-4FA0-9D0A-46719A75D921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7db1b8a561c45f706d50bfe611d207238f65501c","datavalue":{"value":"W2051610180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907110$B7B766A0-82A8-4B9F-BC5A-FD961859FC32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ca8c93436264669ef05df40decfaa4817309727","datavalue":{"value":"10.1006/JCTB.1996.0005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907110$CE134870-4F25-434A-A4A0-637CE40687C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094ee12455b0fd1171aec04bbd8c6f5deba440be","datavalue":{"value":{"entity-type":"item","numeric-id":5030154,"id":"Q5030154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c8834a4640a189777ed3d37979d2d4faf36da8","datavalue":{"value":{"amount":"+0.7896127700805664","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":"Q1907110$48682B3B-6365-488A-B746-E885851A13D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6ed0b3ef12a7234751b3079d10e19ccd945474","datavalue":{"value":{"entity-type":"item","numeric-id":4474282,"id":"Q4474282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c1976b0a5609b2e246a64c9da652d25f1bb0d4","datavalue":{"value":{"amount":"+0.7785921692848206","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":"Q1907110$6E42EC2D-4991-47E3-9C57-B327259D70B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5cbf3ccf21555f25f538388b8006ffe2d769487","datavalue":{"value":{"entity-type":"item","numeric-id":1743173,"id":"Q1743173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79631daa3a580d0fc8a15f6acde03c582776124","datavalue":{"value":{"amount":"+0.7784987092018127","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":"Q1907110$B843AAC0-78D6-4E25-9FD0-E68A94F8D92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149f6fde31f5a16d30b29d12eb14ec37499118a5","datavalue":{"value":{"entity-type":"item","numeric-id":4697568,"id":"Q4697568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba102a557e32080f42bd3498de5225db9aed8456","datavalue":{"value":{"amount":"+0.7772871255874634","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":"Q1907110$AF9C0F1B-B035-4ACF-ACE3-11DFFE73A1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b250439ebca3eb26737699890dc390f916640c","datavalue":{"value":{"entity-type":"item","numeric-id":1405099,"id":"Q1405099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba102a557e32080f42bd3498de5225db9aed8456","datavalue":{"value":{"amount":"+0.7772871255874634","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":"Q1907110$BDD8D2E8-19A4-4234-84D0-5CC9C7EF22A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proof of a conjecture of Bollob\u00e1s on nested cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proof_of_a_conjecture_of_Bollob%C3%A1s_on_nested_cycles"}}}}}