{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001020444,0.000313773,0.0005427715,0.0002110249,0.0003967295,0.0002913871,0.001595171,0.0001754858,0.000008074868],"category_scores_gemma":[0.0009131595,0.0002300975,0.0001599596,0.0004744099,0.0003001478,0.0001218752,0.003950286,0.0005894306,0.000009689202],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001070411,"about_ca_system_score_gemma":0.0001933533,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00007292452,"about_ca_topic_score_gemma":0.00004429592,"domain_scores_codex":[0.9979652,0.0001936073,0.0005903007,0.0005183142,0.0003052701,0.0004272666],"domain_scores_gemma":[0.9963804,0.0009963998,0.0002770154,0.001776802,0.0003929625,0.0001763941],"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.000009066433,0.00009272186,0.00001541212,0.0004875866,0.0001546867,0.00005051391,0.00452165,0.0003026918,0.0005450958,0.988268,0.001629899,0.003922696],"study_design_scores_gemma":[0.0004297956,0.00005985506,0.00003459942,0.0007689804,0.0001014722,0.0003279152,0.0006109322,0.06807298,0.002902712,0.9245231,0.001697177,0.0004705406],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02121192,0.000850687,0.9688289,0.004321521,0.0001113074,0.001309269,0.002153982,0.00009569397,0.001116787],"genre_scores_gemma":[0.8325155,0.0001462655,0.163839,0.0003032931,0.00004737663,0.0005368641,0.00006368446,0.0000362447,0.002511735],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8113036,"threshold_uncertainty_score":0.9383106,"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."}}