{"id":"https://openalex.org/W2909582792","doi":"https://doi.org/10.1007/s00493-019-4134-9","title":"The Independence Number of the Orthogonality Graph in Dimension 2k","display_name":"The Independence Number of the Orthogonality Graph in Dimension 2k","publication_year":2019,"publication_date":"2019-11-06","ids":{"openalex":"https://openalex.org/W2909582792","doi":"https://doi.org/10.1007/s00493-019-4134-9","mag":"2909582792"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-019-4134-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-019-4134-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-019-4134-9.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00493-019-4134-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032060734","display_name":"Ferdinand Ihringer","orcid":"https://orcid.org/0000-0001-5939-5623"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Ferdinand Ihringer","raw_affiliation_strings":["Department of Mathematics: Analysis, Logic and Discrete Mathematics, Ghent University, Ghent, Belgium","Department of Mathematics: Analysis Logic and Discrete Mathematics, Ghent University, Ghent, Belgium"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics: Analysis, Logic and Discrete Mathematics, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]},{"raw_affiliation_string":"Department of Mathematics: Analysis Logic and Discrete Mathematics, Ghent University, Ghent, Belgium","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008263517","display_name":"Hajime Tanaka","orcid":"https://orcid.org/0000-0002-5958-0375"},"institutions":[{"id":"https://openalex.org/I201537933","display_name":"Tohoku University","ror":"https://ror.org/01dq60k83","country_code":"JP","type":"education","lineage":["https://openalex.org/I201537933"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hajime Tanaka","raw_affiliation_strings":["Research Center for Pure and Applied Mathematics Graduate School of Information Sciences, Tohoku University, Sendai, Japan","Research Center for Pure and Applied Mathematics, Graduate School of Information Sciences, Tohoku University, Sendai, Japan#TAB#"],"affiliations":[{"raw_affiliation_string":"Research Center for Pure and Applied Mathematics Graduate School of Information Sciences, Tohoku University, Sendai, Japan","institution_ids":["https://openalex.org/I201537933"]},{"raw_affiliation_string":"Research Center for Pure and Applied Mathematics, Graduate School of Information Sciences, Tohoku University, Sendai, Japan#TAB#","institution_ids":["https://openalex.org/I201537933"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5032060734"],"corresponding_institution_ids":["https://openalex.org/I32597200"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10662359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":"6","first_page":"1425","last_page":"1428"},"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.9998000264167786,"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.9994000196456909,"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/orthogonality","display_name":"Orthogonality","score":0.8117349147796631},{"id":"https://openalex.org/keywords/independence-number","display_name":"Independence number","score":0.7262457609176636},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6623992323875427},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6444433927536011},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.6202627420425415},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5905490517616272},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5873829126358032},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5671712160110474},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.509240984916687},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42179253697395325},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11609992384910583},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.04862833023071289}],"concepts":[{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.8117349147796631},{"id":"https://openalex.org/C2984853995","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independence number","level":3,"score":0.7262457609176636},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6623992323875427},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6444433927536011},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.6202627420425415},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5905490517616272},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5873829126358032},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5671712160110474},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.509240984916687},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42179253697395325},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11609992384910583},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.04862833023071289}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00493-019-4134-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-019-4134-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-019-4134-9.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1901.04860","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.04860","pdf_url":"https://arxiv.org/pdf/1901.04860","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":null,"raw_type":"text"},{"id":"pmh:oai:archive.ugent.be:8662759","is_oa":true,"landing_page_url":"https://biblio.ugent.be/publication/8662759","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 1439-6912","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.48550/arxiv.1901.04860","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1901.04860","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-journal"},{"id":"mag:2909582792","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1007/s00493-019-4134-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00493-019-4134-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00493-019-4134-9.pdf","source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2909582792.pdf","grobid_xml":"https://content.openalex.org/works/W2909582792.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W109405981","https://openalex.org/W1968116383","https://openalex.org/W2051855730","https://openalex.org/W2078345446","https://openalex.org/W2104385491","https://openalex.org/W2107877297","https://openalex.org/W2120490860","https://openalex.org/W2121547771","https://openalex.org/W2123109473","https://openalex.org/W2123152107","https://openalex.org/W2167662730","https://openalex.org/W2331927488","https://openalex.org/W3104971636","https://openalex.org/W4239534271"],"related_works":["https://openalex.org/W3183226436","https://openalex.org/W3040816021","https://openalex.org/W3203207694","https://openalex.org/W2950381754","https://openalex.org/W2963682341","https://openalex.org/W80852289","https://openalex.org/W3081992594","https://openalex.org/W2165755074","https://openalex.org/W2094093641","https://openalex.org/W2039592987","https://openalex.org/W1668045384","https://openalex.org/W1606315678","https://openalex.org/W1953261036","https://openalex.org/W2599792608","https://openalex.org/W1996463805","https://openalex.org/W2234648747","https://openalex.org/W1584400502","https://openalex.org/W2010017520","https://openalex.org/W1784387483","https://openalex.org/W2951081211"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}