{"entities":{"Q1976598":{"pageid":1987340,"ns":120,"title":"Item:Q1976598","lastrevid":72155733,"modified":"2026-04-14T03:00:23Z","type":"item","id":"Q1976598","labels":{"en":{"language":"en","value":"Maximum genus, independence number and girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1445765"}},"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":"Q1976598$674BC6C1-BBB7-441E-A1A2-B26D3344FA1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"813822f0baa0e7294891ff12c5359329b095ea8a","datavalue":{"value":{"text":"Maximum genus, independence number and girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1976598$92EBBE5A-DEC7-4BE1-90C5-B2BB14F45A16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7a2681109985904e754e4f9b901d1fa7936e43e","datavalue":{"value":"0959.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976598$292CBB2C-3D25-4AC4-B02F-DF8634FA1D12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4d78900a84f28157d978dbabf054589e943a4dc","datavalue":{"value":"10.1142/S025295990000011X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976598$B7F03759-5D4D-4194-B691-0D10E6E8C360","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976598$48BB337E-0891-4FDD-97AA-E9EB0E751F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84cca98d1d16df09502d2daf4290147cbb7e1e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1708382,"id":"Q1708382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976598$81220503-79A0-4E35-A7FA-14D50AB045BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d97c3955a340bf2fabd1dc725af535482e933f3","datavalue":{"value":{"entity-type":"item","numeric-id":181511,"id":"Q181511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976598$8F42D749-AE48-47F1-AD91-6D95880699D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"795928690e9993a9e4a4a8730f62ec734d0b7364","datavalue":{"value":{"time":"+2001-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1976598$264C48F8-3FB3-474F-B483-5A1706FFCDC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b601b60b522af7888ca9967628f82e8eae476b5f","datavalue":{"value":"The authors present an upper bound on the Betti deficiency in terms of the independence number and the girth of a graph, and give an equivalent formulation of their result in form of a lower bound on the maximum genus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976598$FE93DF41-88D0-4B7B-BEEE-4D4541D14DE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976598$53EC8EF1-5599-4B58-BCC6-11BBC01CE9C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"901452f86092430debbfe811584b9386be35dc10","datavalue":{"value":"1445765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976598$EB31A913-DC2A-440C-8CF9-5964CF7C0F4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976598$FF9B0620-6361-40B1-9DEB-5A7196C33AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e18ce56baee2656ae73bd74ba8ab001700e5ed2","datavalue":{"value":"Betti deficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976598$E78C23C3-17DC-4E6F-8392-72C697839199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976598$C1E8F8B7-3B0A-4515-8C4D-D977857331E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1976598$48BAD5F2-F779-47C2-8C26-1702DCC7AF6B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1976598$A7E9BE47-FFB9-4D51-BE23-393F013AB39A","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":"Q1976598$86B6B437-05E6-4C4B-9D83-94AE63D4DBC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f306750c636ab1d227a67ea1adb617ad07d3f1b","datavalue":{"value":"https://doi.org/10.1142/s025295990000011x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1976598$D98A1DCA-DF16-4DDE-A16C-FDFB50BFDED1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99306a65b23bf79a63db9b592eb46f6b468157c6","datavalue":{"value":"W2524161850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1976598$21B1937A-D159-490F-94D2-50B824B728CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4686dadbdfddfbb719ca76adcda0d207b549cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2725256,"id":"Q2725256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f502050f176b65eca5d7889c221c319d428c92","datavalue":{"value":{"amount":"+0.8701258897781372","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":"Q1976598$498DA7DB-12EC-4BA3-A135-9E32C5EE76A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57af9a16901cfe1db4e1c8d289e9075a96506f0","datavalue":{"value":{"entity-type":"item","numeric-id":4503680,"id":"Q4503680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b2c1c9ad8ba31b80d77337599714773d11f40e","datavalue":{"value":{"amount":"+0.8690584301948547","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":"Q1976598$2BDEB94D-B2CA-48E9-A9DF-E7594ECD245A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e6aefbe6f291dc6a80a3f0445fd793ba8e9920","datavalue":{"value":{"entity-type":"item","numeric-id":5298051,"id":"Q5298051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b04bdaf47d140bf55fcfce707c8326ed59006be","datavalue":{"value":{"amount":"+0.8672657012939453","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":"Q1976598$C1C14B0A-60D6-4172-B8FC-DE02701F55F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406193355583d9f4aaa1a434535909c1f63285a6","datavalue":{"value":{"entity-type":"item","numeric-id":2713560,"id":"Q2713560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4080ad9a8f59cebafd975c9cc6084e5d7434124c","datavalue":{"value":{"amount":"+0.8667616844177246","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":"Q1976598$828F9A2C-A272-4D27-8AE0-CA8BD90839F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564b784b68d0f253b8d3c21b387e2ae6461dab3e","datavalue":{"value":{"entity-type":"item","numeric-id":3405294,"id":"Q3405294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57724bb1a3be8e436f51f8e240311c5fa3f5ed41","datavalue":{"value":{"amount":"+0.8459934592247009","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":"Q1976598$0DA5F271-DDAE-4AAC-829B-7319BFD57C94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum genus, independence number and girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_genus,_independence_number_and_girth"}}}}}