{"entities":{"Q952417":{"pageid":954265,"ns":120,"title":"Item:Q952417","lastrevid":50491802,"modified":"2026-01-14T04:54:16Z","type":"item","id":"Q952417","labels":{"en":{"language":"en","value":"Topological finiteness for edge-vertex enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5365069"}},"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":"Q952417$B9055199-D1F7-4D99-800C-2CC4016E300A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0b4b79d4fcd1e44d006aecd21d16268461d776c","datavalue":{"value":{"text":"Topological finiteness for edge-vertex enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q952417$4A80B287-6A8B-4144-8B2D-85CE029AC9F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d707d38088047dd014405362fe763d7805cc97c4","datavalue":{"value":"1167.52014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952417$C6087557-A69E-4056-9F54-83095AF51EC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"100df8d0b3233836900cec5bc9324fd2351fab32","datavalue":{"value":{"entity-type":"item","numeric-id":644814,"id":"Q644814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$F645323A-719C-434B-87AF-BD30F259A9C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$D14AD21B-34DA-4A58-AA8C-BF070D7B85A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c0c5d55f421b4befea01725a45f89d7530e49d2","datavalue":{"value":{"time":"+2008-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q952417$13043197-354E-4CAE-B10C-508C61ADBA85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b2450a7870cecfe4bf86d4abe0b2a0dbc00dfbf","datavalue":{"value":"Let \\(\\Delta\\) be a triangulated combinatorial manifold, and let \\(f_0\\) be the number of vertices, and \\(f_1\\) be the number of edges of \\(\\Delta\\). The author studies the question, for which affine functions \\(L_{\\alpha,\\beta,\\gamma}(\\Delta) = \\alpha f_1 + \\beta f_0 + \\gamma\\) of \\(f_0\\) and \\(f_1\\) an upper or lower bound on \\(L_{\\alpha,\\beta,\\gamma}\\) restricts the PL-homeomorphism types of \\(\\Delta\\) to a finite number.  The main result of the paper concerns the function  \\[  g_2(\\Delta) = f_1 - df_0 + \\binom{d+1}{2},  \\]  where \\(d = 1 + \\dim \\Delta\\):  Theorem 0.1. Fix \\(d \\geq 3\\) and \\(g \\geq 0\\). Then there are only finitely many PL-homeomorphism classes of connected \\((d-1)\\)-dimensional combinatorial manifolds without boundary and \\(g_2 \\leq g\\).   The function \\(g_2\\) is a component of the so called \\(g\\)-vector that was extensively studied in the theory of convex polytopes. Although the constant term in the expression for \\(g_2\\) is not essential for the correctness of Theorem 0.1, and may well be omitted, the function \\(g_2\\) is convenient to use for two reasons. First, it has an interpretation as the dimension of a certain vector space. Second, \\(g_2\\) is additive with respect to the connected sum along a facet.  The proof of Theorem 0.1 uses several combinatorial and algebraic results on the numbers of faces of combinatorial manifolds. The paper ends with a discussion of open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q952417$5636C8BC-C6BA-4449-8AF1-0FA1934E6A31","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c9cd269c5ab0c78e8efc1ddcb2b55b70aa88c249","datavalue":{"value":{"entity-type":"item","numeric-id":309273,"id":"Q309273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$7710249E-29E9-4DBE-86EF-DB5AA20DE120","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd73672ce3d9f471e9d23297d964a3c571416abc","datavalue":{"value":"52B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952417$2D00A345-55FB-4831-86AC-6AB516735BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0761be85482bc1d816b0c83be4283036f1aec8fc","datavalue":{"value":"57Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952417$A469243B-8974-4CD4-90FD-0FB51449ADB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952417$DE6CF3DC-754D-4338-9D5F-9FC8F6A7D52B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3684b74ca8427a999f622b4ca8f7aa23f5fdc663","datavalue":{"value":"5365069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952417$78555CBA-61C4-438C-B4E4-A7A431C95913","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721a4c0ca26cbcdf0f3f49ad3f5e33cc5f3618a0","datavalue":{"value":"\\(f\\)-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q952417$13BC2EA1-5BE5-4D0E-9844-944D341F077C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a925900062c14cccbab997543695c113c7220fe9","datavalue":{"value":"\\(g_2\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q952417$B8817E67-C3C8-43B0-AB99-98A558BD6EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2857055704a4557bb7438620fd96a759bdb33375","datavalue":{"value":"combinatorial manifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q952417$5820465A-F783-486E-8D7C-221490997431","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":"Q952417$5E478233-A457-47FA-A0E9-294E2C9193C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e288ec4a567e92ed12b540b401d433e4903ad35f","datavalue":{"value":"https://doi.org/10.1016/j.aim.2008.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q952417$EE37B648-6BC7-46A0-AA7F-0D00210D849D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abf79d1e8f208c000ce0169b0116bda6e2006e89","datavalue":{"value":"W2076295993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952417$1893A487-25BF-4DAF-B64B-FA33AC6C2044","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed59b75c5e027b29b7df89a9df9844aa56a1218","datavalue":{"value":{"entity-type":"item","numeric-id":942166,"id":"Q942166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$54BFC020-CCEA-43BE-B88F-5C9336833E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf679a149fef7d31ebda15e9f19f68a48d4455a","datavalue":{"value":{"entity-type":"item","numeric-id":2561780,"id":"Q2561780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$56D1231A-A8F8-4A50-8312-29B2E7E5D154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc93847ed81ad7952ffb66e0657a61783bd0c137","datavalue":{"value":{"entity-type":"item","numeric-id":1233246,"id":"Q1233246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$65485206-096F-40B4-A637-CF329F2AA710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa383e69288ed41452d4ff35d3d3ff1376ba3bd","datavalue":{"value":{"entity-type":"item","numeric-id":1823515,"id":"Q1823515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$E41CC53B-5EFC-4B37-8BBB-2759EF620639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a081a9b50765b10fa3af341bc4c08942d0bfc49","datavalue":{"value":{"entity-type":"item","numeric-id":3796319,"id":"Q3796319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$D4BE41CB-DD31-46DF-B2F1-C4F82AF6E0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f5f370347e4999b6c592136e9ad4c34defe54c","datavalue":{"value":{"entity-type":"item","numeric-id":578590,"id":"Q578590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$B8C560CB-93EB-48CA-955E-B04EB4B32411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22977bc8ee7428a3086deaea4879944656134321","datavalue":{"value":{"entity-type":"item","numeric-id":5345613,"id":"Q5345613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$425E504C-C1A8-4436-96C2-717566C0FD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02797b87a73690663290662f2f9161b594a1dc8e","datavalue":{"value":{"entity-type":"item","numeric-id":801535,"id":"Q801535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$77CB0DF4-7E0C-472B-8730-F02638D38065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8128dd4dce4b4b0f5a01f901be8a7e87920abe29","datavalue":{"value":{"entity-type":"item","numeric-id":4309964,"id":"Q4309964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$1B17234F-CCD7-4B0B-A62F-37DDA6FCC6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e2f44a80f634bd5c386bb4dcd6fc514a6be653","datavalue":{"value":{"entity-type":"item","numeric-id":1034088,"id":"Q1034088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$3421D9D7-C444-400F-A599-F79FBAA0D2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d11ff1e4ba07a443f40220b1b1bd2cb0f53fc67","datavalue":{"value":{"entity-type":"item","numeric-id":1158214,"id":"Q1158214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$8EDA2ADB-3EDA-4822-BE9E-EFBEB5064AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc50c07a3029ec865ceccd4ade606a68f605d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4153339,"id":"Q4153339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$16DAF286-8178-412B-932D-E45FACC61C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2560850721b29f2ae70f753cc79b8f5e774be7","datavalue":{"value":{"entity-type":"item","numeric-id":5317577,"id":"Q5317577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$445D3671-DD66-414A-9074-1E5F22E4E06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d6836d1ceeed58e441dca78d62561a5d7752a6","datavalue":{"value":{"entity-type":"item","numeric-id":2542047,"id":"Q2542047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$FEE6C18C-C25A-4D69-AD8C-6974B6C86402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b88b35864e0e930382024bcd73ac8c81e23a3fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2646948,"id":"Q2646948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q952417$83145DA1-F7BC-4C45-A676-11C3CD28AA85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7863c5dc4fd0027615ecbee8cf06dc1234a8ab7","datavalue":{"value":"10.1016/J.AIM.2008.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q952417$F2E2B0F8-B0DA-4DA9-9C28-7A9466A6459D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0b6a09546e6bf1d91b90e12929ae0d9a3eaf85","datavalue":{"value":{"entity-type":"item","numeric-id":2638533,"id":"Q2638533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8666947fdcb400f0b7fdc2b095fce1334956bcb","datavalue":{"value":{"amount":"+0.7631199955940247","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":"Q952417$40D0C10A-FBD0-4EC3-8DAD-8A8946468EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2a64bfbc0c9721892a9074ca7ecd036b12f300","datavalue":{"value":{"entity-type":"item","numeric-id":4201489,"id":"Q4201489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22dc01bdc8aa0a1e14753a751759b491b66f5477","datavalue":{"value":{"amount":"+0.7607950568199158","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":"Q952417$9EA4A43A-9D75-46BA-BD55-3CE03AD9B6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2df0249ed1be986ac668519207604cc2206f432","datavalue":{"value":{"entity-type":"item","numeric-id":1108620,"id":"Q1108620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd51cc097647f4702147679f893e61eefa2b5c4","datavalue":{"value":{"amount":"+0.7593559622764587","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":"Q952417$A9F08EEA-7A81-455F-A7C5-B0D3F27B58FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e991c48ba10baa6523701e1d59ac501b26a6a3","datavalue":{"value":{"entity-type":"item","numeric-id":1024254,"id":"Q1024254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b952a4077611facd9c67a822bc0db90a550fec","datavalue":{"value":{"amount":"+0.7537026405334473","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":"Q952417$CCD87144-4A28-4551-AC1A-4A8EB3B663F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcdf9de60092ee05a9bfab2f4661a7eef0ca65a3","datavalue":{"value":{"entity-type":"item","numeric-id":4266565,"id":"Q4266565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c5b93300998c000a3a357a5b0f828159328652","datavalue":{"value":{"amount":"+0.7484368085861206","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":"Q952417$5E420739-DB45-4473-A374-014FD6BDDB1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:952417","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:952417"}}}}}