{"id":"https://openalex.org/W6891908140","doi":"https://doi.org/10.48550/arxiv.2503.11923","title":"Bikernels by monochromatic paths","display_name":"Bikernels by monochromatic paths","publication_year":2025,"publication_date":"2025-03-14","ids":{"openalex":"https://openalex.org/W6891908140","doi":"https://doi.org/10.48550/arxiv.2503.11923"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2503.11923","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.11923","pdf_url":"https://arxiv.org/pdf/2503.11923","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","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2503.11923","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Diaz-Diaz, Dennis J.","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Diaz-Diaz, Dennis J.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"de-la-Fuente-Jimenez, Isa\u00edas F.","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"de-la-Fuente-Jimenez, Isa\u00edas F.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076667566","display_name":"Teresa I. Hoekstra-Mendoza","orcid":"https://orcid.org/0000-0002-8012-6054","observed_orcids":["https://orcid.org/0000-0002-8012-6054"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hoekstra-Mendoza, Teresa I.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120431395","display_name":"Miguel Eduardo Licona Vel\u00e1zquez","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Licona-Vel\u00e1zquez, Miguel E.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Terrones-Segura, Victoria","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Terrones-Segura, Victoria","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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":true,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9961000084877014,"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"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9961000084877014,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0008999999845400453,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.0007999999797903001,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/monochromatic-paths","display_name":"monochromatic paths","score":0.906000018119812},{"id":"https://openalex.org/keywords/kernel","display_name":"kernel","score":0.7279999852180481},{"id":"https://openalex.org/keywords/monochromatic-cycles","display_name":"monochromatic cycles","score":0.9539999961853027},{"id":"https://openalex.org/keywords/digraph-coloring","display_name":"digraph coloring","score":0.6859999895095825}],"concepts":[{"id":"https://openalex.org/C144251240","wikidata":"https://www.wikidata.org/wiki/Q7068229","display_name":"Nucleofection","level":4,"score":0.45649999380111694},{"id":"https://openalex.org/C2992336715","wikidata":"https://www.wikidata.org/wiki/Q63431143","display_name":"Gestational period","level":4,"score":0.33090001344680786},{"id":"https://openalex.org/C18743360","wikidata":"https://www.wikidata.org/wiki/Q1208096","display_name":"Diafiltration","level":4,"score":0.31850001215934753},{"id":"https://openalex.org/C2778283623","wikidata":"https://www.wikidata.org/wiki/Q18032200","display_name":"TSG101","level":5,"score":0.31380000710487366},{"id":"https://openalex.org/C2777158700","wikidata":"https://www.wikidata.org/wiki/Q1419356","display_name":"Hyporeflexia","level":3,"score":0.3000999987125397},{"id":"https://openalex.org/C2777054765","wikidata":"https://www.wikidata.org/wiki/Q6402731","display_name":"Dysgeusia","level":3,"score":0.29840001463890076},{"id":"https://openalex.org/C2779627259","wikidata":"https://www.wikidata.org/wiki/Q779763","display_name":"Pretext","level":3,"score":0.29660001397132874},{"id":"https://openalex.org/C133074676","wikidata":"https://www.wikidata.org/wiki/Q428729","display_name":"Fusible alloy","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C2777935831","wikidata":"https://www.wikidata.org/wiki/Q3144949","display_name":"Hemopericardium","level":3,"score":0.26919999718666077},{"id":"https://openalex.org/C2775917601","wikidata":"https://www.wikidata.org/wiki/Q1424050","display_name":"Sclerodactyly","level":4,"score":0.26510000228881836},{"id":"https://openalex.org/C104545631","wikidata":"https://www.wikidata.org/wiki/Q464858","display_name":"Demotion","level":3,"score":0.2639000117778778},{"id":"https://openalex.org/C180938184","wikidata":"https://www.wikidata.org/wiki/Q2142270","display_name":"Liquation","level":3,"score":0.2624000012874603},{"id":"https://openalex.org/C135979968","wikidata":"https://www.wikidata.org/wiki/Q609809","display_name":"Protein isoform","level":5,"score":0.257999986410141},{"id":"https://openalex.org/C145741570","wikidata":"https://www.wikidata.org/wiki/Q7251534","display_name":"Proteogenomics","level":5,"score":0.25699999928474426},{"id":"https://openalex.org/C2779645999","wikidata":"https://www.wikidata.org/wiki/Q1858477","display_name":"Frugality","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C2777968768","wikidata":"https://www.wikidata.org/wiki/Q1280161","display_name":"Emperipolesis","level":4,"score":0.2554999887943268},{"id":"https://openalex.org/C2778128915","wikidata":"https://www.wikidata.org/wiki/Q3782613","display_name":"Contractualism","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2503.11923","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.11923","pdf_url":"https://arxiv.org/pdf/2503.11923","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.2503.11923","doi":"https://doi.org/10.48550/arxiv.2503.11923","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2503.11923","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2503.11923","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.11923","pdf_url":"https://arxiv.org/pdf/2503.11923","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":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,56,71,87],"introduce":[4],"the":[5,22,107,111],"concept":[6,17],"of":[7,12,25,45,96,106],"bikernel":[8,51,66,82],"by":[9,21,28,52,67,83],"monochromatic":[10,29,53,61,68,76,84],"paths":[11],"a":[13,50,65,81,104,116],"bicolored":[14,46,58,73,113],"digraph.":[15],"This":[16,101],"is":[18],"strongly":[19],"motivated":[20],"existing":[23],"notions":[24],"kernels,":[26],"kernels":[27],"paths,":[30],"and":[31,39,90],"double":[32],"stable":[33],"augmented":[34],"categories.":[35],"We":[36],"establish":[37],"sufficient":[38,89],"necessary":[40,91],"conditions":[41,92],"for":[42,93],"several":[43],"families":[44,95],"digraphs":[47,59,74,97],"to":[48,98],"have":[49,80],"paths.":[54,69,85],"Also,":[55],"characterize":[57,72],"without":[60],"cycles":[62,77],"that":[63,78,103],"possess":[64],"Similarly,":[70],"with":[75],"also":[79],"Furthermore,":[86],"prove":[88],"some":[94],"be":[99],"$BK$-colorable.":[100],"means":[102],"bicoloration":[105],"digraph":[108,114],"exists":[109],"where":[110],"resulting":[112],"has":[115],"bikernel.":[117]},"counts_by_year":[],"updated_date":"2026-10-13T10:08:12.033832","created_date":"2025-10-10T00:00:00"}