{"id":"https://openalex.org/W7168430833","doi":"https://doi.org/10.48550/arxiv.2607.12353","title":"Cover numbers by graph families bounded by certain graph parameters","display_name":"Cover numbers by graph families bounded by certain graph parameters","alternate_titles":[],"publication_year":2026,"publication_date":"2026-07-14","ids":{"openalex":"https://openalex.org/W7168430833","doi":"https://doi.org/10.48550/arxiv.2607.12353"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2607.12353","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.12353","pdf_url":"https://arxiv.org/pdf/2607.12353","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7168430833"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2607.12353","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022049972","display_name":"Anna Gujgiczer","orcid":"https://orcid.org/0009-0000-9676-5451","observed_orcids":["https://orcid.org/0009-0000-9676-5451"]},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"HUN-REN 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"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Gujgiczer, Anna","raw_affiliation_strings":["HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics , Budapest , Hungary","MTA-HUN-REN RI Lend\u00fclet \"Momentum\" Arithmetic Combinatorics Research Group , Budapest , Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics , Budapest , Hungary","institution_ids":["https://openalex.org/I127817813"]},{"raw_affiliation_string":"MTA-HUN-REN RI Lend\u00fclet \"Momentum\" Arithmetic Combinatorics Research Group , Budapest , Hungary","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094266783","display_name":"M\u00e1rton Marits","orcid":"https://orcid.org/0009-0005-9328-7251","observed_orcids":["https://orcid.org/0009-0005-9328-7251"]},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Marits, M\u00e1rton","raw_affiliation_strings":["Yokohama National University , Yokohama , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yokohama National University , Yokohama , Japan","institution_ids":["https://openalex.org/I180203408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080040800","display_name":"Kenta Ozeki","orcid":"https://orcid.org/0000-0003-3118-0086","observed_orcids":["https://orcid.org/0000-0003-3118-0086"]},"institutions":[{"id":"https://openalex.org/I180203408","display_name":"Yokohama National University","ror":"https://ror.org/03zyp6p76","country_code":"JP","type":"education","lineage":["https://openalex.org/I180203408"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ozeki, Kenta","raw_affiliation_strings":["Yokohama National University , Yokohama , Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yokohama National University , Yokohama , Japan","institution_ids":["https://openalex.org/I180203408"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.0005000000237487257,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":9.999999747378752e-05,"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/graph-classes","display_name":"graph classes","score":0.6240000128746033},{"id":"https://openalex.org/keywords/fractional-chromatic-number","display_name":"fractional chromatic number","score":0.9419999718666077},{"id":"https://openalex.org/keywords/edge-cover","display_name":"edge covering","score":0.6179999709129333},{"id":"https://openalex.org/keywords/chromatic-number","display_name":"chromatic number","score":0.7879999876022339},{"id":"https://openalex.org/keywords/clique-number","display_name":"clique number","score":0.7630000114440918},{"id":"https://openalex.org/keywords/asymptotic-estimates","display_name":"asymptotic bounds","score":0.6240000128746033}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7850000262260437},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7566999793052673},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5845999717712402},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5813000202178955},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5171999931335449},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.5146999955177307},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.48260000348091125},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45100000500679016},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.3296999931335449},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.31869998574256897},{"id":"https://openalex.org/C68996132","wikidata":"https://www.wikidata.org/wiki/Q3115485","display_name":"Foster graph","level":5,"score":0.3082999885082245},{"id":"https://openalex.org/C70488441","wikidata":"https://www.wikidata.org/wiki/Q5504427","display_name":"Friendship graph","level":5,"score":0.30649998784065247},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.2847999930381775},{"id":"https://openalex.org/C73380178","wikidata":"https://www.wikidata.org/wiki/Q8024306","display_name":"Windmill graph","level":5,"score":0.28110000491142273},{"id":"https://openalex.org/C17762858","wikidata":"https://www.wikidata.org/wiki/Q594001","display_name":"Edge cover","level":3,"score":0.2797999978065491},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.2680000066757202},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.26420000195503235},{"id":"https://openalex.org/C167750561","wikidata":"https://www.wikidata.org/wiki/Q1789512","display_name":"Critical graph","level":5,"score":0.25519999861717224}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2607.12353","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.12353","pdf_url":"https://arxiv.org/pdf/2607.12353","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2607.12353","doi":"https://doi.org/10.48550/arxiv.2607.12353","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.12353","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2607.12353","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2607.12353","pdf_url":"https://arxiv.org/pdf/2607.12353","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2477878793","display_name":null,"funder_award_id":"153829","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"},{"id":"https://openalex.org/G2783534187","display_name":"\u60c5\u5831\u79d1\u5b66\u5fdc\u7528\u306e\u305f\u3081\u306e\u5206\u96e2\u884c\u5217\u5727\u7e2e\u6280\u8853\u306e\u958b\u767a","funder_award_id":"22K19773","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3597659977","display_name":null,"funder_award_id":"153829","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G5065224332","display_name":"From line graphs of graphs to line graphs of hypergraphs","funder_award_id":"26K00616","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7326137497","display_name":"\u30b0\u30e9\u30d5\u306e\u5f69\u8272\u624b\u6cd5\u306e\u767a\u5c55\u3068\u9ad8\u6b21\u5143\u8d85\u591a\u9762\u4f53\u30b0\u30e9\u30d5\u306e\u5f69\u8272","funder_award_id":"23K03195","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320326762","display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","ror":null},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320336675","display_name":"National Research, Development and Innovation Office","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7168430833.pdf","grobid_xml":"https://content.openalex.org/works/W7168430833.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1997890669","https://openalex.org/W2003995429","https://openalex.org/W2016186662","https://openalex.org/W2061819450","https://openalex.org/W2099554026","https://openalex.org/W4414274427","https://openalex.org/W4416186449","https://openalex.org/W7123363375"],"related_works":["https://openalex.org/W4409720580","https://openalex.org/W3115359427","https://openalex.org/W7170047649","https://openalex.org/W4415307491","https://openalex.org/W2032274113","https://openalex.org/W2370113051","https://openalex.org/W1882246857","https://openalex.org/W54688803","https://openalex.org/W2139849594","https://openalex.org/W913771037"],"abstract_inverted_index":{"The":[0],"cover":[1,21,38,83,113,124],"number":[2,15,39,47,62,68,84,90,114,125,131],"of":[3,16,27,43,58,81,87,122,142,150],"a":[4,7,96,145],"graph":[5,8],"by":[6,40,85,126],"class":[9,42],"$\\mathcal":[10,17],"P$":[11],"is":[12],"the":[13,37,41,56,59,65,79,82,120,123],"least":[14],"P$-graphs":[18],"necessary":[19],"to":[20,105],"its":[22],"edges.":[23],"A":[24],"classical":[25],"theorem":[26],"Harary,":[28],"Hsu":[29],"and":[30,64,94,98,144],"Miller":[31],"gives":[32,103],"an":[33,73,99,137],"exact":[34],"formula":[35,75],"for":[36,55,115],"graphs":[44,86,127],"with":[45,128],"chromatic":[46,61,67,89,130],"at":[48,91,132],"most":[49,92,133],"$k$.":[50],"We":[51,70,109],"investigate":[52,111],"analogous":[53,74],"questions":[54],"case":[57,80,121],"fractional":[60,88],"$\u03c7_f$":[63],"local":[66,129],"$\u03c8$.":[69],"prove":[71],"that":[72,102],"cannot":[76],"hold":[77],"in":[78,140,148],"$\u03b2$,":[93],"find":[95,136],"lower":[97,146],"upper":[100,138],"bound,":[101],"rise":[104],"interesting":[106],"asymptotic":[107],"questions.":[108],"also":[110],"this":[112],"small":[116],"specific":[117],"graphs.":[118],"In":[119],"$k$,":[134],"we":[135],"bound":[139,147],"terms":[141,149],"$\u03c8$,":[143],"$\u03c9$.":[151]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7168430833","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-07-16T00:00:00"}
