{"id":"W3140032042","doi":"10.55016/ojs/cdm.v20i1.73743","title":"Saved by the rook: a case of matchings and Hamiltonian cycles","year":2025,"lang":"en","type":"preprint","venue":"Contributions to Discrete Mathematics","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Gruppo Nazionale per le Strutture Algebriche, Geometriche e le loro Applicazioni; Istituto Nazionale di Alta Matematica \"Francesco Severi\"","keywords":"Combinatorics; Cartesian product; Hamiltonian path; Graph; Vertex (graph theory); Mathematics; Complete graph; Hamiltonian (control theory); Complement graph; Discrete mathematics; Line graph; Graph power","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":true,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001116668,0.0004877955,0.0008414981,0.001135558,0.002344724,0.002900279,0.001526506,0.004712544,0.00729845],"category_scores_gemma":[0.009081866,0.0008802857,0.0008791911,0.002840261,0.003759669,0.007324508,0.00239393,0.001764592,0.0006529665],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001237368,"about_ca_system_score_gemma":0.0007716998,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003167394,"about_ca_topic_score_gemma":0.003342864,"domain_scores_codex":[0.9981292,0.000505298,0.00008877441,0.0004933194,0.0002705037,0.0005130052],"domain_scores_gemma":[0.996557,0.001784041,0.0005732175,0.0004237983,0.0001489378,0.0005130297],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002727909,0.0001493923,0.001871228,0.0001385972,0.00004453643,0.00405202,0.001063657,0.01841276,0.00144169,0.9502712,0.004446686,0.01783541],"study_design_scores_gemma":[0.0001367914,0.00007336161,0.0006427462,0.00004123904,0.00004215295,0.002082141,0.001095497,0.06660733,0.00110372,0.9186844,0.009445464,0.00004521945],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7639099,0.001306284,0.139679,0.00587369,0.0001653824,0.0002002029,0.0006003284,0.0003499741,0.08791517],"genre_scores_gemma":[0.9590919,0.0004056395,0.03060998,0.0003845029,0.00007841463,0.00008318553,0.0001932023,0.00006401272,0.009089184],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.00729845,"threshold_uncertainty_score":0.02441573,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01554468075560477,"score_gpt":0.3371160409681031,"score_spread":0.3215713602124983,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}