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