{"entities":{"Q405126":{"pageid":406893,"ns":120,"title":"Item:Q405126","lastrevid":61599672,"modified":"2026-04-11T00:23:20Z","type":"item","id":"Q405126","labels":{"en":{"language":"en","value":"A new lower bound on the independence number of a graph and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340136"}},"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":"Q405126$F2613A35-0E0A-422F-A785-4EC1477710E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a51d945197ea04230fe10095b686c60cdab0b8a7","datavalue":{"value":{"text":"A new lower bound on the independence number of a graph and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405126$436C57AB-98ED-4480-B84C-D6F06B7D4744","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8700439e05ad7bcdcf4dc8ee7a99e53a7ee11fe0","datavalue":{"value":"1300.05226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405126$B13A8AA8-B6C2-4FCC-A47D-A3A35DC591AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$43E31A78-49E6-4E2C-B946-DCF0B65FE1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83be8a0f4d0bc2e950cef7088a3083d7c0e8480","datavalue":{"value":{"entity-type":"item","numeric-id":400533,"id":"Q400533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$59E2C891-EE55-4BAC-8E14-BF805832BA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d059ad01212857dc17f3be32b649201556e24f54","datavalue":{"value":{"entity-type":"item","numeric-id":385387,"id":"Q385387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$DDACE88F-1C31-4343-A336-36CABFEC74E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$746D4DC0-3908-4CEA-B0E7-8DBD521D88E1","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":"Q405126$D583F85C-2703-4049-B65F-A7F3D82729C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405126$C52562A5-7B79-4275-ACD5-B6645EBFC48B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3afe41a890350fab16bdbac103508d5d68b6c27","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p38","type":"string"},"datatype":"url"},"type":"statement","id":"Q405126$8C173013-8ECB-4F75-A98E-24CEE75271A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a8d156845cad12e5e00b3f1a6e68c9679e6b16a7","datavalue":{"value":"Summary: The independence number of a graph \\(G\\), denoted \\(\\alpha(G)\\), is the maximum cardinality of an independent set of vertices in \\(G\\). The independence number is one of the most fundamental and well-studied graph parameters. In this paper, we strengthen a result of \\textit{S. Fajtlowicz} [Combinatorica 4, 35--38 (1984; Zbl 0576.05025)] on the independence of a graph given its maximum degree and maximum clique size. As a consequence of our result we give bounds on the independence number and transversal number of \\(6\\)-uniform hypergraphs with maximum degree three. This gives support for a conjecture due to \\textit{Z. Tuza} and \\textit{P. D. Vestergaard} [Discuss. Math., Graph Theory 22, No. 1, 199--210 (2002; Zbl 1016.05057)] that if \\(H\\) is a \\(3\\)-regular \\(6\\)-uniform hypergraph of order \\(n\\), then \\(\\tau(H) \\leq n/4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q405126$A484EB34-C9AD-48D8-AA4C-A8F9BB167187","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405126$BD1A066A-0CC8-4194-9177-388324BDA46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405126$3E2E3EC8-587F-4286-AA1C-021979345E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405126$B47802BC-9F30-42D3-AEB0-5219B04D4AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405126$6D75D8DE-E626-4EC7-8972-049B80D176EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e66cc65e4f3976f295db0f296a114b56f1c92ec","datavalue":{"value":"6340136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405126$A301B50E-B6F5-4255-9592-EA0F9666C2B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30da2ea40b4d429e7bf5ede64540771894011027","datavalue":{"value":"maximum clique size","type":"string"},"datatype":"string"},"type":"statement","id":"Q405126$7BE8CDD8-3833-4A12-B2EF-651F5E675804","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":"Q405126$12AD6E79-FC7A-4D11-AE61-D502C6E6FDF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d4c8058076111fdd47e13218075433062c10b0","datavalue":{"value":{"entity-type":"item","numeric-id":1193529,"id":"Q1193529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$6A6737C5-1D6A-4365-9AAD-7C0FEADC548D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b102b3d8d9507c1a31ce7cfafb8b42b3822de8","datavalue":{"value":{"entity-type":"item","numeric-id":599067,"id":"Q599067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$CAF96454-A192-4AB9-977E-96136BEE6B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67085864f6a7b39588c06ae975acc511fd0f7ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3872499,"id":"Q3872499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$B14FA239-07EA-41FE-A99B-539E9844D29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0675414557d933ea79f5f418029036c9232285e5","datavalue":{"value":{"entity-type":"item","numeric-id":1065018,"id":"Q1065018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$5ECC63CC-0E40-479C-AFAF-A44779811A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cabc9e40ed236e8799f64d856cd1bec11f7ada","datavalue":{"value":{"entity-type":"item","numeric-id":3605155,"id":"Q3605155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$FAB9B60D-26F0-448C-ACC5-F9E0F63DFABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4673ccee3f744d40d0d787a7e7ba34222eb6029","datavalue":{"value":{"entity-type":"item","numeric-id":1813333,"id":"Q1813333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$9EF839C8-7CF2-4030-AFE0-2506C96FD996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9a66d011bb866b0ea270fbed4bd8f97e0ba8cd","datavalue":{"value":{"entity-type":"item","numeric-id":949753,"id":"Q949753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$ABC336F4-220C-41C9-8CC7-A8766BFF38DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498cb61b1fbfe3335567a4f7c6963ef4e25084f7","datavalue":{"value":{"entity-type":"item","numeric-id":4786799,"id":"Q4786799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405126$D870FDA7-5D3C-4E56-867A-24B790ADA14B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b410f26936e123d66765c7c5a4ec783b2968449d","datavalue":{"value":"bafkreigvmz3zhtpjvdr6cfssqquk3enyqfekkq462mdsjb246eool6tyha","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405126$0A3254A5-7F00-48A4-A552-030EA900894E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abb3798be2327186e92d8113db7c3347bd6b823","datavalue":{"value":{"entity-type":"item","numeric-id":399512,"id":"Q399512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcb7ef4e98c8ce4dec76eb46b0537daff78045e","datavalue":{"value":{"amount":"+0.8181483745574951","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":"Q405126$2AB35AA2-9995-44B5-9C97-677775B47215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1538e7d7ec6b9e87f4438a2e51fe9040f4d195c","datavalue":{"value":{"entity-type":"item","numeric-id":2689120,"id":"Q2689120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f08e7b0130b2d3d77f183954ab0349ad06780f9","datavalue":{"value":{"amount":"+0.8069036602973938","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":"Q405126$82D5CFAB-73B6-4A4F-9C5C-40BE4F9593AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105327ec4c9663ebcebea52d3a2aebb684d33933","datavalue":{"value":{"entity-type":"item","numeric-id":279201,"id":"Q279201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f0aa70fe184b998be04fec42e9b6120aa97735","datavalue":{"value":{"amount":"+0.8024325370788574","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":"Q405126$8796A34B-298C-4FC5-96F4-B8F5E01864F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd5e8f40482ade6b34c93d9b43a0d257bfec601","datavalue":{"value":{"entity-type":"item","numeric-id":516816,"id":"Q516816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc445409fcb676bc6cd5a22466ec0d2d23b3355f","datavalue":{"value":{"amount":"+0.7931360602378845","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":"Q405126$0BB61074-94D3-4147-9AA6-1D7B4B7341F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba7079ab009f3b49179dc11aca0f32313039a13","datavalue":{"value":{"entity-type":"item","numeric-id":3166114,"id":"Q3166114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99281f7342b89381b06e2b2f26310b664f59c1a","datavalue":{"value":{"amount":"+0.7906043529510498","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":"Q405126$D2321ED0-26B4-4B35-9271-498F83AA8B79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new lower bound on the independence number of a graph and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_lower_bound_on_the_independence_number_of_a_graph_and_applications"}}}}}