Zobrazeno 1 - 10
of 5 518
pro vyhledávání: '"Patey A"'
We both survey and extend a new technique from Lu Liu to prove separation theorems between products of Ramsey-type theorems over computable reducibility. We use this technique to show that Ramsey's theorem for $n$-tuples and three colors is not compu
Externí odkaz:
http://arxiv.org/abs/2407.02206
The infinite pigeonhole principle for $k$ colors ($\mathsf{RT}_k$) states, for every $k$-partition $A_0 \sqcup \dots \sqcup A_{k-1} = \mathbb{N}$, the existence of an infinite subset~$H \subseteq A_i$ for some~$i < k$. This seemingly trivial combinat
Externí odkaz:
http://arxiv.org/abs/2407.01236
In this article, we prove that Ramsey's theorem for pairs and two colors is a $\forall \Pi^0_4$ conservative extension of $\mathsf{RCA}_0 + \mathsf{B}\Sigma^0_2$, where a $\forall \Pi^0_4$ formula consists of a universal quantifier over sets followed
Externí odkaz:
http://arxiv.org/abs/2404.18974
A left-variable word over an alphabet~$A$ is a word over~$A \cup \{\star\}$ whose first letter is the distinguished symbol~$\star$ standing for a placeholder. The Ordered Variable Word theorem ($\mathsf{OVW}$), also known as Carlson-Simpson's theorem
Externí odkaz:
http://arxiv.org/abs/2404.18749
In this article, we prove that Ramsey's theorem for pairs and two colors is $\Pi^1_1$-conservative over~$\mathsf{RCA}_0 + \mathsf{B}\Sigma^0_2 + \mathsf{WF}(\epsilon_0)$ and over~$\mathsf{RCA}_0 + \mathsf{B}\Sigma^0_2 + \bigcup_n \mathsf{WF}(\omega^\
Externí odkaz:
http://arxiv.org/abs/2402.11616
Autor:
Patey, Ludovic Levy, Mimouni, Ahmed
The Erd\H{o}s-Moser theorem $(\mathsf{EM})$ says that every infinite tournament admits an infinite transitive subtournament. We study the computational behavior of the Erd\H{o}s-Moser theorem with respect to the arithmetic hierarchy, and prove that $
Externí odkaz:
http://arxiv.org/abs/2310.17968
Autor:
Nahid Rahimipour Anaraki, Meghraj Mukhopadhyay, Jennifer Jewer, Christopher Patey, Paul Norman, Oliver Hurley, Holly Etchegary, Shabnam Asghari
Publikováno v:
BMC Health Services Research, Vol 24, Iss 1, Pp 1-15 (2024)
Abstract Background The implementation of intervention programs in Emergency Departments (EDs) is often fraught with complications due to the inherent complexity of the environment. Hence, the exploration and identification of barriers and facilitato
Externí odkaz:
https://doaj.org/article/f81e9eebb4804b25ae055378c59b9f72
Autor:
Guillaume Fontaine, Justin Presseau, Julie Bruneau, Cole Etherington, Isabella M. Thomas, Jui-Hsia Cleo Hung, Zack van Allen, Andrea M. Patey, Ayesha Kareem, Sameh Mortazhejri, Stine Bordier Høj, Geneviève Boyer-Legault, Jeremy M. Grimshaw
Publikováno v:
International Journal for Equity in Health, Vol 23, Iss 1, Pp 1-24 (2024)
Abstract Background Hepatitis C virus (HCV) infection is a significant global health burden, particularly among people who inject drugs. Rapid point-of-care HCV testing has emerged as a promising approach to improve HCV detection and linkage to care
Externí odkaz:
https://doaj.org/article/5bcc229c30ef45fd96f91102f13a261d
Publikováno v:
Canadian Journal of Respiratory Therapy, Vol 60 (2024)
# Background Speaking up is an important yet challenging aspect of health professional communication. To overcome social-cognitive influences and improve speaking up, an intervention based on Kolb's experiential learning cycle was developed, which i
Externí odkaz:
https://doaj.org/article/dbc88fbb944f44eab31256f8b27a8c9c
Autor:
Guillaume Fontaine, Maureen Smith, Tori Langmuir, Karim Mekki, Hanan Ghazal, Elizabeth Estey Noad, Judy Buchan, Vinita Dubey, Andrea M. Patey, Nicola McCleary, Emily Gibson, Mackenzie Wilson, Amjad Alghamyan, Kateryna Zmytrovych, Kimberly Thompson, Jacob Crawshaw, Jeremy M. Grimshaw, Trevor Arnason, Jamie Brehaut, Susan Michie, Melissa Brouwers, Justin Presseau
Publikováno v:
BMC Public Health, Vol 24, Iss 1, Pp 1-19 (2024)
Abstract Background Promoting the uptake of vaccination for infectious diseases such as COVID-19 remains a global challenge, necessitating collaborative efforts between public health units (PHUs) and communities. Applied behavioural science can play
Externí odkaz:
https://doaj.org/article/9f9eb97e9e0b42e290aff74fc49d0b9b