Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On P-unique hypergraphs   We study hypergraphs which are uniquely determined by their chromatic,
independence and matching polynomials. B. Bollob\'as, L. Pebody and O. Riordan
(2000) conjectured (BPR-conjecture) that almost all graphs are uniquely
determined by their chromatic polynomials. We show that for $r$-uniform
hypergraphs with $r \geq 3$ this is almost never the case. This disproves the
analolgue of the BPR-conjecture for $3$-uniform hypergraphs. For $r =2$ this
also holds for the independence polynomial, as shown by J.A. Makowsky and V.
Rakita (2017), whereas for the chromatic and matching polynomial this remains
open.

32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
1
The categories of this paper are: cs
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th