{"id":"https://openalex.org/W1507581786","doi":"https://doi.org/10.37236/688","title":"On the Orchard Crossing Number of the Complete Bipartite Graphs $K_{n,n}$","display_name":"On the Orchard Crossing Number of the Complete Bipartite Graphs $K_{n,n}$","publication_year":2011,"publication_date":"2011-10-10","ids":{"openalex":"https://openalex.org/W1507581786","doi":"https://doi.org/10.37236/688","mag":"1507581786"},"language":"en","primary_location":{"id":"doi:10.37236/688","is_oa":true,"landing_page_url":"https://doi.org/10.37236/688","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p201/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p201/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028530535","display_name":"Elie Feder","orcid":null},"institutions":[{"id":"https://openalex.org/I157943965","display_name":"Holon Institute of Technology","ror":"https://ror.org/02prqh017","country_code":"IL","type":"education","lineage":["https://openalex.org/I157943965"]},{"id":"https://openalex.org/I192238737","display_name":"Jerusalem College of Technology","ror":"https://ror.org/002kenh51","country_code":"IL","type":"education","lineage":["https://openalex.org/I192238737"]},{"id":"https://openalex.org/I23944027","display_name":"Kingsborough Community College","ror":"https://ror.org/03a4k1f37","country_code":"US","type":"education","lineage":["https://openalex.org/I23944027"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Elie Feder","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Science Holon Institute of Technology Golomb 52, PO Box 305, Holon 58102, Israel","Kingsborough Community College of CUNY Department of Mathematics and Computer Science 2001 Oriental Blvd., Brooklyn, NY 11235, USA","Department of Mathematics Jerusalem College of Technology, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Science Holon Institute of Technology Golomb 52, PO Box 305, Holon 58102, Israel","institution_ids":["https://openalex.org/I157943965"]},{"raw_affiliation_string":"Kingsborough Community College of CUNY Department of Mathematics and Computer Science 2001 Oriental Blvd., Brooklyn, NY 11235, USA","institution_ids":["https://openalex.org/I23944027"]},{"raw_affiliation_string":"Department of Mathematics Jerusalem College of Technology, Israel","institution_ids":["https://openalex.org/I192238737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101617303","display_name":"David Garber","orcid":"https://orcid.org/0000-0003-3869-9710"},"institutions":[{"id":"https://openalex.org/I157943965","display_name":"Holon Institute of Technology","ror":"https://ror.org/02prqh017","country_code":"IL","type":"education","lineage":["https://openalex.org/I157943965"]},{"id":"https://openalex.org/I192238737","display_name":"Jerusalem College of Technology","ror":"https://ror.org/002kenh51","country_code":"IL","type":"education","lineage":["https://openalex.org/I192238737"]},{"id":"https://openalex.org/I23944027","display_name":"Kingsborough Community College","ror":"https://ror.org/03a4k1f37","country_code":"US","type":"education","lineage":["https://openalex.org/I23944027"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"David Garber","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Science Holon Institute of Technology Golomb 52, PO Box 305, Holon 58102, Israel","Kingsborough Community College of CUNY Department of Mathematics and Computer Science 2001 Oriental Blvd., Brooklyn, NY 11235, USA","Department of Mathematics Jerusalem College of Technology, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Science Holon Institute of Technology Golomb 52, PO Box 305, Holon 58102, Israel","institution_ids":["https://openalex.org/I157943965"]},{"raw_affiliation_string":"Kingsborough Community College of CUNY Department of Mathematics and Computer Science 2001 Oriental Blvd., Brooklyn, NY 11235, USA","institution_ids":["https://openalex.org/I23944027"]},{"raw_affiliation_string":"Department of Mathematics Jerusalem College of Technology, Israel","institution_ids":["https://openalex.org/I192238737"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05883986,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9229999780654907,"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/bipartite-graph","display_name":"Bipartite graph","score":0.8804805874824524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8384047746658325},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8359546661376953},{"id":"https://openalex.org/keywords/crossing-number","display_name":"Crossing number (knot theory)","score":0.823817253112793},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.6522835493087769},{"id":"https://openalex.org/keywords/strong-perfect-graph-theorem","display_name":"Strong perfect graph theorem","score":0.4970438778400421},{"id":"https://openalex.org/keywords/orchard","display_name":"Orchard","score":0.4387189745903015},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4037456810474396},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2943195700645447},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.2748209834098816},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.21965286135673523}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8804805874824524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8384047746658325},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8359546661376953},{"id":"https://openalex.org/C2777724877","wikidata":"https://www.wikidata.org/wiki/Q2548661","display_name":"Crossing number (knot theory)","level":3,"score":0.823817253112793},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.6522835493087769},{"id":"https://openalex.org/C51044901","wikidata":"https://www.wikidata.org/wiki/Q16680059","display_name":"Strong perfect graph theorem","level":5,"score":0.4970438778400421},{"id":"https://openalex.org/C2780753983","wikidata":"https://www.wikidata.org/wiki/Q236371","display_name":"Orchard","level":2,"score":0.4387189745903015},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4037456810474396},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2943195700645447},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.2748209834098816},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.21965286135673523},{"id":"https://openalex.org/C144027150","wikidata":"https://www.wikidata.org/wiki/Q48803","display_name":"Horticulture","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/688","is_oa":true,"landing_page_url":"https://doi.org/10.37236/688","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p201/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/688","is_oa":true,"landing_page_url":"https://doi.org/10.37236/688","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p201/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Zero hunger","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/2"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309102","display_name":"City University of New York","ror":"https://ror.org/00453a208"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1507581786.pdf","grobid_xml":"https://content.openalex.org/works/W1507581786.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1560672772","https://openalex.org/W1609074302","https://openalex.org/W2030475740","https://openalex.org/W2100785870","https://openalex.org/W2498084162"],"related_works":["https://openalex.org/W113425656","https://openalex.org/W3143578817","https://openalex.org/W2736091028","https://openalex.org/W1995353327","https://openalex.org/W3023093332","https://openalex.org/W4297913876","https://openalex.org/W4246687640","https://openalex.org/W2951133863","https://openalex.org/W2058511514","https://openalex.org/W3020532734"],"abstract_inverted_index":{"We":[0],"compute":[1],"the":[2,14,19],"Orchard":[3],"crossing":[4,16],"number,":[5,17],"which":[6],"is":[7],"defined":[8],"in":[9],"a":[10],"similar":[11],"way":[12],"to":[13],"rectilinear":[15],"for":[18],"complete":[20],"bipartite":[21],"graphs":[22],"$K_{n,n}$.":[23]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}