{"id":"https://openalex.org/W7207836737","doi":"https://doi.org/10.48550/arxiv.2609.01910","title":"On the Tur\u00e1n number of the expansion of the book","display_name":"On the Tur\u00e1n number of the expansion of the book","publication_year":2026,"publication_date":"2026-09-01","ids":{"openalex":"https://openalex.org/W7207836737","doi":"https://doi.org/10.48550/arxiv.2609.01910"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.01910","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01910","pdf_url":"https://arxiv.org/pdf/2609.01910","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"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.01910","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159795044","display_name":"Xin Cheng","orcid":null,"observed_orcids":[]},"institutions":[{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng, Xin","raw_affiliation_strings":["School of Mathematics and Statistics , Northwestern Polytechnical University and Xi'an- Budapest Joint Research Center for Combinatorics , Xi'an 710129 , Shaanxi , P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics , Northwestern Polytechnical University and Xi'an- Budapest Joint Research Center for Combinatorics , Xi'an 710129 , Shaanxi , P.R. China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071291505","display_name":"D\u00e1niel Gerbner","orcid":"https://orcid.org/0000-0001-7080-2883","observed_orcids":["https://orcid.org/0000-0001-7080-2883"]},"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":"Gerbner, D\u00e1niel","raw_affiliation_strings":["R\u00e9nyi Institute of Mathematics "],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"R\u00e9nyi Institute of Mathematics ","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055602036","display_name":"Hilal Hama Karim","orcid":"https://orcid.org/0009-0005-4350-0077","observed_orcids":["https://orcid.org/0009-0005-4350-0077"]},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Karim, Hilal Hama","raw_affiliation_strings":["Department of Computer Science and Information Theory , Faculty of Electrical Engineering and Informatics , Budapest University of Technology and Economics , M\u0171egyetem rkp. 3. , H-1111 Budapest , Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Theory , Faculty of Electrical Engineering and Informatics , Budapest University of Technology and Economics , M\u0171egyetem rkp. 3. , H-1111 Budapest , Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":1.0,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":1.0,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":9.999999747378752e-05,"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/T11166","display_name":"Analytic Number Theory Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/turan-number","display_name":"Tur\u00e1n number","score":0.9940000176429749},{"id":"https://openalex.org/keywords/book-graphs","display_name":"book graphs","score":0.8220000267028809},{"id":"https://openalex.org/keywords/graph-expansion","display_name":"graph expansion","score":0.7049999833106995},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.9470000267028809},{"id":"https://openalex.org/keywords/hypergraphs","display_name":"hypergraphs","score":0.5640000104904175},{"id":"https://openalex.org/keywords/triangle-graphs","display_name":"triangle graphs","score":0.4560000002384186}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6823999881744385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5910999774932861},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.511900007724762},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.46860000491142273},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42989999055862427},{"id":"https://openalex.org/C168291704","wikidata":"https://www.wikidata.org/wiki/Q902252","display_name":"Complement graph","level":5,"score":0.3928999900817871},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.3714999854564667},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.3441999852657318},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.33180001378059387},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.3203999996185303},{"id":"https://openalex.org/C128067373","wikidata":"https://www.wikidata.org/wiki/Q1415372","display_name":"Path graph","level":5,"score":0.31839999556541443},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.30559998750686646},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.28859999775886536},{"id":"https://openalex.org/C56783289","wikidata":"https://www.wikidata.org/wiki/Q3115556","display_name":"Distance-regular graph","level":5,"score":0.2856999933719635},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C148364342","wikidata":"https://www.wikidata.org/wiki/Q948887","display_name":"Wheel graph","level":5,"score":0.2824999988079071},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26420000195503235},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.2621000111103058},{"id":"https://openalex.org/C2777724877","wikidata":"https://www.wikidata.org/wiki/Q2548661","display_name":"Crossing number (knot theory)","level":3,"score":0.2603999972343445},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.25920000672340393},{"id":"https://openalex.org/C121134508","wikidata":"https://www.wikidata.org/wiki/Q4949882","display_name":"Bound graph","level":5,"score":0.25850000977516174},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.2583000063896179},{"id":"https://openalex.org/C8764922","wikidata":"https://www.wikidata.org/wiki/Q17104195","display_name":"Topological graph","level":3,"score":0.25780001282691956},{"id":"https://openalex.org/C17758045","wikidata":"https://www.wikidata.org/wiki/Q2642629","display_name":"Multigraph","level":3,"score":0.2535000145435333}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.01910","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01910","pdf_url":"https://arxiv.org/pdf/2609.01910","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.2609.01910","doi":"https://doi.org/10.48550/arxiv.2609.01910","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.01910","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:2609.01910","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.01910","pdf_url":"https://arxiv.org/pdf/2609.01910","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/G1015885452","display_name":null,"funder_award_id":"12131013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2737253819","display_name":null,"funder_award_id":"12471334","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3967945822","display_name":null,"funder_award_id":"12131013","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7207836737.pdf","grobid_xml":"https://content.openalex.org/works/W7207836737.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4416143354","https://openalex.org/W4312193813","https://openalex.org/W1907295818","https://openalex.org/W2171277697","https://openalex.org/W4402744263","https://openalex.org/W7124252733","https://openalex.org/W1648902078","https://openalex.org/W2949638221","https://openalex.org/W2056655718","https://openalex.org/W7095292310"],"abstract_inverted_index":{"The":[0],"book":[1,60],"with":[2],"$t$":[3,13],"pages":[4],"is":[5,32],"the":[6,27,33,52,56,59],"graph":[7,25,61],"on":[8],"$t+2$":[9],"vertices":[10,44],"consisting":[11],"of":[12,30,48,55,58],"triangles":[14],"which":[15],"intersect":[16],"at":[17],"exactly":[18],"one":[19],"common":[20],"edge.":[21],"For":[22],"a":[23],"given":[24],"$F$,":[26],"$r$-expansion":[28],"$F^r$":[29],"$F$":[31,38],"$r$-uniform":[34],"hypergraph":[35],"obtained":[36],"from":[37],"by":[39],"adding":[40],"$r-2$":[41],"distinct":[42],"new":[43],"to":[45],"each":[46],"edge":[47],"$F$.":[49],"We":[50],"determine":[51],"Tur\u00e1n":[53],"number":[54],"3-expansion":[57],"for":[62],"sufficiently":[63],"large":[64],"$n$.":[65]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-09-04T00:00:00"}