THIN BUT UNAVOIDABLE SETS

被引：0
|
作者：
BRAMSON, M [1 ]
NEIDHARDT, A [1 ]
机构：
[1] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012
来源：
ANNALS OF PROBABILITY | 1981年 / 9卷 / 01期
关键词：
D O I：
10.1214/aop/1176994516
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
引用
收藏
页码：154 / 156
页数：3
相关论文
共 50 条
  • [21] AN OPTIMAL TEST ON FINITE UNAVOIDABLE SETS OF WORDS
    CROCHEMORE, M
    LEREST, M
    WENDER, P
    INFORMATION PROCESSING LETTERS, 1983, 16 (04) : 179 - 180
  • [22] Two element unavoidable sets of partial words
    Blanchet-Sadri, F.
    Brownstein, N. C.
    Palumbo, Justin
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2007, 4588 : 96 - +
  • [23] Number of holes in unavoidable sets of partial words I
    Blanchet-Sadri, F.
    Chen, Bob
    Chakarov, Aleksandar
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 14 : 55 - 64
  • [24] USING UNAVOIDABLE SETS OF TREES TO GENERALIZE KRUSKAL THEOREM
    PUEL, L
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1985, 301 (18): : 849 - 851
  • [25] Unavoidable induced subgraphs in large graphs with no homogeneous sets
    Chudnovsky, Maria
    Kim, Ringi
    Oum, Sang-il
    Seymour, Paul
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 118 : 1 - 12
  • [26] Number of holes in unavoidable sets of partial words II
    Blanchet-Sadri, F.
    Ji, Steven
    Reiland, Elizabeth
    JOURNAL OF DISCRETE ALGORITHMS, 2012, 14 : 65 - 73
  • [27] A Note on Unavoidable Sets for a Spherical Curve of Reductivity Four
    Kashiwabara, Kenji
    Shimizu, Ayaka
    KYUNGPOOK MATHEMATICAL JOURNAL, 2019, 59 (04): : 821 - 834
  • [28] Well quasi-orders, unavoidable sets, and derivation systems
    D'alessandro, Flavio
    Varricchio, Stefano
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2006, 40 (03): : 407 - 426
  • [29] Unavoidable Sets, Prefix Graphs and Regularity of Circular Splicing Languages
    Bonizzoni, Paola
    De Felice, Clelia
    Zaccagnino, Rocco
    Zizza, Rosalba
    FUNDAMENTA INFORMATICAE, 2020, 171 (1-4) : 81 - 95
  • [30] Liouville Property, Wiener’s Test and Unavoidable Sets for Hunt Processes
    Wolfhard Hansen
    Potential Analysis, 2016, 44 : 639 - 653
12345