{"entities":{"Q2121759":{"pageid":2132502,"ns":120,"title":"Item:Q2121759","lastrevid":57726192,"modified":"2026-04-01T03:04:32Z","type":"item","id":"Q2121759","labels":{"en":{"language":"en","value":"\\(H\\)-chromatic symmetric functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503031"}},"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":"Q2121759$0430139D-0CD6-4499-A967-3F7535FA4A65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f18b00d659de58026da52f8bb9c013ac981bc76c","datavalue":{"value":{"text":"\\(H\\)-chromatic symmetric functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121759$7B006264-CDBE-4759-877B-D3B2E562F506","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c36f677b98ced08cea189ef6c882c92836f7710","datavalue":{"value":"1489.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121759$F98E9AA7-1415-411A-AC35-925DF71B7BFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2969e071ce090785aad42747a9822dd160d72c5c","datavalue":{"value":"10.37236/10011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121759$8919CAB7-1B54-4F36-B7A8-B543A9136A18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d0ec14c87686fa61de1bf5e05a0a7c39629afa","datavalue":{"value":{"entity-type":"item","numeric-id":2121755,"id":"Q2121755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$091ED83F-59B5-489F-88E8-68037272E79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73c7b32642174f98c751bacef398f0e87fb4c13f","datavalue":{"value":{"entity-type":"item","numeric-id":1663801,"id":"Q1663801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$04012097-3C5C-4DB4-91A4-A45433E44619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"467ff4603906e3e2f9599eb2923e3d5827552533","datavalue":{"value":{"entity-type":"item","numeric-id":2121756,"id":"Q2121756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$84D4E7E8-2296-418D-8FE3-D0C014349ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d0cd4fabd01b67dd151017fb905a75a8688262","datavalue":{"value":{"entity-type":"item","numeric-id":2121757,"id":"Q2121757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$1C620C2B-AFBF-458E-8508-B9430B291583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b6c1efb45c27c5b59d1b4f23d73316a5c1a37c5","datavalue":{"value":{"entity-type":"item","numeric-id":2121758,"id":"Q2121758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$FFD4D50E-7E7F-4AD1-9AC7-8B0812E1A699","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":"Q2121759$6E709132-BDC9-4EF8-ABDE-C601DDF5C563","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-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":"Q2121759$E49D6D00-E2AD-45A1-A76A-4FE2EE1A87DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c46443f375b248b546dfda12e1e20b495e7af149","datavalue":{"value":"https://arxiv.org/abs/2011.06063","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121759$C799D8B0-A9F2-407E-8C60-7433AF1B50C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bb51bff5cff65ea2466fa5cd65813689cf61998","datavalue":{"value":"The paper under review is motivated by Stanley's isomorphism conjecture, which states that non-isomorphic trees can be distinguished by their chromatic symmetric functions. This conjecture is still open though partial results have been obtained by several research groups. In this paper, the authors introduce the concept of \\(H\\)-chromatic symmetric functions and then study their uniqueness problems similar to Stanley's isomorphism conjecture. Given a graph \\(H\\) with \\(n\\) vertices and a graph \\(G\\) with \\(k\\) vertices \\(v_1,\\ldots,v_k\\), the \\(H\\)-chromatic symmetric function of \\(G\\), denoted by \\(X_G^H\\), is defined by \\[ X_G^H=\\sum_{\\phi}\\sum_{\\kappa}\\prod_{i=1}^k x_{\\kappa(v_i)}, \\] where \\(\\phi\\) ranges over all labelings of \\(H\\) with \\(\\{1,2,\\ldots,n\\}\\) and \\(\\kappa\\) ranges over all proper \\((H,\\phi)\\)-colorings of \\(G\\).  Given the above definition, it is natural to ask when \\(X_{G_1}^H=X_{G_2}^H\\) for fixed \\(H\\) and when \\(X_{G}^{H_1}=X_{G}^{H_2}\\) for fixed \\(G\\). The authors remark that for fixed \\(H\\) one can always find \\(G_1\\) and \\(G_2\\) such that \\(X_{G_1}^H=X_{G_2}^H\\). They also show that there always exists a graph \\(H\\) to distinguish given finitely many graphs by their \\(H\\)-chromatic symmetric functions. Most of the subsequent sections are devoted to the study of the properties of \\(X_G^H\\) when \\(G\\) or \\(H\\) is a complete bipartite graph.  At the end of this paper, the authors also propose some problems and conjectures on \\(H\\)-chromatic symmetric functions. One of the most interesting conjectures is that for two non-isomorphic trees \\(T_1\\) and \\(T_2\\) there holds \\(X_{T_1}^{T_1}\\neq X_{T_2}^{T_2}\\). It should be mentioned that this conjecture does not imply Stanley's isomorphism conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121759$C2968B4E-F5B3-40F0-9B9C-C6BDEE64E7AD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"df0974fa8002bea301b307768b22a2bd3ffff0b9","datavalue":{"value":{"entity-type":"item","numeric-id":590564,"id":"Q590564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$A4FE89F4-A14E-48F3-82CC-076A54DE603C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121759$65439486-DFB0-4F80-A26E-8C7653F0685D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1892cadb198eca0507647a0eedbc9685c7f1acdb","datavalue":{"value":"7503031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121759$A1F439A3-A021-4A56-A213-AA0DFAF8FAC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfb85b9ccd494d196c12e4c5a48e9707e76f024e","datavalue":{"value":"\\(H\\)-chromatic symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121759$DC675FC5-0FA9-461D-A024-1DF94559CF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4a44229c0f017a49bcf73ff6601be1d1e0a22d5","datavalue":{"value":"proper \\((H,\\phi)\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121759$2D0291BA-17EC-4E97-83D3-2F179992664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c001ccfd0ae25ed344a63854f7c8b073991585","datavalue":{"value":"finitely distinguishable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121759$3011743E-41BE-4369-8DDF-B4028A6CDC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f22bede4d4251415c1c9c7d72f0af90fc8ac6a","datavalue":{"value":"uniformly distinguishable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121759$7E41CF82-B691-43B8-9420-2A75F922E410","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":"Q2121759$61B2C4FB-0688-4537-96BE-A3A76817F93D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9358ef5427300146d243e2e1dcb5567d6d7ab627","datavalue":{"value":"W4213418770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121759$2278DEDA-C2D6-4591-9BC3-FC7324894332","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc5b42808d9483684e86b82d8e9ba468e962bb08","datavalue":{"value":{"entity-type":"item","numeric-id":2662342,"id":"Q2662342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$F037785B-44A1-4848-82FD-D59C09AB60F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$6A6EF3B8-FDBC-4D4E-B048-107DE7199F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3490caa11dbdeeb8f6cf4fe18d23fc17de36c6","datavalue":{"value":{"entity-type":"item","numeric-id":680586,"id":"Q680586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$FE8E7B42-FE05-4457-BB6F-64AB6E444EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f7ff25cfd360cb331bf9a5748265e4567c6d38","datavalue":{"value":{"entity-type":"item","numeric-id":2198977,"id":"Q2198977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$189EA512-B309-44F8-B91B-ECF2354AFD1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed79cfcb3e3f172e27ad69540f5a47c669902528","datavalue":{"value":{"entity-type":"item","numeric-id":2652860,"id":"Q2652860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$A4D72FB3-D3B9-4CD6-BC9D-7EAC294B7D0A","rank":"normal"},{"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":"Q2121759$D274E815-F109-4ACB-A8A8-7C8F1FBFE47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1122dfc46e807f9cf9233b4a9be0cc2f4d168d","datavalue":{"value":{"entity-type":"item","numeric-id":5919283,"id":"Q5919283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$16E8FE88-D130-4EF9-BF2C-48F150704B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$A5C28EB6-CFDE-43A3-A939-8EAB3C4D67AE","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":"Q2121759$17554230-4FD2-46BE-90E3-2D18EF58E320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7175af9a581a39801be6e49c9aaffe6154b60c","datavalue":{"value":{"entity-type":"item","numeric-id":2474494,"id":"Q2474494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$46334BAC-C82E-4582-9763-3C139026F146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4e81f9dc1b4a1daae58928d72973a8c37abebf","datavalue":{"value":{"entity-type":"item","numeric-id":394351,"id":"Q394351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$BC86341E-096B-4DFB-8F87-FF13B9AA4417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d922e53e588ff6d9d471bc47d214ac6e824372f7","datavalue":{"value":{"entity-type":"item","numeric-id":271744,"id":"Q271744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$B7F6CE4D-09C9-4CA0-8607-11E55ACDE029","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":"Q2121759$B56F0008-1FA6-476A-819A-99EC80CEDF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$C635B6E0-95CB-4D22-B150-920ACE82E1EA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1643b98de298a64b27b29720b188eb4f80bee5ff","datavalue":{"value":"bafkreidy556aji4qa5rqfdmbsm7yf4b4kyx4zrp6gug4vns3tmon3paaqm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121759$CE3DFF40-EE78-4930-B49F-BF362D2431D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cfa1fc9a284908488fa95a387c927f4f6dc6fa5","datavalue":{"value":{"entity-type":"item","numeric-id":394351,"id":"Q394351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135f3a8c253c105ed1267ff2553c847530cbdbaa","datavalue":{"value":{"amount":"+0.8246950507164001","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":"Q2121759$C1F034D8-D708-4819-8A1F-931F1EF8806E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad062c669de6810eb5a79b50c7b250fd44ae883","datavalue":{"value":{"entity-type":"item","numeric-id":625399,"id":"Q625399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7053929919112d42c9645b1c237ebc396bcb735e","datavalue":{"value":{"amount":"+0.8233755230903625","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":"Q2121759$9CB9AD03-E5B0-4943-BD81-FDE52D1A06CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a41be6c28d2ecc859e18b0e361a394bfa9d82e6","datavalue":{"value":{"entity-type":"item","numeric-id":528973,"id":"Q528973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfc35db55cfcb31552517e115648ba5cf65ef64","datavalue":{"value":{"amount":"+0.8206947445869446","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":"Q2121759$41FBB93F-61BE-478E-B28E-CC1982776346","rank":"normal"},{"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":"969f9732b7996c28ebb0b52bd60fafeeca35340e","datavalue":{"value":{"amount":"+0.8143566846847534","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":"Q2121759$8710E643-0EF4-4CC9-933C-64F3CCC0BE6F","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":"265464203c9fbe81ac0fefb6c00afcb4cebe3c8e","datavalue":{"value":{"amount":"+0.8136060833930969","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":"Q2121759$6DFC4516-1E0A-4830-B573-425DE9D1F483","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121759$7A02B9A0-B626-4F53-A29B-43D1CC2B76D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2121759","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2121759"}}}}}