{"id":"W2080876227","doi":"10.1016/j.disc.2008.02.040","title":"Linear bound on extremal functions of some forbidden patterns in 0–1 matrices","year":2008,"lang":"en","type":"article","venue":"Discrete Mathematics","topic":"graph theory and CDMA systems","field":"Engineering","cited_by":23,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Mathematics; Combinatorics; Matrix (chemical analysis); Upper and lower bounds; Discrete mathematics; Mathematical analysis","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.001331486,0.001505695,0.0008150039,0.001979713,0.001378973,0.002457547,0.002096644,0.001806221,0.008931149],"category_scores_gemma":[0.0102121,0.0005426717,0.0006391457,0.001712886,0.002284119,0.003160227,0.002337405,0.003150497,0.0009873445],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001336795,"about_ca_system_score_gemma":0.0007175472,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006247226,"about_ca_topic_score_gemma":0.000763421,"domain_scores_codex":[0.9987753,0.0004207832,0.00004001974,0.0001751184,0.0002790397,0.0003096834],"domain_scores_gemma":[0.9918668,0.005980098,0.0005328463,0.0005238767,0.0005554041,0.0005411379],"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.0003495832,0.00008892834,0.0008508246,0.0001533639,0.00003722801,0.0001871436,0.0003079141,0.02130788,0.006277957,0.9485442,0.003694469,0.01820065],"study_design_scores_gemma":[0.00003482319,0.00005627657,0.0007451898,0.00006296117,0.00002443406,0.0002670523,0.0001168028,0.1201086,0.003525564,0.8735653,0.001445374,0.00004777388],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4726223,0.001429834,0.4354107,0.003904751,0.0002795465,0.0000710606,0.0005329885,0.0005313691,0.08521739],"genre_scores_gemma":[0.9599763,0.000539577,0.02507905,0.0005205295,0.0002727367,0.000145885,0.0003056762,0.000184374,0.01297594],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.008931149,"threshold_uncertainty_score":0.02987772,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02140650063974825,"score_gpt":0.2254417137295851,"score_spread":0.2040352130898368,"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."}}