{"id":"https://openalex.org/W7223396016","doi":"https://doi.org/10.48550/arxiv.2610.30166","title":"Exact Realization of Edge and Induced Three-Vertex Subgraph Counts","display_name":"Exact Realization of Edge and Induced Three-Vertex Subgraph Counts","publication_year":2026,"publication_date":"2026-10-14","ids":{"openalex":"https://openalex.org/W7223396016","doi":"https://doi.org/10.48550/arxiv.2610.30166"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.30166","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30166","pdf_url":"https://arxiv.org/pdf/2610.30166","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.30166","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159324494","display_name":"Hillel Schein","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Schein, Hillel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5159324494"],"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":0.9951000213623047,"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.9951000213623047,"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.0010000000474974513,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/edge-density","display_name":"edge density","score":0.8349999785423279},{"id":"https://openalex.org/keywords/graphons","display_name":"graphons","score":0.8759999871253967},{"id":"https://openalex.org/keywords/feasible-region","display_name":"feasible region","score":0.7300000190734863},{"id":"https://openalex.org/keywords/arithmetic-obstruction","display_name":"arithmetic obstruction","score":0.800000011920929},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.5830000042915344}],"concepts":[{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.8341000080108643},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7971000075340271},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.6407999992370605},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.5622000098228455},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5112000107765198},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4966999888420105},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.44290000200271606},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4180000126361847},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.375},{"id":"https://openalex.org/C158245278","wikidata":"https://www.wikidata.org/wiki/Q4386982","display_name":"Equidistant","level":2,"score":0.3497999906539917},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.328000009059906},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.2791000008583069},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.2685999870300293}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.30166","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30166","pdf_url":"https://arxiv.org/pdf/2610.30166","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.30166","doi":"https://doi.org/10.48550/arxiv.2610.30166","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.30166","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.30166","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.30166","pdf_url":"https://arxiv.org/pdf/2610.30166","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223396016.pdf","grobid_xml":"https://content.openalex.org/works/W7223396016.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2530915037","https://openalex.org/W4405355385"],"related_works":["https://openalex.org/W2530915037","https://openalex.org/W2011575706","https://openalex.org/W2108032652","https://openalex.org/W2945753122","https://openalex.org/W7097263254","https://openalex.org/W7120361528","https://openalex.org/W1932085276","https://openalex.org/W7095613054","https://openalex.org/W1532249777","https://openalex.org/W3100378500"],"abstract_inverted_index":{"The":[0],"study":[1],"of":[2,18,28,49,61,77,88,104],"three-vertex":[3,42],"subgraph":[4,43],"densities":[5],"has":[6],"developed":[7],"along":[8],"two":[9],"complementary":[10],"lines:":[11],"exact":[12,111],"finite":[13,50,112],"realization":[14,25],"in":[15,101],"large":[16,91],"graphs":[17],"a":[19,70,86],"given":[20],"order,":[21,92],"and":[22,38],"asymptotic":[23,108],"approximate":[24],"by":[26,85],"sequences":[27],"graphs.":[29],"We":[30],"bridge":[31],"these":[32,62,105],"viewpoints":[33],"for":[34,57],"the":[35,39,75,78,96,102,116],"edge":[36],"density":[37],"four":[40],"induced":[41],"densities.":[44],"By":[45],"analyzing":[46],"local":[47],"modifications":[48],"samples":[51],"from":[52,74],"graphons,":[53],"we":[54],"show":[55],"that,":[56],"any":[58],"nonempty":[59],"subset":[60],"densities,":[63],"every":[64,89],"asymptotically":[65],"feasible":[66,80,106],"target":[67],"vector":[68],"lying":[69],"fixed":[71],"positive":[72],"distance":[73],"boundary":[76],"corresponding":[79],"region":[81],"is":[82],"realized":[83],"exactly":[84],"graph":[87],"sufficiently":[90],"subject":[93],"only":[94],"to":[95,115],"natural":[97],"arithmetic":[98,118],"constraints.":[99],"Thus,":[100],"interior":[103],"regions,":[107],"feasibility":[109],"implies":[110],"realizability":[113],"up":[114],"unavoidable":[117],"obstructions.":[119]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-24T00:00:00"}