{"id":"https://openalex.org/W2943332180","doi":"https://doi.org/10.1007/s00454-020-00185-0","title":"Orthonormal Representations of H-Free Graphs","display_name":"Orthonormal Representations of H-Free Graphs","publication_year":2020,"publication_date":"2020-03-09","ids":{"openalex":"https://openalex.org/W2943332180","doi":"https://doi.org/10.1007/s00454-020-00185-0","mag":"2943332180"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-020-00185-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00454-020-00185-0","pdf_url":null,"source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1905.01539","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088239069","display_name":"Igor Balla","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Igor Balla","raw_affiliation_strings":["Department of Mathematics, ETH Zurich, Zurich, Switzerland","Department of Mathematics ETH Zurich  Zurich Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Mathematics ETH Zurich  Zurich Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048698980","display_name":"Shoham Letzter","orcid":"https://orcid.org/0000-0003-1193-2017"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH","GB"],"is_corresponding":false,"raw_author_name":"Shoham Letzter","raw_affiliation_strings":["Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WB, UK","ETH Institute for Theoretical Studies, ETH Zurich, Zurich, Switzerland","Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WB, UK","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"ETH Institute for Theoretical Studies, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066741544","display_name":"Benny Sudakov","orcid":"https://orcid.org/0000-0003-3307-9475"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Benny Sudakov","raw_affiliation_strings":["Department of Mathematics, ETH Zurich, Zurich, Switzerland","Department of Mathematics ETH Zurich  Zurich Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Department of Mathematics ETH Zurich  Zurich Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5066741544"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0708402,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"64","issue":"3","first_page":"654","last_page":"670"},"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.9998999834060669,"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.9998999834060669,"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/T11476","display_name":"Graph theory and applications","score":0.9993000030517578,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9970999956130981,"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/combinatorics","display_name":"Combinatorics","score":0.8357451558113098},{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"Orthonormal basis","score":0.8012096881866455},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7610677480697632},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6431126594543457},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.532430112361908},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.47849100828170776},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.471718966960907},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3803322911262512},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2523890733718872},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18715199828147888},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11029919981956482},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06113320589065552}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8357451558113098},{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.8012096881866455},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7610677480697632},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6431126594543457},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.532430112361908},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.47849100828170776},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.471718966960907},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3803322911262512},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2523890733718872},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18715199828147888},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11029919981956482},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06113320589065552},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00454-020-00185-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00454-020-00185-0","pdf_url":null,"source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete & Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1905.01539","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.01539","pdf_url":"https://arxiv.org/pdf/1905.01539","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,"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":"mag:2943332180","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1905.01539","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,"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":"pmh:oai:eprints.ucl.ac.uk.OAI2:10107281","is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10107281/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete & Computational Geometry , 64 pp. 654-670. (2020)","raw_type":"Article"},{"id":"doi:10.48550/arxiv.1905.01539","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1905.01539","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,"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1905.01539","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.01539","pdf_url":"https://arxiv.org/pdf/1905.01539","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,"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":[],"awards":[{"id":"https://openalex.org/G3971599384","display_name":"Extremal problems in combinatorics","funder_award_id":"175573","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W133145907","https://openalex.org/W1444168583","https://openalex.org/W1535387186","https://openalex.org/W1548134571","https://openalex.org/W1602331404","https://openalex.org/W1623354552","https://openalex.org/W1639593279","https://openalex.org/W1815896765","https://openalex.org/W1964385142","https://openalex.org/W1969872431","https://openalex.org/W1987996179","https://openalex.org/W2005412366","https://openalex.org/W2011869755","https://openalex.org/W2024500982","https://openalex.org/W2072023487","https://openalex.org/W2078289947","https://openalex.org/W2080305978","https://openalex.org/W2080598978","https://openalex.org/W2145167573","https://openalex.org/W2149617935","https://openalex.org/W2166333600","https://openalex.org/W2171829109","https://openalex.org/W2402422612","https://openalex.org/W2609005943","https://openalex.org/W2785654446","https://openalex.org/W2798415593","https://openalex.org/W2805372100","https://openalex.org/W2963094437","https://openalex.org/W2963726605","https://openalex.org/W3006605268","https://openalex.org/W6819165629"],"related_works":["https://openalex.org/W2209957647","https://openalex.org/W2511078542","https://openalex.org/W2154031245","https://openalex.org/W2128707329","https://openalex.org/W2783328677","https://openalex.org/W2469002646","https://openalex.org/W1916037929","https://openalex.org/W3198054999","https://openalex.org/W2912886422","https://openalex.org/W3134252054","https://openalex.org/W3122614101","https://openalex.org/W3025168281","https://openalex.org/W2952766630","https://openalex.org/W1548797214","https://openalex.org/W3008653542","https://openalex.org/W2039818098","https://openalex.org/W3102138966","https://openalex.org/W1994037159","https://openalex.org/W3088966738","https://openalex.org/W3114961593"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2025-10-10T00:00:00"}