{"id":"https://openalex.org/W3115712945","doi":"https://doi.org/10.1080/00029890.2022.2010487","title":"A Plethora of Polynomials: A Toolbox for Counting Problems","display_name":"A Plethora of Polynomials: A Toolbox for Counting Problems","publication_year":2022,"publication_date":"2022-01-31","ids":{"openalex":"https://openalex.org/W3115712945","doi":"https://doi.org/10.1080/00029890.2022.2010487","mag":"3115712945"},"language":"en","primary_location":{"id":"doi:10.1080/00029890.2022.2010487","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00029890.2022.2010487","pdf_url":null,"source":{"id":"https://openalex.org/S156280010","display_name":"American Mathematical Monthly","issn_l":"0002-9890","issn":["0002-9890","1930-0972"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The American Mathematical Monthly","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2012.12976","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011954680","display_name":"Tristram Bogart","orcid":"https://orcid.org/0000-0002-1589-8584"},"institutions":[{"id":"https://openalex.org/I162096671","display_name":"Universidad de Los Andes","ror":"https://ror.org/02mhbdp94","country_code":"CO","type":"education","lineage":["https://openalex.org/I162096671"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Tristram Bogart","raw_affiliation_strings":["Departamento de Matem\u00e1ticas, Universidad de los Andes, Bogot\u00e1, Colombia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas, Universidad de los Andes, Bogot\u00e1, Colombia","institution_ids":["https://openalex.org/I162096671"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109522586","display_name":"Kevin Woods","orcid":null},"institutions":[{"id":"https://openalex.org/I70571728","display_name":"Oberlin College","ror":"https://ror.org/05ac26z88","country_code":"US","type":"education","lineage":["https://openalex.org/I70571728"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Woods","raw_affiliation_strings":["Department of Mathematics, Oberlin College, Oberlin, OH 44074"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Oberlin College, Oberlin, OH 44074","institution_ids":["https://openalex.org/I70571728"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04198062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"129","issue":"3","first_page":"203","last_page":"222"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/toolbox","display_name":"Toolbox","score":0.8053549528121948},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.7238223552703857},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6624894142150879},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4998805522918701},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49152693152427673},{"id":"https://openalex.org/keywords/counting-problem","display_name":"Counting problem","score":0.48593249917030334},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.48221147060394287},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4806191325187683},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.4757801592350006},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4568619728088379},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4516077935695648},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43099939823150635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38000574707984924},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3331213593482971},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.16536620259284973},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11282449960708618},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07907167077064514},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07713180780410767}],"concepts":[{"id":"https://openalex.org/C2777655017","wikidata":"https://www.wikidata.org/wiki/Q1501161","display_name":"Toolbox","level":2,"score":0.8053549528121948},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.7238223552703857},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6624894142150879},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4998805522918701},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49152693152427673},{"id":"https://openalex.org/C16592021","wikidata":"https://www.wikidata.org/wiki/Q5177154","display_name":"Counting problem","level":2,"score":0.48593249917030334},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.48221147060394287},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4806191325187683},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.4757801592350006},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4568619728088379},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4516077935695648},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43099939823150635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38000574707984924},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3331213593482971},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.16536620259284973},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11282449960708618},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07907167077064514},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07713180780410767},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1080/00029890.2022.2010487","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00029890.2022.2010487","pdf_url":null,"source":{"id":"https://openalex.org/S156280010","display_name":"American Mathematical Monthly","issn_l":"0002-9890","issn":["0002-9890","1930-0972"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The American Mathematical Monthly","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2012.12976","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.12976","pdf_url":"https://arxiv.org/pdf/2012.12976","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3115712945","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2012.12976.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2012.12976","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2012.12976","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2012.12976","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.12976","pdf_url":"https://arxiv.org/pdf/2012.12976","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3115712945.pdf","grobid_xml":"https://content.openalex.org/works/W3115712945.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W116212968","https://openalex.org/W1506489923","https://openalex.org/W1561804394","https://openalex.org/W1583652109","https://openalex.org/W1978681837","https://openalex.org/W2004193076","https://openalex.org/W2008119321","https://openalex.org/W2039406763","https://openalex.org/W2068523159","https://openalex.org/W2332901121","https://openalex.org/W2502236103","https://openalex.org/W2595839407","https://openalex.org/W2952672952","https://openalex.org/W2962810090","https://openalex.org/W2963007004","https://openalex.org/W2963366878","https://openalex.org/W2963557359","https://openalex.org/W2964003753","https://openalex.org/W2971435283","https://openalex.org/W3098389283","https://openalex.org/W3098542245","https://openalex.org/W3099199704","https://openalex.org/W3102077787","https://openalex.org/W3127598926"],"related_works":["https://openalex.org/W2950395448","https://openalex.org/W1481669048","https://openalex.org/W1599996534","https://openalex.org/W3144660993","https://openalex.org/W2626392748","https://openalex.org/W3133051703","https://openalex.org/W2614862045","https://openalex.org/W2799402589","https://openalex.org/W3199664916","https://openalex.org/W16939786","https://openalex.org/W36170559","https://openalex.org/W2943157251","https://openalex.org/W241909264","https://openalex.org/W2469782291","https://openalex.org/W3198806886","https://openalex.org/W2971476396","https://openalex.org/W2172968062","https://openalex.org/W3029079250","https://openalex.org/W425861673","https://openalex.org/W255235564"],"abstract_inverted_index":{"A":[0],"wide":[1],"variety":[2],"of":[3,16,42,50,66,98,115],"problems":[4,41,125],"in":[5,19,23,103],"combinatorics":[6],"and":[7,32,62,108],"discrete":[8,30],"optimization":[9],"depend":[10],"on":[11,55],"counting":[12,124],"the":[13,64,67,71,101,116],"set":[14],"S":[15],"integer":[17,59],"points":[18],"a":[20,37,121],"polytope,":[21],"or":[22,57],"some":[24],"more":[25,58],"general":[26],"object":[27],"constructed":[28],"via":[29],"geometry":[31],"first-order":[33],"logic.":[34],"We":[35,82],"take":[36],"tour":[38],"through":[39],"numerous":[40],"this":[43,76,91,105],"type.":[44],"In":[45,70],"particular,":[46],"we":[47,74],"consider":[48],"families":[49],"such":[51],"sets":[52],"St":[53],"depending":[54],"one":[56],"parameters":[60],"t,":[61],"analyze":[63],"behavior":[65,93,106],"function":[68,77],"f(t)=|St|.":[69],"examples":[72,99],"that":[73],"investigate,":[75],"exhibits":[78],"surprising":[79],"polynomial-like":[80,92],"behavior.":[81],"end":[83],"with":[84],"two":[85],"broad":[86],"theorems":[87],"detailing":[88],"settings":[89],"where":[90],"must":[94],"hold.":[95],"The":[96],"plethora":[97],"illustrates":[100],"framework":[102],"which":[104],"occurs":[107],"also":[109],"gives":[110],"an":[111],"intuition":[112],"for":[113,123],"many":[114],"proofs,":[117],"helping":[118],"us":[119],"create":[120],"toolbox":[122],"like":[126],"these.":[127]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}