{"id":"https://openalex.org/W3001278634","doi":"https://doi.org/10.37236/8831","title":"On Forbidden Poset Problems in the Linear Lattice","display_name":"On Forbidden Poset Problems in the Linear Lattice","publication_year":2020,"publication_date":"2020-01-24","ids":{"openalex":"https://openalex.org/W3001278634","doi":"https://doi.org/10.37236/8831","mag":"3001278634"},"language":"en","primary_location":{"id":"doi:10.37236/8831","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8831","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p18/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p18/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091011131","display_name":"Jimeng Xiao","orcid":"https://orcid.org/0000-0002-4358-7388"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]},{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["CN","DE","HU"],"is_corresponding":false,"raw_author_name":"Jimeng Xiao","raw_affiliation_strings":["Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences Budapest, Hungary","Department of Mathematics Karlsruhe Institute of Technology Karlsruhe, Germany","Department of Applied Mathematics Northwestern Polytechnical University Xi'an-Budapest Joint Research Center for Combinatorics Xi'an, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Hungarian Academy of Sciences Budapest, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Department of Mathematics Karlsruhe Institute of Technology Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Department of Applied Mathematics Northwestern Polytechnical University Xi'an-Budapest Joint Research Center for Combinatorics Xi'an, P.R. China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018137609","display_name":"Casey Tompkins","orcid":"https://orcid.org/0000-0003-2618-0604"},"institutions":[{"id":"https://openalex.org/I198945027","display_name":"Central European University","ror":"https://ror.org/02zx40v98","country_code":"AT","type":"education","lineage":["https://openalex.org/I198945027"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Casey Tompkins","raw_affiliation_strings":["Central European University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Central European University","institution_ids":["https://openalex.org/I198945027"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3872,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54165807,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"27","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9451000094413757,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11476","display_name":"Graph theory and applications","score":0.9451000094413757,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10541","display_name":"Nonlinear Differential Equations Analysis","score":0.9341999888420105,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9315000176429749,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8440015912055969},{"id":"https://openalex.org/keywords/linear-subspace","display_name":"Linear subspace","score":0.8252184987068176},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7800248265266418},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7080854177474976},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.6830108165740967},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.6768276691436768},{"id":"https://openalex.org/keywords/vector-space","display_name":"Vector space","score":0.5626646876335144},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.5284794569015503},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.5054745674133301},{"id":"https://openalex.org/keywords/linear-space","display_name":"Linear space","score":0.42129790782928467},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.397850900888443},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.17671933770179749},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07715332508087158},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.05352160334587097}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8440015912055969},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.8252184987068176},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7800248265266418},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7080854177474976},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.6830108165740967},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.6768276691436768},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.5626646876335144},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.5284794569015503},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.5054745674133301},{"id":"https://openalex.org/C176370821","wikidata":"https://www.wikidata.org/wiki/Q1826459","display_name":"Linear space","level":2,"score":0.42129790782928467},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.397850900888443},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.17671933770179749},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07715332508087158},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05352160334587097},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/8831","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8831","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p18/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/8831","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8831","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p18/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2572250091","display_name":null,"funder_award_id":"K116769","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"},{"id":"https://openalex.org/G2978450977","display_name":null,"funder_award_id":"11671320","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G5297607656","display_name":null,"funder_award_id":"K116769","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G7795184209","display_name":null,"funder_award_id":"11671320","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7864336728","display_name":null,"funder_award_id":"IBS-R029-C1","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320326762","display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","ror":null},{"id":"https://openalex.org/F4320336675","display_name":"National Research, Development and Innovation Office","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3001278634.pdf","grobid_xml":"https://content.openalex.org/works/W3001278634.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W190512601","https://openalex.org/W1682909341","https://openalex.org/W1979655683","https://openalex.org/W2017179488","https://openalex.org/W2084019246","https://openalex.org/W2085024048","https://openalex.org/W2085573719","https://openalex.org/W2883833877","https://openalex.org/W2963939092","https://openalex.org/W2964246750","https://openalex.org/W4293530128","https://openalex.org/W4297750499","https://openalex.org/W4318896326","https://openalex.org/W6601124404"],"related_works":["https://openalex.org/W4246811655","https://openalex.org/W2042334973","https://openalex.org/W4320035820","https://openalex.org/W2391321755","https://openalex.org/W2127530926","https://openalex.org/W2377983882","https://openalex.org/W2953685757","https://openalex.org/W2909303481","https://openalex.org/W4377092191","https://openalex.org/W4224936392"],"abstract_inverted_index":{"In":[0],"this":[1],"note,":[2],"we":[3],"determine":[4],"the":[5,14,26,32,61],"maximum":[6],"size":[7],"of":[8,16,19,39,68],"a":[9,20,36,56,66],"$\\{\\mathrm{V}_{k},":[10],"\\Lambda_{l}\\}$-free":[11],"family":[12],"in":[13,25],"lattice":[15,63],"vector":[17,22],"subspaces":[18],"finite":[21],"space":[23],"both":[24],"non-induced":[27],"case":[28],"as":[29,31],"well":[30],"induced":[33],"case,":[34],"for":[35,60],"large":[37],"range":[38],"parameters":[40],"$k$":[41],"and":[42,51,70],"$l$.":[43],"These":[44],"results":[45],"generalize":[46],"earlier":[47],"work":[48],"by":[49],"Shahriari":[50,69],"Yu.":[52,71],"We":[53],"also":[54],"prove":[55],"general":[57],"LYM-type":[58],"lemma":[59],"linear":[62],"which":[64],"resolves":[65],"conjecture":[67]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}