{"id":"W1508755082","doi":"10.1006/jctb.2000.2009","title":"High-Girth Graphs Avoiding a Minor are Nearly Bipartite","year":2001,"lang":"en","type":"article","venue":"Journal of Combinatorial Theory Series B","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Combinatorics; Mathematics; Triangle-free graph; Odd graph; Discrete mathematics; Bipartite graph; Homomorphism; 1-planar graph; Planar graph; Girth (graph theory); Foster graph; Graph homomorphism; Graph power; Graph minor; Graph; Line graph","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000500131,0.0006133681,0.0008890599,0.001195524,0.002224836,0.002550757,0.0009657191,0.001290922,0.006645383],"category_scores_gemma":[0.004207321,0.001136941,0.0007667975,0.001492669,0.001391392,0.00244401,0.001465028,0.00146549,0.00133059],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004555484,"about_ca_system_score_gemma":0.000387959,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0005464593,"about_ca_topic_score_gemma":0.001048701,"domain_scores_codex":[0.9994611,0.0001198885,0.00003164076,0.0001296185,0.0001232752,0.0001344173],"domain_scores_gemma":[0.9943878,0.002542284,0.001030081,0.0008046329,0.0004644005,0.0007706602],"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.001902665,0.0004387398,0.01655741,0.0005969554,0.0002214956,0.002209402,0.002358642,0.01278705,0.07625957,0.8269951,0.01478997,0.04488302],"study_design_scores_gemma":[0.0001231663,0.0001956485,0.007578515,0.00003937556,0.0001165341,0.002891729,0.0008640454,0.02373918,0.01164511,0.9456921,0.007062114,0.00005251244],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9186245,0.0002002125,0.0516245,0.0006855307,0.000097506,0.000100197,0.0008347814,0.0006171271,0.02721559],"genre_scores_gemma":[0.9677865,0.0002311661,0.02054802,0.0004023945,0.00009651346,0.0001023556,0.00125104,0.0002302807,0.009351637],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006645383,"threshold_uncertainty_score":0.02223104,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01522330665872609,"score_gpt":0.2601376903989754,"score_spread":0.2449143837402493,"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."}}