{"entities":{"Q2757095":{"pageid":2767834,"ns":120,"title":"Item:Q2757095","lastrevid":83130392,"modified":"2026-05-07T06:15:06Z","type":"item","id":"Q2757095","labels":{"en":{"language":"en","value":"Fractional chromatic numbers of cones over graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1675823"}},"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":"Q2757095$03E03550-9000-4105-9CA9-0B2B6B73E3AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9739150b8ef48f783e5bdda8d32d23f0d1b7e60e","datavalue":{"value":{"text":"Fractional chromatic numbers of cones over graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2757095$7EFB1C4E-DC8A-4159-8AE9-025C54595DEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d42235ef3bf696321611bd432ca90fbc3ba47737","datavalue":{"value":"0984.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757095$D3CF6E30-84A2-400E-98E8-29D28DF1E6DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1363ae1d9d703f7fb2acd3ca733e972bbcaf0fee","datavalue":{"value":{"entity-type":"item","numeric-id":178714,"id":"Q178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757095$FC4785CF-39D6-4674-99F8-C69130187CAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757095$CFACF91F-195A-405D-8580-D9AFE9A6971F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e051b790077972112028dcca803b5e67c70fecd7","datavalue":{"value":{"time":"+2002-05-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":"Q2757095$7214EB56-A792-49C7-8F28-3D94D9C8C021","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757095$CF8A9B76-970E-402F-9F0E-180A9E7E06B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d61928d401c959e169eb09b060af856023419f82","datavalue":{"value":"1675823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757095$CF72DA4C-8F0E-4997-A5B3-DA3A89994635","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757095$98FA7F6D-721F-454E-B52A-375438706158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d6ce2e039086f9be110584386662ef89d0106c9","datavalue":{"value":"Mycielski's construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757095$8265B672-2601-4C28-B26D-A8C97C4A4910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4448cdb9c6041d0a24d32d26dbae3a44cf46e2a6","datavalue":{"value":"categorical graph product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757095$74F67014-CA3E-43A6-9830-6B1A236A0838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189ec8a8e2f5bb28f9c4a3faacc879f1da1b3046","datavalue":{"value":"fractional coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757095$34DC9B2D-969A-4EAD-AB04-D4A43A68A494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67afb509d2cbea233ccca9f95399dea670961da6","datavalue":{"value":"fractional clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757095$A5EA39F8-022F-406A-AD9E-9C5BF0E15158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ffc536b47adf0563288e2d182539698fab57682","datavalue":{"value":"cone over a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757095$511D114F-907A-4C3A-A6C4-98A0CCD123AA","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":"Q2757095$21866408-02E4-478C-A6A9-5C5835B4BD98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29bb66ec0c3f4587e54c07ae71cc317f6b4ccdd5","datavalue":{"value":"https://doi.org/10.1002/jgt.1025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2757095$13970C61-F006-4DC2-8173-10751757ADB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"788ca45f701a70e842a8500b2eaebf253b761d25","datavalue":{"value":"W1540614089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757095$2AD508D6-B806-475C-9005-D8A76F88A2D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36a5b400cc220f1343819efbe053be19779966c","datavalue":{"value":{"entity-type":"item","numeric-id":1063620,"id":"Q1063620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757095$B4D83B26-39E2-4953-B719-CE9464E1E4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dc0e10f521ef910a1152c6772af5cf70b2cfea","datavalue":{"value":{"entity-type":"item","numeric-id":4698090,"id":"Q4698090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757095$6295092F-2247-4FCC-B1CC-71C1FD108832","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":"Q2757095$330404A6-1FA4-4E2A-A1C1-CD8C70C2322C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef8cf922ac056e8cfb3386071f446c96889c024a","datavalue":{"value":"10.1002/JGT.1025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2757095$71493CB2-9392-45DC-AFF9-D949450C0687","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d9f2d1ce38ab8cac15e6fb75a5869d791b6b99af","datavalue":{"value":"Let \\(G\\) be a graph and \\(n\\) an integer. The \\(n\\)-cone \\(\\Delta _{n}(G)\\) over \\(G\\) is the graph obtained by taking the categorical product of \\(G\\) and a path \\(P_{n+1}\\) with a loop at one end, and then identifying all the vertices whose second coordinate is the other end of \\(P_{n+1}\\). When \\(n=2\\) the resulting cone \\(\\Delta _{2}(G)\\) is Mycielski's construction over \\(G\\). The main result of this paper is the following formula for the fractional chromatic numbers of all cones over graphs: \\(\\chi _{f}(\\Delta _{n}(G))= \\chi _{f}(G)+1/\\sum _{k=0}^{n-1}(\\chi _{f}(G)-1)^{k}\\). This generalizes results given by \\textit{M. Larsen, J. Propp} and \\textit{D. Ullman} [J. Graph Theory 19, No. 3, 411-416 (1995; Zbl 0830.05027)] for Mycielski's construction (\\(n=2\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2757095$138F3642-5131-417A-B86F-1577E392C3C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2757095$53D4B279-3119-4880-856E-623FB7ED8C66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1229fb484c75929bc3de7f3c3f4ba2b657eada","datavalue":{"value":{"entity-type":"item","numeric-id":2138562,"id":"Q2138562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5340d327d5369ce1db111d2c07fdcdd38a3a97e","datavalue":{"value":{"amount":"+0.9244922995567322","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":"Q2757095$93B1BAE4-BD78-42F2-8E26-6541B8885B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9640103a9e770b25e5298eab1c5ed8d55ca662e0","datavalue":{"value":{"entity-type":"item","numeric-id":617003,"id":"Q617003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d551b9a54f2ff0cc7b761241b86855390b13e53","datavalue":{"value":{"amount":"+0.9171621203422546","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":"Q2757095$F3E87C06-DC5D-4D77-9444-CCC300FBAFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8179f7f68125ae96f23994d2943e24b241bf86","datavalue":{"value":{"entity-type":"item","numeric-id":4698090,"id":"Q4698090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee72bd0d2fa66bdfdc75cdd3ef36fda3f318a9c","datavalue":{"value":{"amount":"+0.8175891637802124","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":"Q2757095$1CE388A9-9CF5-4249-8B3E-82C424567CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a202cf6699a7fbc9b00785d9b146d8e4a3ff40e5","datavalue":{"value":{"entity-type":"item","numeric-id":932681,"id":"Q932681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8aa5f373d31dcd9fd607d633628a7fa5295c81","datavalue":{"value":{"amount":"+0.7990473508834839","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":"Q2757095$D2872604-4E84-4BCC-A73B-AD049C5D9827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce0547cfc054a9f499aba7e0b0fed97de4fe58d","datavalue":{"value":{"entity-type":"item","numeric-id":4857439,"id":"Q4857439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987f081758d03915a162d3841006bc539f017791","datavalue":{"value":{"amount":"+0.7890868782997131","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":"Q2757095$48E8AD80-2F98-4F76-9CBA-237C03F185C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fractional chromatic numbers of cones over graphs","badges":[]}}}}}