Опровержение закона нуля или единицы для экзистенциальных монадических свойств разреженного биномиального случайного графа

2019 
В настоящей работе мы привели примеры экзистенциальпых монадических формул, вероятность истинности которых не имеет предела на биномиальном случайном разреженном графе  G ( n ,  n –α ). При α <  соответствующие примеры содержат всего одну монадическую переменную.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []