%PDF-1.7
%
1 0 obj
<<
/Metadata 2 0 R
/Names 3 0 R
/OpenAction 4 0 R
/Outlines 5 0 R
/PageLabels <<
/Nums [0 6 0 R]
>>
/PageLayout /SinglePage
/PageMode /UseOutlines
/Pages 7 0 R
/SourceObject 8 0 R
/Type /Catalog
>>
endobj
9 0 obj
<<
/CreationDate (D:20180417105042+05'30')
/Creator (Elsevier)
/GTS_PDFA1Version (PDF/A-1b:2005)
/ModDate (D:20180417105042+05'30')
/PTEX.Fullbanner (This is pdfTeX, Version 3.14159265-2.6-1.40.15 \(TeX Live 2014\) kpathsea version 6.2.0)
/Producer (pdfTeX)
/Subject (Discrete Applied Mathematics, 243 \(2018\) 219-238. doi:10.1016/j.dam.2018.02.008)
/Trapped /False
>>
endobj
2 0 obj
<<
/Length 3211
/Subtype /XML
/Type /Metadata
>>
stream
application/pdf
On the complexity of finding and counting solution-free sets of integers
Kitty Meeks
Andrew Treglown
(Parameterised) complexity
Solution-free sets
Discrete Applied Mathematics, 243 (2018) 219-238. doi:10.1016/j.dam.2018.02.008
journal
Discrete Applied Mathematics
© 2018 The Author(s). Published by Elsevier B.V.
Elsevier B.V.
0166-218X
243
10 July 2018
2018-07-10
219-238
219
238
10.1016/j.dam.2018.02.008
https://doi.org/10.1016/j.dam.2018.02.008
doi:10.1016/j.dam.2018.02.008
http://creativecommons.org/licenses/by/4.0/
VoR
2010-04-23
true
10.1016/j.dam.2018.02.008
elsevier.com
sciencedirect.com
6.5
10.1016/j.dam.2018.02.008
noindex
2010-04-23
true
sciencedirect.com
elsevier.com
Elsevier
True
endstream
endobj
3 0 obj
<<
/Dests 10 0 R
>>
endobj
4 0 obj
<<
/D [11 0 R /FitH 897]
/S /GoTo
>>
endobj
5 0 obj
<<
/Count 26
/First 12 0 R
/Last 12 0 R
/Type /Outlines
>>
endobj
6 0 obj
<<
/S /D
/St 219
>>
endobj
7 0 obj
<<
/Count 21
/Kids [13 0 R 14 0 R 15 0 R 16 0 R]
/Type /Pages
>>
endobj
8 0 obj
<<
/Length 308
/SourceName (dam10200-main-docdetails.tex)
/Type /SourceFile
/Filter /FlateDecode
>>
stream
x]N0~Dخ6BIs*!r8.]i/ovSu6ՍL0BB䝊
wmݵ:ۢXZB,3A8"b4\|kx/`],%t y'$bsP$ EV;dT<8`t^3#x=Ze{iM/U izjW*_GklWx,J¾mkWm{0\ٝcvUE[
1gxS bǦim5d\.s
endstream
endobj
10 0 obj
<<
/Kids [17 0 R 18 0 R]
/Limits [() (title.0)]
>>
endobj
11 0 obj
<<
/Annots [19 0 R 20 0 R 21 0 R 22 0 R 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R 28 0 R
29 0 R 30 0 R 31 0 R 32 0 R 33 0 R 34 0 R 35 0 R 36 0 R 37 0 R]
/Contents 38 0 R
/MediaBox [0 0 544.252 742.677]
/Parent 13 0 R
/Resources 39 0 R
/Type /Page
>>
endobj
12 0 obj
<<
/A 40 0 R
/Count 25
/First 41 0 R
/Last 42 0 R
/Parent 5 0 R
/Title (On the complexity of finding and counting solution-free sets of integers)
>>
endobj
13 0 obj
<<
/Count 7
/Kids [43 0 R 11 0 R 44 0 R 45 0 R 46 0 R 47 0 R 48 0 R]
/Parent 7 0 R
/Type /Pages
>>
endobj
14 0 obj
<<
/Count 6
/Kids [49 0 R 50 0 R 51 0 R 52 0 R 53 0 R 54 0 R]
/Parent 7 0 R
/Type /Pages
>>
endobj
15 0 obj
<<
/Count 6
/Kids [55 0 R 56 0 R 57 0 R 58 0 R 59 0 R 60 0 R]
/Parent 7 0 R
/Type /Pages
>>
endobj
16 0 obj
<<
/Count 2
/Kids [61 0 R 62 0 R]
/Parent 7 0 R
/Type /Pages
>>
endobj
17 0 obj
<<
/Kids [63 0 R 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R]
/Limits [() (sec1)]
>>
endobj
18 0 obj
<<
/Kids [69 0 R 70 0 R]
/Limits [(sec1.1) (title.0)]
>>
endobj
19 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (https://doi.org/10.1016/j.dam.2018.02.008)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [191.893 700.233 349.37 708.713]
/Subtype /Link
/Type /Annot
>>
endobj
20 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://www.elsevier.com/locate/dam)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [294.609 672.752 347.977 680.655]
/Subtype /Link
/Type /Annot
>>
endobj
21 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://www.elsevier.com/locate/dam)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [250.985 615.879 366.79 625.271]
/Subtype /Link
/Type /Annot
>>
endobj
22 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://crossmark.crossref.org/dialog/?doi=10.1016/j.dam.2018.02.008&domain=pdf)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [446.192 546.671 476.531 577.01]
/Subtype /Link
/Type /Annot
>>
endobj
23 0 obj
<<
/A <<
/D (aff1)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [97.633 524.435 104.106 539.148]
/Subtype /Link
/Type /Annot
>>
endobj
24 0 obj
<<
/A <<
/D (aff2)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [200.12 524.435 207.062 539.148]
/Subtype /Link
/Type /Annot
>>
endobj
25 0 obj
<<
/A <<
/D (cor1)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [207.366 524.435 214.145 539.148]
/Subtype /Link
/Type /Annot
>>
endobj
26 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/4.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [346.08 388.486 501.069 397.777]
/Subtype /Link
/Type /Annot
>>
endobj
27 0 obj
<<
/A <<
/D (sec2)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [371.736 224.962 378.528 235.064]
/Subtype /Link
/Type /Annot
>>
endobj
28 0 obj
<<
/A <<
/D (sec3)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [408.019 214.418 414.81 224.52]
/Subtype /Link
/Type /Annot
>>
endobj
29 0 obj
<<
/A <<
/D (sec6)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [374.073 203.844 380.865 213.977]
/Subtype /Link
/Type /Annot
>>
endobj
30 0 obj
<<
/A <<
/D (sec5)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [498.606 203.844 505.398 213.977]
/Subtype /Link
/Type /Annot
>>
endobj
31 0 obj
<<
/A <<
/D (sec7)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [468.897 172.246 475.689 182.348]
/Subtype /Link
/Type /Annot
>>
endobj
32 0 obj
<<
/A <<
/D (sec8)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [262.812 130.073 269.604 140.175]
/Subtype /Link
/Type /Annot
>>
endobj
33 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (mailto:kitty.meeks@glasgow.ac.uk)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [103.5 84.105 188.692 95.293]
/Subtype /Link
/Type /Annot
>>
endobj
34 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (mailto:a.c.treglown@bham.ac.uk)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [223.794 84.105 303.284 95.293]
/Subtype /Link
/Type /Annot
>>
endobj
35 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (https://doi.org/10.1016/j.dam.2018.02.008)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [35.866 66.846 167.681 75.326]
/Subtype /Link
/Type /Annot
>>
endobj
36 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/4.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [388.787 58.278 505.398 66.758]
/Subtype /Link
/Type /Annot
>>
endobj
37 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://creativecommons.org/licenses/by/4.0/)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [35.866 49.711 59.237 58.191]
/Subtype /Link
/Type /Annot
>>
endobj
38 0 obj
<<
/Length 4498
/Filter /FlateDecode
>>
stream
xڽ[s6Bߢ\Y0kyln嶲[uDPBRxF7HPlk|wr@[êOxD=$"fs,T̢X$m]uy!#d^fYQf7eΏ3l}ȫehewB8J-$6хR"
8% "$,ۿJ:]ɷmE^}7bYozu*ۜ39 zpRL1C)փCAS
s^S0q5")`5Eأla`@!ԋ'?@xB&Ehf
5uj鬩',M$**U@Re^S.UQCV]m]&ڼ\HPsҺnZ0tmg8/L(2qNpoq$e<&\},L JTL
XlX,:GӹİKI
)@`CgڷaoUlxFZ5M~[e{LǛ{k/XNJXz y&N[FDFZ`K`&T$ڧՇP{xƀޅ`E,Y>.k[ݠT쨘yRXw-ʲ6y5_:ʬ'~*/Y~|6ÇcR |4C}xofD6<&k<1^_O=L
F\Io*;#NGRUȖXh:5/iIEIW)c:+*F}zB`#ۖ=╛+L˴
0dhn^G@魿DFTu7999|M2vT|o]