{"entities":{"Q1301848":{"pageid":1312598,"ns":120,"title":"Item:Q1301848","lastrevid":70100268,"modified":"2026-04-13T12:26:39Z","type":"item","id":"Q1301848","labels":{"en":{"language":"en","value":"On Stanley's chromatic symmetric function and clawfree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334691"}},"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":"Q1301848$21685B2E-6480-46DB-AFB1-D68141E15B9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59cd66d774262f83afa3f8d206dbab3d3d7f7b60","datavalue":{"value":{"text":"On Stanley's chromatic symmetric function and clawfree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301848$F872D18D-D7EF-4EB2-887F-246599583AF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3780639b6261130031e9bf3bd4c8d03e528ef022","datavalue":{"value":"0934.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301848$44186E6D-7E33-4240-9B2D-E26E97C8BA98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1153a33fc4203815f4ac4f04e824e85669f6448c","datavalue":{"value":"10.1016/S0012-365X(99)00106-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301848$5D6156B2-3604-4D0F-B75F-B7D307829FE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$A9BA444A-AC55-4D29-897C-3FF4EF4E4289","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301848$FF833563-FC16-4695-AA5F-0C1EF3815A14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ccb1d5a36f2b30c4f4cdafc01bf7f997032fd26f","datavalue":{"value":"A proper coloring of a simple graph \\(G\\) (without loops and multiple edges) with vertex set \\(V=\\{v_1,\\ldots,v_d\\}\\) is a function \\(\\kappa: V\\to {\\mathbb{N}}^+\\) such that \\(\\kappa(u)\\not=\\kappa(v)\\) if \\(u\\) and \\(v\\) are vertices of an edge of \\(G\\). Stanley associated to \\(G\\) the symmetric function \\(X_G=X_G(x_1,x_2,\\ldots)=\\sum x_{\\kappa(v_1)}\\ldots x_{\\kappa(v_d)}\\), where the sum ranges over all proper colorings \\(\\kappa\\) of \\(G\\). He also conjectured that if \\(G\\) is a claw-free graph (i.e. does not contain \\(K_{1,3}\\) as an induced subgraph) then the function \\(X_G\\) is Schur positive, i.e. is a nonnegative linear combination of Schur functions. A statement which is equivalent to the Stanley conjecture is that every minor of the Toeplitz matrix \\(A=[e_{j-i}^G]_{i,j\\geq 0}\\) is a polynomial with nonnegative coefficients, where \\(e_n^G=e_n^G(v_1,\\ldots,v_d)= \\sum_S(\\prod_{v\\in S}v)\\), \\(S\\) runs over all \\(n\\)-element stable subsets of \\(V\\), and ``stable'' means that no two vertices are joined by an edge.    One of the main results of the paper under review is a combinatorial proof that the \\(2\\times 2\\) minors of the matrix \\(A\\) have nonnegative coefficients. This provides supportive evidences for the Stanley conjecture, generalizes a result of Krattenthaler and gives a new proof of a result of Hamidoune that the stable set polynomial \\(\\sum_{n\\geq 0}e_n^G(1,1,\\ldots,1)t^n\\) related with a claw-free graph is log-concave. Finally, the author characterizes the claw-free graphs in terms of cardinalities of stable sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301848$E1012C85-C5BD-4746-9CF0-802770EC35C2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"08212ce4707e37d420e92ca5e5c9b907cc6ec418","datavalue":{"value":{"entity-type":"item","numeric-id":375678,"id":"Q375678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$84C178BE-3D8A-4E90-875C-64F9946F59BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301848$9A7460DC-9756-48F4-AC49-79A9345B2EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301848$B46569E0-EC89-463C-B9FB-23C09B3510FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4280c49c42b8e4e5d55b76a5a9f2a544d60abb34","datavalue":{"value":"1334691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301848$A4604F2E-E33E-4618-8DB3-63639D3AF0F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301848$9FA7175E-BDF4-48AA-9152-A485930A3359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301848$E6B84120-5836-4670-B697-AC1F4BA0933A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbf698317f0dccd1577b9c6cd7291e652c8279f4","datavalue":{"value":"Schur positive functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301848$97583F25-6906-4510-9AF5-7ED9307255A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26b0cae715a1984d131e849c594696e7c2e2e37","datavalue":{"value":"proper colorings of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301848$1D298A22-2EC8-46C5-BCC6-E92D256BBF62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f240b62cb1192642f712eb10235eaffb99eaed6c","datavalue":{"value":{"entity-type":"item","numeric-id":1389787,"id":"Q1389787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$CF717667-2385-4091-832B-68E21B51B26D","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":"Q1301848$4F7A7639-2A6E-4A23-99DA-EC330744502F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35df47c29140d24ce597496423c8e1b0b7087136","datavalue":{"value":{"entity-type":"item","numeric-id":1924367,"id":"Q1924367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$5A75E31F-0B5E-4F4B-941B-0C83D335EEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c962e89e961acce436fc2a324f2af6d5c8ba42a1","datavalue":{"value":{"entity-type":"item","numeric-id":1814588,"id":"Q1814588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$6C07DA1D-28CA-4E42-BDED-0C4358119FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$0AE82521-8880-4B1D-A7AE-967850C94F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a701db9c7e923c0751a39735c37844966aa9c31","datavalue":{"value":{"entity-type":"item","numeric-id":1914019,"id":"Q1914019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$9265E57B-23FE-4365-95EA-7441FC09282B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb4ff99b5a7ac061aa7dacbeb40465d3e6d38145","datavalue":{"value":{"entity-type":"item","numeric-id":4328336,"id":"Q4328336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$5A1D2360-EB74-4EBE-A9E7-F70201EBFA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da60ced66356ff4bace18238263792f98ea506eb","datavalue":{"value":{"entity-type":"item","numeric-id":4001520,"id":"Q4001520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$DF185990-D6E2-4977-8F49-44703FCB72C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df62b346c7ddee147110467ef7e6f415ee6e1a5c","datavalue":{"value":{"entity-type":"item","numeric-id":1191957,"id":"Q1191957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$D45AFC07-F06F-4524-AC46-797648A6A7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"150e5b64a2fa864481d537ae6e0701032cb7e283","datavalue":{"value":{"entity-type":"item","numeric-id":1804659,"id":"Q1804659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$FE7323C6-8BE5-4456-92D6-D7A89ED16B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e94a8343bf07e3b3d2fdc58bc08808ae4bb5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1584467,"id":"Q1584467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$57C979FA-78F2-4E74-ADAE-A938193A944B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301848$A32CD506-D33D-461C-AA42-B6DD23893495","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ca10279b564f56d055354bc77f87a0365f19554","datavalue":{"value":"Q126819458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301848$CB7C35D2-0E37-406D-B190-A6604E0C269F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973989ad90156292042e43e7109967e478f921e","datavalue":{"value":{"entity-type":"item","numeric-id":2000573,"id":"Q2000573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cac0eb7eac6df1f1c0732418cbe05c98f1f20b0","datavalue":{"value":{"amount":"+0.9048884","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":"Q1301848$55719E97-FFBA-445D-A756-F7FBE5F48E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e8ca237233a42c3f1148eb51e82f24be686684d","datavalue":{"value":{"entity-type":"item","numeric-id":1756046,"id":"Q1756046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a783e889381db64b528064889e32f03615455a","datavalue":{"value":{"amount":"+0.8910083","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":"Q1301848$3FE396AE-EB1B-41BC-B2D2-9804F1C28692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad405b6358a3d02e36c9b946e5a2915cc2055e71","datavalue":{"value":{"entity-type":"item","numeric-id":1804659,"id":"Q1804659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3f526e6319be01a33f4128c82cc36fefb461d3a","datavalue":{"value":{"amount":"+0.8908948","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":"Q1301848$7B64C8A0-2CED-4FDA-B80E-630D02A9EB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fd85d848e0c29635213a62d76960117747d3fc3","datavalue":{"value":{"entity-type":"item","numeric-id":1981669,"id":"Q1981669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dacd47e1116e9c1a6fea5d19246044e6a948d604","datavalue":{"value":{"amount":"+0.8893401","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":"Q1301848$C64526B6-0121-4063-9929-A60D7DFA9D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25ad4bb6bd000e8e92bcd0d96243efbcc5a125a","datavalue":{"value":{"entity-type":"item","numeric-id":2306525,"id":"Q2306525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470cb4aec328fb5ce50850e3463d23d449571fea","datavalue":{"value":{"amount":"+0.8850797","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":"Q1301848$0F5E2229-5A00-413C-87C5-D3C02B9AA5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7522242609b558948a8457168910383bf96e9354","datavalue":{"value":{"entity-type":"item","numeric-id":2040502,"id":"Q2040502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b0361fffc73e9c8cb6c16d803ed86bbb3952d2","datavalue":{"value":{"amount":"+0.8775457","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":"Q1301848$61445D4A-43E1-411C-813A-08C5E2F3D18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0811b0034999b1b03409897bb35910a53cf0677f","datavalue":{"value":{"entity-type":"item","numeric-id":2048557,"id":"Q2048557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5db849e2dd0213b7aca0c3c900642629f3b90a52","datavalue":{"value":{"amount":"+0.8773069","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":"Q1301848$D4F403C0-7B7B-4AC9-BD3A-1AD00F253FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8e9a5070125111cba3fde846d13b4bde9f79e24","datavalue":{"value":{"entity-type":"item","numeric-id":6046819,"id":"Q6046819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39d8a6f48fe60ccba02de47ad07e29c52becdfc","datavalue":{"value":{"amount":"+0.8753091","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":"Q1301848$02955F96-243D-4F54-8F55-159BE5F158A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3a9af430088ef7d8600abfeb981e08e85325fd","datavalue":{"value":{"entity-type":"item","numeric-id":5505672,"id":"Q5505672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8302d3479d833a5a99933338e33c950de8c8fb96","datavalue":{"value":{"amount":"+0.87369555","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":"Q1301848$567E5452-BEB9-4295-A986-73262CC52905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872abda38404f5d81e650e6edaed53f9878ead6c","datavalue":{"value":{"entity-type":"item","numeric-id":2923093,"id":"Q2923093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7293b9cbeb2a82e606a1260caff7b94e1013201","datavalue":{"value":{"amount":"+0.87326825","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":"Q1301848$56259855-A5F9-4CEE-855D-9AA392C4F03D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Stanley's chromatic symmetric function and clawfree graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Stanley%27s_chromatic_symmetric_function_and_clawfree_graphs"}}}}}