{"entities":{"Q2666579":{"pageid":2677322,"ns":120,"title":"Item:Q2666579","lastrevid":57978195,"modified":"2026-04-03T07:52:39Z","type":"item","id":"Q2666579","labels":{"en":{"language":"en","value":"A note on distinguishing trees with the chromatic symmetric function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7431834"}},"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":"Q2666579$B5378506-B882-4624-B18C-30A6497BCD2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a544ddc17cc7938f401716d24fadb94f5889ce5f","datavalue":{"value":{"text":"A note on distinguishing trees with the chromatic symmetric function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2666579$EFE56A0E-FE36-4C3E-9DD8-B1A77ABFD117","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9fa22c1feaf8e0108403a5c8d462760ae01910c","datavalue":{"value":"1479.05351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666579$DFFC5941-258B-4F58-B910-EBC396D8EA25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42f8332e4c9b8c6f00f7dd3becfed596835261f8","datavalue":{"value":{"entity-type":"item","numeric-id":2068610,"id":"Q2068610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$0F1C2054-1374-41AA-8296-4A398E84BB4A","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":"Q2666579$CE50E15E-5E56-4564-A06A-E86813D413EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4d88cdf50c95484e0be480b161ba22851940082","datavalue":{"value":{"time":"+2021-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2666579$185C8FC8-3D45-437F-9CDC-59CF2E2264DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21c009b6e7e919ed6cf9960f5b1332fda1f475d4","datavalue":{"value":"https://arxiv.org/abs/2106.04417","type":"string"},"datatype":"url"},"type":"statement","id":"Q2666579$068FC59D-342E-46A9-BDDB-F706276CAF10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2107aa1d766e0c5dae8470b2d87316dddd309645","datavalue":{"value":"The paper studies which parameters of a tree can be recovered from certain well-studied polynomial functions associated to it.  For a tree \\(T\\), define its trunk \\(T^\\circ\\) to be the smallest subtree of \\(T\\) which contains all its vertices with degree three or more. After removing \\(T^\\circ\\) from \\(T\\) we are left with a set of edge-disjoint paths each with an endpoint in \\(T^\\circ\\), we say those are the twigs of \\(T\\).  The author shows that the bivariate subtree polynomial (as defined by \\textit{S. Chaudhary} and \\textit{G. Gordon} [J. Graph Theory 15, No. 3, 317--331 (1991; Zbl 0737.05041)]) of \\(T\\) determines the size of \\(T^\\circ\\), and also the length of all the twigs of \\(T\\). As a corollary, the chromatic symmetric function of \\(T\\) (as defined by \\textit{R. P. Stanley} [Adv. Math. 111, No. 1, 166--194 (1995; Zbl 0831.05027)]) also determines the same parameters.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666579$3C11B6EA-2742-47DE-81FC-B8C778D99A37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c786c862ea96c8431b08bcbc1855c9063fc0aba","datavalue":{"value":{"entity-type":"item","numeric-id":271629,"id":"Q271629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$B5ABAE57-AD57-4F04-9ABD-8A54B60149AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666579$3B680713-E05B-40C8-B85E-DDD9BFD9539F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666579$A8D7FB64-6A8D-4B43-88E7-E9D97ECE627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666579$0C853B59-CC95-4313-BF88-2F86674620F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e163599d29dc580f01ae3d717239ff79fcd9977","datavalue":{"value":"7431834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666579$A6985B25-E7A9-470B-AD4B-63E6A03E1BF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b48c6476d12fad6ee447a9eab750a0891b21120","datavalue":{"value":"chromatic symmetric function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666579$255766D5-B481-481A-9D28-E0222DE32727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5945acdfb0832ab91138255e764a8a885f835cf","datavalue":{"value":"tree isomorphism conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666579$0E7C4C11-2765-440D-999D-D0D052A8B3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c83c6f4b7ae930ef7bf1c7b3ddb215c76086cfe8","datavalue":{"value":"subtree polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666579$4E750FC0-E40C-40ED-AF74-9593A552438B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b45116b775d09216acca63c48e132f28fc31b543","datavalue":{"value":"algebraic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666579$BCC0606B-893A-46E3-927D-DEC497FCAA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73a4c27ff5f4e1ba3fa11148d5fddf9ce4f5da7","datavalue":{"value":"graph polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2666579$7D9F3A88-B40E-408C-A0C2-5CE8D4B30160","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":"Q2666579$DDEDBD9F-339B-4F4A-B395-A11D7CBD38C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db65ed80ac67a579bc9da5ccde629346ae1c8e0b","datavalue":{"value":"W3205746604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666579$8D2A6845-2F64-43FF-AC2F-8940AFA68B10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb9104c80fddf199914e49a804ee383b1e63a13","datavalue":{"value":{"entity-type":"item","numeric-id":2400582,"id":"Q2400582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$F7564161-B053-431B-B1E8-434D4398ED83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddb2b8ad584ab8d211eeff1c4509ac2c571574f","datavalue":{"value":{"entity-type":"item","numeric-id":5916010,"id":"Q5916010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$5384B4DC-58EA-43A2-B063-3336730BF098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d857c3b0576be47528260aabc018df797a987d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3978373,"id":"Q3978373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$A8F6F990-1E9D-4D60-A021-ECAB8F3EFF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc70ce442c0d848d2fcbabe61b73bfc0aceffc77","datavalue":{"value":{"entity-type":"item","numeric-id":2299412,"id":"Q2299412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$F840340B-99CD-43F8-BED7-D784C08278BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391afda191caf2433802bd1b54b25964327b3821","datavalue":{"value":{"entity-type":"item","numeric-id":4325490,"id":"Q4325490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$E94FD7F7-78D1-4F56-95E2-415B50D97B77","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":"Q2666579$C7972221-12D3-4D19-9147-CC99824F4968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a91c14995fbfff361530590e210bcc188075ce","datavalue":{"value":{"entity-type":"item","numeric-id":5206924,"id":"Q5206924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$17E3D832-7843-4F3B-834D-5CEEDE82A6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebaf6f6e2f3129987b0ee8bfe03d2f8802f93b3e","datavalue":{"value":{"entity-type":"item","numeric-id":2327720,"id":"Q2327720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$CF6D8438-AA24-47F2-AA32-16F6D5EAF304","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":"Q2666579$01174F5B-2CC1-4745-B84A-76EEFB4F62E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18dba062fa55d3c7364cd53dc51284c7fb9b879a","datavalue":{"value":{"entity-type":"item","numeric-id":1296158,"id":"Q1296158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$7248D372-CB17-4D4D-8EF9-05268DE41E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe4d428e0ff6408b5bcc7c7b4bce89512e20b8a0","datavalue":{"value":{"entity-type":"item","numeric-id":1679330,"id":"Q1679330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2666579$6545882F-D44D-4BEE-9FE2-F9F6519976F2","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":"Q2666579$724CFA6F-D9F4-4101-B700-E6ACC9151CA4","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":"Q2666579$69681374-99D7-428B-AF9D-663206533A9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0423bdb93480ffe074212613ff7d923fb8a3f84","datavalue":{"value":"10.1016/J.DISC.2021.112682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2666579$78EAEA7C-D5C3-4224-9CB0-7101E8F82C4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5dffd4a57eeff0e9811349f6d4ca1b1ba8b766","datavalue":{"value":{"entity-type":"item","numeric-id":2474494,"id":"Q2474494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f834897067e51c5ed3af3e44bd35a1757e71868","datavalue":{"value":{"amount":"+0.8764729499816895","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":"Q2666579$B360ED1F-983E-4276-83A5-573C95515D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ee98057a5fead2ab4689d566bf42567619f8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2299412,"id":"Q2299412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3df6bd7b1da0fa18007e5515e41dbb21889bb7a","datavalue":{"value":{"amount":"+0.8029372692108154","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":"Q2666579$B7C65258-DC09-4A5E-B0DA-39FB4324966A","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":"187d41956b591f47157f592c7406801fb30d3d8a","datavalue":{"value":{"amount":"+0.7915239930152893","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":"Q2666579$E5B09136-0C27-4962-9A9E-32B3AD7CF9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d03d943535ad7825269463e5be22de02f4aab7","datavalue":{"value":{"entity-type":"item","numeric-id":6101134,"id":"Q6101134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7d8f8ebda43dfa929b0bbeb014d8a0397c5054","datavalue":{"value":{"amount":"+0.7787536382675171","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":"Q2666579$0E7A5934-3F4D-4FFC-99AB-297565F0D7AA","rank":"normal"},{"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":"bff7bc372c5b037258b8c009cbe051d8c18c2fff","datavalue":{"value":{"amount":"+0.7787399291992188","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":"Q2666579$1A5ACF96-1191-4D73-AB1D-06F8DF68F806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2666579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2666579"}}}}}