{"id":"https://openalex.org/W2245975406","doi":"https://doi.org/10.37236/6557","title":"On the Maximum Density of Fixed Strongly Connected Subtournaments","display_name":"On the Maximum Density of Fixed Strongly Connected Subtournaments","publication_year":2019,"publication_date":"2019-03-22","ids":{"openalex":"https://openalex.org/W2245975406","doi":"https://doi.org/10.37236/6557","mag":"2245975406"},"language":"en","primary_location":{"id":"doi:10.37236/6557","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6557","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i1p44/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":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i1p44/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006037526","display_name":"Leonardo N. Coregliano","orcid":"https://orcid.org/0000-0001-7189-8565"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Leonardo N. Coregliano","raw_affiliation_strings":["Universidade de S\u00e3o Paulo"],"affiliations":[{"raw_affiliation_string":"Universidade de S\u00e3o Paulo","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104608462","display_name":"Roberto F. Parente","orcid":null},"institutions":[{"id":"https://openalex.org/I4210145392","display_name":"Hospital Ana Nery","ror":"https://ror.org/04aercx33","country_code":"BR","type":"healthcare","lineage":["https://openalex.org/I4210145392"]},{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Roberto F. Parente","raw_affiliation_strings":["Universidade Federal da Bahia"],"affiliations":[{"raw_affiliation_string":"Universidade Federal da Bahia","institution_ids":["https://openalex.org/I4210145392","https://openalex.org/I126158947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029838252","display_name":"Cristiane M. Sato","orcid":"https://orcid.org/0000-0002-1948-2957"},"institutions":[{"id":"https://openalex.org/I71715416","display_name":"Universidade Federal do ABC","ror":"https://ror.org/028kg9j04","country_code":"BR","type":"education","lineage":["https://openalex.org/I71715416"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Cristiane M. Sato","raw_affiliation_strings":["Universidade Federal do ABC"],"affiliations":[{"raw_affiliation_string":"Universidade Federal do ABC","institution_ids":["https://openalex.org/I71715416"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006037526"],"corresponding_institution_ids":["https://openalex.org/I17974374"],"apc_list":null,"apc_paid":null,"fwci":0.5081,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51772597,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"26","issue":"1","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":0.9983999729156494,"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":0.9983999729156494,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9897000193595886,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/tournament","display_name":"Tournament","score":0.9679436683654785},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7013179063796997},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6230436563491821},{"id":"https://openalex.org/keywords/maximum-density","display_name":"Maximum density","score":0.4371872544288635},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3253892958164215},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13882365822792053}],"concepts":[{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.9679436683654785},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7013179063796997},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6230436563491821},{"id":"https://openalex.org/C62792017","wikidata":"https://www.wikidata.org/wiki/Q6795889","display_name":"Maximum density","level":2,"score":0.4371872544288635},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3253892958164215},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13882365822792053},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.37236/6557","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6557","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i1p44/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"},{"id":"pmh:oai:arXiv.org:1505.05200","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1505.05200","pdf_url":"https://arxiv.org/pdf/1505.05200","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"","raw_type":"text"},{"id":"mag:2245975406","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1505.05200.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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.1505.05200","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1505.05200","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"},{"id":"doi:10.60692/xmcbg-8cm21","is_oa":true,"landing_page_url":"https://doi.org/10.60692/xmcbg-8cm21","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"article-journal"},{"id":"doi:10.60692/ymx8h-asg62","is_oa":true,"landing_page_url":"https://doi.org/10.60692/ymx8h-asg62","pdf_url":null,"source":{"id":"https://openalex.org/S7407051682","display_name":"Greater South Information System","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"article-journal"}],"best_oa_location":{"id":"doi:10.37236/6557","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6557","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i1p44/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/G120275728","display_name":null,"funder_award_id":"Univer","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G4850682311","display_name":null,"funder_award_id":"Proc.2103/03447-6","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G5079005330","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G5519402097","display_name":null,"funder_award_id":"student","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G6111631661","display_name":null,"funder_award_id":"Pesquisa","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7297287818","display_name":null,"funder_award_id":"2103/03447-6","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G7694563628","display_name":null,"funder_award_id":"140987/2012-6","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320323339","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2245975406.pdf","grobid_xml":"https://content.openalex.org/works/W2245975406.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W77057346","https://openalex.org/W1971729605","https://openalex.org/W2091275975","https://openalex.org/W2127355117","https://openalex.org/W2137250886","https://openalex.org/W2161915731","https://openalex.org/W2312804793"],"related_works":["https://openalex.org/W2975858863","https://openalex.org/W2916606042","https://openalex.org/W1652576638","https://openalex.org/W1980220163","https://openalex.org/W3102547968","https://openalex.org/W1486093398","https://openalex.org/W2964297058","https://openalex.org/W3197543708","https://openalex.org/W2741046548","https://openalex.org/W3198254914","https://openalex.org/W2147539398","https://openalex.org/W2963861976","https://openalex.org/W3156831206","https://openalex.org/W3010733022","https://openalex.org/W3172979626","https://openalex.org/W151315159","https://openalex.org/W2488076275","https://openalex.org/W2923064778","https://openalex.org/W2049321580","https://openalex.org/W2950938485"],"abstract_inverted_index":{"We":[0,15],"study":[1],"the":[2,17],"density":[3,19],"of":[4,44,54],"fixed":[5],"strongly":[6],"connected":[7],"subtournaments":[8],"on":[9],"5":[10],"vertices":[11],"in":[12],"large":[13],"tournaments.":[14],"determine":[16],"maximum":[18],"asymptotically":[20],"for":[21,30],"five":[22],"tournaments":[23,39,48,53],"as":[24,26,47],"well":[25],"unique":[27],"extremal":[28],"sequences":[29],"each":[31],"tournament.":[32],"As":[33],"a":[34,45],"byproduct":[35],"we":[36],"also":[37],"characterize":[38],"that":[40,49],"are":[41],"recursive":[42],"blow-ups":[43],"3-cycle":[46],"avoid":[50],"three":[51],"specific":[52],"size":[55],"5.":[56]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}