{"entities":{"Q1733918":{"pageid":1744659,"ns":120,"title":"Item:Q1733918","lastrevid":57518427,"modified":"2026-03-31T06:10:35Z","type":"item","id":"Q1733918","labels":{"en":{"language":"en","value":"Cubic graphs with small independence ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7040513"}},"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":"Q1733918$88ECE9EC-F67B-4CF8-9C7F-FAAC89EC5FF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7116b5ed27c036c0c4f13bccfe93995cb2cd9ae4","datavalue":{"value":{"text":"Cubic graphs with small independence ratio","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1733918$23900A7E-75F1-4317-A126-30733510C721","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bee75cec2304568015a1b38e7ce791cd5451b55c","datavalue":{"value":"1409.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733918$0C5A7985-11FE-4BFC-8644-78CC27E74F72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9158385d8dfa25fd1cbf34c726849285f5355cf","datavalue":{"value":{"entity-type":"item","numeric-id":189372,"id":"Q189372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$B244BD00-05D5-4AFB-8330-1B6224C3C489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34aee88dcbe2d9c3be340bdda0aa31607fffb6fc","datavalue":{"value":{"entity-type":"item","numeric-id":1686000,"id":"Q1686000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$464F4987-A12A-4FB8-AE7C-1264A6EFAB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$A3B0E5F3-1DA3-4AB9-A432-58355BE7E80C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$21874048-5098-446E-B94A-E92332D635FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1ceaad3109c8087add2d818d54e02cdc20cd0bd1","datavalue":{"value":{"time":"+2019-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1733918$C0D62D99-F74D-4509-8050-FD8055875DBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51e083494b95b8112594e2b6eee41476ed924466","datavalue":{"value":"https://arxiv.org/abs/1708.03996","type":"string"},"datatype":"url"},"type":"statement","id":"Q1733918$361553C5-D8EF-4BB7-A8B8-FA43C43C9563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fa943478ed8858fa3eb9693a18bc56dc7e13773","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p43","type":"string"},"datatype":"url"},"type":"statement","id":"Q1733918$A279DBD2-A43C-4D20-B360-B8C9B29CAB8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3c4d68660279779749f51fb0e9d2e4d2cc723cd","datavalue":{"value":"Summary: Let \\(i(r,g)\\) denote the infimum of the ratio \\(\\frac{\\alpha(G)}{|V(G)|}\\) over the \\(r\\)-regular graphs of girth at least \\(g\\), where \\(\\alpha(G)\\) is the independence number of \\(G\\), and let \\(i(r,\\infty) := \\lim\\limits_{g \\rightarrow \\infty} i(r,g)\\). Recently, several new lower bounds of \\(i(3,\\infty)\\) were obtained. In particular, \\textit{C. Hoppen} and \\textit{N. Wormald} showed in [J. Comb. Theory, Ser. B 121, 367--397 (2016; Zbl 1348.05191)] that \\(i(3, \\infty) \\geq 0.4375,\\) and \\textit{E. Cs\u00f3ka} et al. improved it to \\(i(3,\\infty) \\geq 0.44533\\) in [Random Struct. Algorithms 47, No. 2, 284--303 (2015; Zbl 1322.05106)]. \\textit{B. Bollobas} proved the upper bound \\(i(3,\\infty) < \\frac{6}{13}\\) in [Proc. Am. Math. Soc. 83, 433--436 (1981; Zbl 0474.05057)], and \\textit{B. D. McKay} improved it to \\(i(3,\\infty) < 0.45537\\)in [Ars Comb. 23A, 179--185 (1987; Zbl 0644.05028)]. There were no improvements since then. In this paper, we improve the upper bound to \\(i(3,\\infty) \\leq 0.454.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1733918$18F39D1B-D9BA-4F8E-809E-378564C38360","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733918$178B03B1-76DB-47B6-B95F-3FDE25FB10C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733918$D7F1056F-E44F-47F2-9700-38B1E1DFD46A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa15c50f63697248a0cc4a5475e64f3829463142","datavalue":{"value":"7040513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733918$C7537DF2-ECB3-48DF-BB33-5D9B01A2EFF3","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":"Q1733918$6683A4AC-E6C4-42CB-B352-6ACB7C04BA3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7fb451cd334a87eafe9826c9961a47e98d4405","datavalue":{"value":{"entity-type":"item","numeric-id":1255501,"id":"Q1255501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$15C9CF81-1C2E-483A-A82C-730DB8AC54AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de6e674fda282f7e44d7ad225a9a9f2c7e21f4b","datavalue":{"value":{"entity-type":"item","numeric-id":3929774,"id":"Q3929774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$FC96A512-0509-4FF3-AEA0-1DD699DFB959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$947B9CA8-A759-4E35-B645-FC0E061DD083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a105bf9bc83f8f12fb03fab9c13e60b6702d29","datavalue":{"value":{"entity-type":"item","numeric-id":3192382,"id":"Q3192382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$03275BF0-3DA2-40DB-8303-E00751573905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d94ec03eaf3d4dba495429ce59941b9503f807d","datavalue":{"value":{"entity-type":"item","numeric-id":3875951,"id":"Q3875951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$D9153147-E905-45CA-A44E-EB966206CA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a14f9a7f1d96c7929f83f9ae090b9de25ae509","datavalue":{"value":{"entity-type":"item","numeric-id":3545905,"id":"Q3545905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$7D989D05-A6F6-45F4-BC55-36166B05C643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d06383e02e0f4dd0b9933c2aba99ca7026296a","datavalue":{"value":{"entity-type":"item","numeric-id":326821,"id":"Q326821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$205A2835-17D1-4434-AA38-E3F24C0C5204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$6DE88553-FC22-4358-B540-1D1F8F94C9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41fd8ac0a638a641c4e280409b5a239a2fe8f71c","datavalue":{"value":{"entity-type":"item","numeric-id":3225133,"id":"Q3225133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$BCB5BC68-1E64-4D79-9A14-10C87FF7CF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d90692a3362ec05413a87162001696eb2689338","datavalue":{"value":{"entity-type":"item","numeric-id":2384807,"id":"Q2384807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$13D5F00B-6264-4AAC-A3B2-2D0D6EEF94F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6957bb052d5cdb9d5ba2c0ddb6e7eb97ec17056","datavalue":{"value":{"entity-type":"item","numeric-id":3786498,"id":"Q3786498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$13B27DE9-89AF-4A79-AECC-97FCFC723FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"629ac6e3b50aea57b2785d86dd7f1dc1567f52cc","datavalue":{"value":{"entity-type":"item","numeric-id":1186139,"id":"Q1186139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1733918$11D6AE02-8EC1-4317-8DF9-51AF8B8166DA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d8c3b6920450957d5f96afa8c621729ddfbea6b1","datavalue":{"value":"bafkreie5dicabmukrrxjiyzae7mj32wgtvij7hizk5lvdfnqwcy6c7iq3u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1733918$4A5C7BB3-0A43-4B6E-9E5A-291E0F340D17","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ed69486badeee9b9a0b7e76bbf8efab28972bb","datavalue":{"value":{"entity-type":"item","numeric-id":295260,"id":"Q295260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1081fcb860804a83965c27873ad2eada52b636","datavalue":{"value":{"amount":"+0.9272845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1733918$E71526B1-42B9-4BC6-89AB-2B18F21C89EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66201f0652ac8786cc8dba93a6c75ad37cf923d","datavalue":{"value":{"entity-type":"item","numeric-id":2748521,"id":"Q2748521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7445a550ff933172c371691ca6b409ad4bce18ce","datavalue":{"value":{"amount":"+0.90228903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1733918$73B30419-00E4-47F7-ABB0-D961276DD8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2faac205bddcbbb90e9eb1e0066ca8f8992a95ae","datavalue":{"value":{"entity-type":"item","numeric-id":2219968,"id":"Q2219968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a213b374f971b11b9d4151eb7dd515f25df20d20","datavalue":{"value":{"amount":"+0.9008835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1733918$7F8EEA11-1580-48D2-90CD-1D0929675C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872a753128bc5e969fff07a42e4d866ae8adc884","datavalue":{"value":{"entity-type":"item","numeric-id":3466348,"id":"Q3466348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb24d41dfbfff900e7c5d3f027c378b82d9c4bad","datavalue":{"value":{"amount":"+0.8976993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1733918$49064BCF-20E3-4B23-B814-E589EC09D03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95de4cd7e8140f16d2719c5e883a82c19b40ca59","datavalue":{"value":{"entity-type":"item","numeric-id":1041732,"id":"Q1041732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34d409c890661065783ea0b8959f811a9da4304","datavalue":{"value":{"amount":"+0.891566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1733918$82997C55-122C-4F99-AC8D-CBC64F29D1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4652c52700d499c95ff2b63d72ec490cc2115021","datavalue":{"value":{"entity-type":"item","numeric-id":3987051,"id":"Q3987051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c16080f5e504fed76041ab59d3c10d739b9d7856","datavalue":{"value":{"amount":"+0.89106077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1733918$FC2E6D2B-9E1D-4D24-B0FB-84EAFF62F9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5dc1d10ae362ad60ab9cf485f33d544ed257008","datavalue":{"value":{"entity-type":"item","numeric-id":5936033,"id":"Q5936033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1500b725ddf09ac7aaab46231c727363a414a5","datavalue":{"value":{"amount":"+0.89101255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1733918$1B381962-077D-46D7-89AB-D40025785859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba69dacf104db27da088ad5d42154a7edfc6ae94","datavalue":{"value":{"entity-type":"item","numeric-id":4315392,"id":"Q4315392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a38ec9e3efe5c9b9927a2eaab4baaa51b44ebb7","datavalue":{"value":{"amount":"+0.8907802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1733918$3285AE19-FA3B-401E-B0B6-B204B4566FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78cb02c15b03a0bf541fd812fe83e4a0c252e7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2642013,"id":"Q2642013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7404aec6633570c634dd638a87d1f9d618a073a","datavalue":{"value":{"amount":"+0.88984704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1733918$385A7B4B-6A50-4FD8-93C5-8632F7EDF0A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1733918","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1733918"}}}}}