NP-hardness of additive approximation for generalized Tur\'{a}n problems RJA3YJ9NYK

URI	`m2://res/RJA3YJ9NYK`
Kind	preprint
Creators	Yihan Chen, Jialin He, Xihe Li, Jie Ma, Tianying Xie
Date	2026-10-12
MSC	05-XX
Subjects	arxiv cs.CC, arxiv math.CO
Scope	in

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
103W979DMV	conjecture	conjecture 1.4	arxiv
17GBZJN5NZ	statement	lemma 4.1	arxiv
1CBYCJ4CKS	statement	corollary 2.3	arxiv
2MC712C3M1	statement	theorem 1.3	arxiv
68NRSRRDJV	statement	corollary 1.9	arxiv
7N64D62FC2	statement	theorem 1.7	arxiv
7P7JKN51DV	statement	lemma 3.8	arxiv
7V524SPK42	statement	lemma 3.2	arxiv
8JGEDJ03NN	statement	lemma 3.7	arxiv
B229T6FRVK	statement	lemma 4.5	arxiv
BF3KFA0AP3	definition	definition 1.1	arxiv
C5DFERFVK6	statement	lemma 2.4	arxiv
D7HV4N7169	statement	lemma 4.1	arxiv
DHPDNY27G6	statement	lemma 4.2	arxiv
DPTFQNNTVC	statement	lemma 4.4	arxiv
FFDDN05V5J	statement	lemma 4.2	arxiv
FG4WA93YN2	statement	lemma 3.9	arxiv
JEAB3CQP1N	statement	lemma 3.5	arxiv
JY8RRT6JCM	statement	proposition 2.1	arxiv
K56TCEDETB	statement	theorem 1.6	arxiv
MGZC8DHGH9	statement	lemma 4.3	arxiv
MWJTDWZR71	statement	theorem 1.8	arxiv
R3Q02WM14B	statement	lemma 3.3	arxiv
TSPCG17Z26	statement	lemma 3.4	arxiv
VBB6SF8832	statement	lemma 3.1	arxiv
W8ZJWTS6PN	statement	theorem 2.2	arxiv
WGQFM7QGCJ	statement	lemma 4.3	arxiv
X8NS9HK8PT	statement	lemma 3.6	arxiv
XGWN6YPYCT	statement	lemma 2.5	arxiv
Y41WBEK11K	statement	theorem 1.5	arxiv
YD5WA6T27H	statement	theorem 1.2	arxiv