{"entities":{"Q2663411":{"pageid":2674154,"ns":120,"title":"Item:Q2663411","lastrevid":57976434,"modified":"2026-04-03T07:42:44Z","type":"item","id":"Q2663411","labels":{"en":{"language":"en","value":"1-subdivisions, the fractional chromatic number and the Hall ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334606"}},"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":"Q2663411$688DAA47-43BD-4C2C-A2CD-96CB220AC583","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54c8e26620db06d10a1bf16a8fcc89ce32765c72","datavalue":{"value":{"text":"1-subdivisions, the fractional chromatic number and the Hall ratio","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2663411$34D0CBD0-2A0E-4BAB-A232-8B2A8E82A6B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a4243d6d87ba857b1edc2ca4fdc9d5fc0be6e07","datavalue":{"value":"1474.05334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663411$C969707C-F9E6-4908-BC5C-1F1B65B21D04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$FA325AFC-0FF5-4997-AE2F-4BE6359F7EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$43F6BBAD-3367-4D96-B05E-D20B09B2F824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b05fcd1f84ea2b157ca9b69d27f100638c5f4bef","datavalue":{"value":{"entity-type":"item","numeric-id":322347,"id":"Q322347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$B88E1ECC-CE8B-4A71-98BB-C75A6E752B93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$F71A8043-18C0-4800-B959-FEB074F46205","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4989d6890f3096907ab51d882462cf70e5e0dc6","datavalue":{"value":{"time":"+2021-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2663411$BDB19196-B8C4-49B9-AA73-EE59CA07B3C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e71f73c1144394ef35ea81ffab72765adaa56913","datavalue":{"value":"https://arxiv.org/abs/1812.07327","type":"string"},"datatype":"url"},"type":"statement","id":"Q2663411$17454A4E-2771-4FC5-816C-111AEB0B199E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2aff753dbc9ca18708ec2d3ef92e0f9d68a62e39","datavalue":{"value":"The Hall ratio of a graph \\(G\\) is given by \\(\\max \\frac{\\left\\vert V(H)\\right\\vert}{\\alpha (H)},\\) where \\(\\alpha (G)\\) is the independence number of \\(G,\\) and the maximum is taken over all subgraphs \\(H\\) of \\(G.\\) It is well known that the \\ Hall ratio provides a lower bound for the fractional chromatic number. The question whether a (linear) function of Hall ratio bounds the fractional chromatic number from above was asked independently in several papers.\\par In this paper, the question is answered in the negative by producing two suitable classes of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663411$348142F8-C317-4C03-A26F-7D0B1F92956C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663411$872CC586-1065-4019-AEEC-29AA600D340F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663411$51FA984D-BE37-46BF-A631-26F072CC13E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad2dfdb21dca91776818c5d72e095bc89187871c","datavalue":{"value":"7334606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663411$620B9A34-4247-4870-9F2D-60A5F26A06C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d8677c16629f40d100418a6ad9e5e5225b463be","datavalue":{"value":"Hall-ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663411$11647D72-F8BA-4870-AA1A-50A69D7045EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663411$CAEED87C-5B0E-4C9E-BCA3-B5FDA7A6C634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26691718ba2e071a5b78884530019f27590f077e","datavalue":{"value":"1-subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663411$4491F22B-E246-448E-89F3-088843E0DEC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$F2BB80BE-1676-4DCE-B635-7AD81EF5DABD","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":"Q2663411$5B4F03E8-D747-4E9A-A603-780DDE123D07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2949a3f10307fcf04525bfae20053ba010bdcbe6","datavalue":{"value":"W3048513723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663411$1D57E5D2-37FE-4698-9A16-6A6844EB9363","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6a26091b011ba9c2378a2c18cacc07afc8d971","datavalue":{"value":{"entity-type":"item","numeric-id":2501574,"id":"Q2501574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$349527BF-5102-48B8-811C-C30422897914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"009d6e772effba5e8f5839c4ec21392c5eadd02a","datavalue":{"value":{"entity-type":"item","numeric-id":5951936,"id":"Q5951936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$3E52A236-5697-411E-86AB-46399AF9D067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecbee0b12d9ea8159ce76dafc3c1f4b7d661414","datavalue":{"value":{"entity-type":"item","numeric-id":925035,"id":"Q925035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$DE19B2D6-20F6-4885-A2F0-A95497A811B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf6bcebd8d4a2f3a9a1867bac53be9b8987915","datavalue":{"value":{"entity-type":"item","numeric-id":1044943,"id":"Q1044943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$73FE603D-0D9D-426D-900D-F7B4D80994F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c428f1852e95384416608cd782a84ad75e86d42b","datavalue":{"value":{"entity-type":"item","numeric-id":755592,"id":"Q755592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$A27A1764-7DB0-4E19-AE61-ADF71AB7B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aa1b58d1a79039916ee8768c5488df8db62b8f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416086,"id":"Q5416086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$4900C072-E8A9-4B23-87EB-4DC2481AF17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$65FC3E16-F8FE-4503-97BA-43C39C0E797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$59E2EE6F-4CD7-4BED-8D50-B66C8EAEEFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$30FEA0F9-A765-4B97-81FE-C678368E9584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd2eb9c800822067953dd5a71c8c7fd4138d0c5","datavalue":{"value":{"entity-type":"item","numeric-id":3128907,"id":"Q3128907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$01CBDAC1-A8FD-4928-96F6-A9913211F30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7319c46021509a2dde6567833dd847490a3c1b42","datavalue":{"value":{"entity-type":"item","numeric-id":1892830,"id":"Q1892830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$6A229991-2AC5-4A88-9556-FDA20CBB9CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1863d37c8bc914a0a0f094e7c9767fdd7017d055","datavalue":{"value":{"entity-type":"item","numeric-id":4897434,"id":"Q4897434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663411$3E3CA502-0EDB-48CC-ADB3-ADAB3AB3B53D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"716d62272e1a89197c27d5437f9d42a94fe52b05","datavalue":{"value":"10.1007/S00493-020-4223-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663411$712A254A-AF99-4894-9F33-333501FB73A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f5236cd848e97dbf79ee93baae9b0c459a4289","datavalue":{"value":{"entity-type":"item","numeric-id":5093587,"id":"Q5093587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45397a9715dbd30d0d903053747da6d8f5115e6","datavalue":{"value":{"amount":"+0.8588931560516357","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":"Q2663411$1D03CBE4-8FAD-4322-85AA-5E89B2FB98C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f37030140836bad33ddaec9c87627164aad02d","datavalue":{"value":{"entity-type":"item","numeric-id":2971255,"id":"Q2971255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5787e8e6b11bcec0e250090000c21575d41de004","datavalue":{"value":{"amount":"+0.8327739238739014","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":"Q2663411$39C23496-3D02-4B0F-900C-5FE6505F6056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9846a386815bb61d055373de7479147681de7874","datavalue":{"value":{"entity-type":"item","numeric-id":2501574,"id":"Q2501574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec37fe239d9a3ecaed7adc6156796085a59aba12","datavalue":{"value":{"amount":"+0.8297917246818542","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":"Q2663411$CEEA606A-B443-4F71-B416-7DAEC524A347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c1f21a294c4a5c4a4b6c74d32ec41e048514b6","datavalue":{"value":{"entity-type":"item","numeric-id":1044943,"id":"Q1044943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b549b0b2a8f8df95224d1c9ad07e06645dab2a","datavalue":{"value":{"amount":"+0.8242297172546387","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":"Q2663411$EE572286-EF61-4671-8CC9-333E8A489762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ceafb2131c6e4445cf3a586a7b3e89b9e47932","datavalue":{"value":{"entity-type":"item","numeric-id":1043566,"id":"Q1043566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac945c8d37fcf191f64ce7f8cc2c8b52fed8715","datavalue":{"value":{"amount":"+0.8215553164482117","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":"Q2663411$4E297D6E-EDB1-4DDA-ADC0-991A7B6865B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2663411","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2663411"}}}}}