{"entities":{"Q1892847":{"pageid":1903589,"ns":120,"title":"Item:Q1892847","lastrevid":69207927,"modified":"2026-04-13T05:28:41Z","type":"item","id":"Q1892847","labels":{"en":{"language":"en","value":"Dense graphs with cycle neighborhoods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 767695"}},"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":"Q1892847$AAF77F02-24B4-49F9-AF12-C6FA23BFA995","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6a7917432f2b2c15ee8a8e4df22d682426e5f8a","datavalue":{"value":{"text":"Dense graphs with cycle neighborhoods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892847$E808F332-7870-454E-9ED9-F09C852EEE9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b498524de1ca111cf07fda98ae4ca5093417e58","datavalue":{"value":"0820.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892847$B0F7CEF6-4B6F-4E20-97E4-9BB3F5C99091","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892847$15CB7567-DFD3-409D-B608-D1180B56B420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"306d9099ef8452dabdd265171a602e1aa51bd912","datavalue":{"value":{"entity-type":"item","numeric-id":162994,"id":"Q162994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892847$AFA132F9-EB81-4D4E-B980-1A97726B5609","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":"Q1892847$E6952A23-5E31-4EFE-855C-C1FFA27582F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892847$0B603DC7-94B5-4C3C-B2EB-E3318DA5B173","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"483e2df9384bb655623bf15c705adc7da5edc8ef","datavalue":{"value":"For all \\(\\varepsilon > 0\\), we construct graphs with \\(n\\) vertices and \\(> n^{2-\\varepsilon}\\) edges, for arbitrarily large \\(n\\), such that the neighborhood of each vertex is a cycle. This result is asymptotically best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892847$EBD53ACC-20E9-4DB5-94E5-997770C4D89E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892847$95C2671C-3ACD-450C-AF72-E3478BEEAD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892847$8E833E9A-3E05-42E6-A078-4064AF1AD61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892847$84AD4983-D977-41C2-8967-CF6C973F94A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4a2499c2c4c4ec99afce2d7ab84fa96f0b8c31d","datavalue":{"value":"767695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892847$AEADCFD0-3895-4A89-A28D-0352C3F5C1B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d945464ea52d0483fab7a868292502c1a49c4dc","datavalue":{"value":"dense graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892847$DA326BB4-1604-4E79-A9E7-9C276E6EDF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ef33e3902a37a8d80f6100d17b4978a006f6012","datavalue":{"value":"cycle neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892847$451AC87C-099D-4ABB-B41D-538A25580DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c124822566dab5c185d3001fb79aea706ada2656","datavalue":{"value":"clean triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892847$FB3A6430-CA7A-4F45-B6A4-2D1A1A85DAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892847$A833BD41-FAA8-44F6-AC78-04120F5BE7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0735b6ec78abc0c88dfdccef05cd38d12e592bd3","datavalue":{"value":"neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892847$EEB8537A-126A-492D-BDB0-ECCDF72A662F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892847$4E5DB870-EA01-435E-AF0F-592522359488","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":"Q1892847$ACE51BBF-F028-4E69-838C-EB15C2F71977","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0f2cb9fe91c8c2d568edd9912441f45d065626d","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1020","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892847$E5D5E1F4-FABC-42B3-892D-3091DF43E621","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed0556f70b12b16db64a94a520dad6c551a8ed52","datavalue":{"value":"W2024665949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892847$A0C701F6-C8ED-4330-A97D-36B015A344DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f4d6f9ed84ec5c5d0e43f686b325c0add7a51c6","datavalue":{"value":"10.1006/JCTB.1995.1020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892847$5CB74D1B-D419-4645-BDB9-4C240612F5B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a0a340cf75d3aa184c05bf989d900618e54a33","datavalue":{"value":{"entity-type":"item","numeric-id":1292839,"id":"Q1292839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e145b931de731a383af45484746fe01d5eea82b","datavalue":{"value":{"amount":"+0.7900366187095642","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":"Q1892847$01955FC3-D5DB-41C0-B0CB-72537163BBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9f8693b2fb3b09944ba914b26aaf5556bb93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4726282,"id":"Q4726282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07d85caeba7b1ea9b0a714f040dc671d5bbc60ab","datavalue":{"value":{"amount":"+0.7771740555763245","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":"Q1892847$648294E5-EAC7-4E8D-866D-E9017E075EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab17a8d9a2abedd2749c237d675e03efd2f2bf28","datavalue":{"value":{"entity-type":"item","numeric-id":708348,"id":"Q708348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79be44d9abcf774e8729ed3202bc1e50d190c138","datavalue":{"value":{"amount":"+0.7748309969902039","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":"Q1892847$2F23E1E0-562A-4F79-BCB7-4ED440BE32B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e13eded1074edb7df40480913d20b6253dee716","datavalue":{"value":{"entity-type":"item","numeric-id":4312244,"id":"Q4312244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74268b1aeddecf87e23739bc5cf60817d2d9aaa","datavalue":{"value":{"amount":"+0.7659094333648682","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":"Q1892847$372D036C-9625-47F7-B2A3-50E9CE0434D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dense graphs with cycle neighborhoods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dense_graphs_with_cycle_neighborhoods"}}}}}