{"id":"W4406302025","doi":"10.48550/arxiv.2408.00983","title":"Quasi-tree-partitions of graphs with an excluded subgraph","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Graph theory and applications","field":"Mathematics","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada; National Center for Theoretical Sciences; National Science Foundation","keywords":"Induced subgraph isomorphism problem; Combinatorics; Mathematics; Tree (set theory); Computer science; Graph; Line graph","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"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.0004032485,0.0003084175,0.0003713321,0.001020176,0.001107537,0.001450679,0.0007389798,0.0005935879,0.003296899],"category_scores_gemma":[0.001830264,0.0003599574,0.0005078519,0.0009633785,0.001462351,0.00293849,0.000748515,0.0008230006,0.0003870333],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006782192,"about_ca_system_score_gemma":0.000345783,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007977426,"about_ca_topic_score_gemma":0.001599192,"domain_scores_codex":[0.9995977,0.0001117168,0.00001733662,0.0001155761,0.00008878548,0.00006895338],"domain_scores_gemma":[0.99792,0.0009010258,0.0003842045,0.0003156546,0.0002279026,0.0002512136],"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.0002065815,0.00003718721,0.002252207,0.0001370157,0.00002392228,0.0002676402,0.0006177162,0.01891523,0.01627484,0.9494712,0.001474002,0.0103224],"study_design_scores_gemma":[0.00003273454,0.00007380966,0.002493416,0.00004340793,0.00002906152,0.0005214132,0.0003832581,0.07059053,0.005584515,0.9127256,0.007496349,0.00002597534],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.744449,0.0005206375,0.2387002,0.0003279225,0.0000649331,0.00004867486,0.0005406255,0.0001921112,0.01515594],"genre_scores_gemma":[0.947564,0.0002209216,0.04630408,0.0001330293,0.00005805714,0.00006246051,0.0006995621,0.0001348438,0.004822989],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.003296899,"threshold_uncertainty_score":0.01102924,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1127217736787312,"score_gpt":0.2342680274721694,"score_spread":0.1215462537934382,"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."}}