Zobrazeno 1 - 10
of 2 234
pro vyhledávání: '"Pouzet, A."'
Autor:
Oudrar, Djamila, Pouzet, Maurice
We present a structural approach of some results about jumps in the behavior of the profile (alias generating function) of hereditary classes of finite structures. We consider the following notion due to N.Thi\'ery and the second author. A \emph{mono
Externí odkaz:
http://arxiv.org/abs/2312.05913
We characterize the absolute retracts in the category of reflexive oriented graphs, that is, antisymmetric reflexive graphs, where morphisms between objects preserve arcs (which may be sent to loops). Here we show, by correcting a much earlier attemp
Externí odkaz:
http://arxiv.org/abs/2311.06229
The following is a 2008 conjecture of Abraham, Bonnet and Kubi\'s: [ABK Conjecture] Every well quasi order (wqo) is a countable union of better quasi orders (bqo). We obtain a partial progress on the conjecture, by showing that the class of orders th
Externí odkaz:
http://arxiv.org/abs/2303.11451
Autor:
Abraham, Uri, Pouzet, Maurice
The chain covering number $\Cov(P)$ of a poset $P$ is the least number of chains needed to cover $P$. For a cardinal $\nu$, we give a list of posets of cardinality and covering number $\nu$ such that for every poset $P$ with no infinite antichain, $\
Externí odkaz:
http://arxiv.org/abs/2211.03228
This paper is a contribution to the study of hereditary classes of finite graphs. We classify these classes according to the number of prime structures they contain. We consider such classes that are \emph{minimal prime}: classes that contain infinit
Externí odkaz:
http://arxiv.org/abs/2206.01557
This paper is a contribution to the study of hereditary classes of finite graphs. We classify these classes according to the number of prime structures they contain. We consider such classes that are \emph{minimal prime}: classes that contain infinit
Externí odkaz:
http://arxiv.org/abs/2205.08992
Autor:
Matthias Le Bec, Sylvain Pouzet, Céline Cordier, Simon Barral, Vittore Scolari, Benoit Sorre, Alvaro Banderas, Pascal Hersen
Publikováno v:
Nature Communications, Vol 15, Iss 1, Pp 1-14 (2024)
Abstract Microbial communities are shaped by complex metabolic interactions such as cooperation and competition for resources. Methods to control such interactions could lead to major advances in our ability to better engineer microbial consortia for
Externí odkaz:
https://doaj.org/article/adbd67c1f1dc4a3aaf823e41958e30f8
Autor:
Pouzet, Maurice, Zaguia, Imed
This paper is a contribution to the study of hereditary classes of relational structures, these classes being quasi-ordered by embeddability. It deals with the specific case of ordered sets of width two and the corresponding bichains and incomparabil
Externí odkaz:
http://arxiv.org/abs/2112.02633
Autor:
Pouzet, Maurice, Zaguia, Imed
We describe some metric properties of incomparability graphs. We consider the problem of the existence of infinite paths, either induced or isometric, in the incomparability graph of a poset. Among other things, we show that if the incomparability gr
Externí odkaz:
http://arxiv.org/abs/2109.07948
Autor:
Pouzet, Maurice, Zaguia, Imed
Publikováno v:
In European Journal of Combinatorics June 2024 119