default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Alex D. Scott
@article{DBLP:journals/combinatorica/GiraoIPS0TT24,
author = {Ant{\'{o}}nio Gir{\~{a}}o and
Freddie Illingworth and
Emil Powierski and
Michael Savery and
Alex Scott and
Youri Tamitegama and
Jane Tan},
title = {Induced Subgraphs of Induced Subgraphs of Large Chromatic Number},
journal = {Comb.},
volume = {44},
number = {1},
pages = {37--62},
year = {2024},
url = {https://doi.org/10.1007/s00493-023-00061-4},
doi = {10.1007/S00493-023-00061-4},
timestamp = {Fri, 08 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/GiraoIPS0TT24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/GiraoIMSS24,
author = {Ant{\'{o}}nio Gir{\~{a}}o and
Freddie Illingworth and
Lukas Michel and
Michael Savery and
Alex D. Scott},
title = {Flashes and Rainbows in Tournaments},
journal = {Comb.},
volume = {44},
number = {3},
pages = {675--690},
year = {2024},
url = {https://doi.org/10.1007/s00493-024-00090-7},
doi = {10.1007/S00493-024-00090-7},
timestamp = {Sat, 08 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/GiraoIMSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/ChudnovskySSS24,
author = {Maria Chudnovsky and
Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Pure pairs. X. Tournaments and the strong Erd{\H{o}}s-Hajnal property},
journal = {Eur. J. Comb.},
volume = {115},
pages = {103786},
year = {2024},
url = {https://doi.org/10.1016/j.ejc.2023.103786},
doi = {10.1016/J.EJC.2023.103786},
timestamp = {Mon, 30 Oct 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/ChudnovskySSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/NguyenSST24,
author = {Tung Nguyen and
Alexander Scott and
Paul D. Seymour and
St{\'{e}}phan Thomass{\'{e}}},
title = {Clique covers of H-free graphs},
journal = {Eur. J. Comb.},
volume = {118},
pages = {103909},
year = {2024},
url = {https://doi.org/10.1016/j.ejc.2023.103909},
doi = {10.1016/J.EJC.2023.103909},
timestamp = {Fri, 02 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/NguyenSST24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/NguyenSS24,
author = {Tung Nguyen and
Alex Scott and
Paul D. Seymour},
title = {A Note on the Gy{\'{a}}rf{\'{a}}s-Sumner Conjecture},
journal = {Graphs Comb.},
volume = {40},
number = {2},
pages = {33},
year = {2024},
url = {https://doi.org/10.1007/s00373-024-02754-z},
doi = {10.1007/S00373-024-02754-Z},
timestamp = {Sat, 08 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/NguyenSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/ChudnovskySSS24,
author = {Maria Chudnovsky and
Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Bipartite graphs with no \emph{K}\({}_{\mbox{6}}\) minor},
journal = {J. Comb. Theory {B}},
volume = {164},
pages = {68--104},
year = {2024},
url = {https://doi.org/10.1016/j.jctb.2023.08.005},
doi = {10.1016/J.JCTB.2023.08.005},
timestamp = {Sat, 08 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/ChudnovskySSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/NguyenSS24,
author = {Tung Nguyen and
Alex D. Scott and
Paul D. Seymour},
title = {Induced paths in graphs without anticomplete cycles},
journal = {J. Comb. Theory {B}},
volume = {164},
pages = {321--339},
year = {2024},
url = {https://doi.org/10.1016/j.jctb.2023.10.003},
doi = {10.1016/J.JCTB.2023.10.003},
timestamp = {Sat, 08 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/NguyenSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/ScottS24,
author = {Alex D. Scott and
Paul D. Seymour},
title = {Polynomial bounds for chromatic number. V. Excluding a tree of radius
two and a complete multipartite graph},
journal = {J. Comb. Theory {B}},
volume = {164},
pages = {473--491},
year = {2024},
url = {https://doi.org/10.1016/j.jctb.2023.10.004},
doi = {10.1016/J.JCTB.2023.10.004},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/ScottS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/NguyenSS24a,
author = {Tung Nguyen and
Alex D. Scott and
Paul D. Seymour},
title = {On a problem of El-Zahar and Erd{\H{o}}s},
journal = {J. Comb. Theory {B}},
volume = {165},
pages = {211--222},
year = {2024},
url = {https://doi.org/10.1016/j.jctb.2023.11.004},
doi = {10.1016/J.JCTB.2023.11.004},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/NguyenSS24a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/GiraoISW24,
author = {Ant{\'{o}}nio Gir{\~{a}}o and
Freddie Illingworth and
Alex D. Scott and
David R. Wood},
title = {Defective coloring of hypergraphs},
journal = {Random Struct. Algorithms},
volume = {64},
number = {3},
pages = {663--675},
year = {2024},
url = {https://doi.org/10.1002/rsa.21190},
doi = {10.1002/RSA.21190},
timestamp = {Sat, 08 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/GiraoISW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AlonPSSW24,
author = {Noga Alon and
Emil Powierski and
Michael Savery and
Alex D. Scott and
Elizabeth Wilmer},
title = {Invertibility of Digraphs and Tournaments},
journal = {{SIAM} J. Discret. Math.},
volume = {38},
number = {1},
pages = {327--347},
year = {2024},
url = {https://doi.org/10.1137/23m1547135},
doi = {10.1137/23M1547135},
timestamp = {Mon, 01 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/AlonPSSW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ScottSS24,
author = {Alex D. Scott and
Paul D. Seymour and
Sophie Theresa Spirkl},
title = {Pure Pairs. {IX.} Transversal Trees},
journal = {{SIAM} J. Discret. Math.},
volume = {38},
number = {1},
pages = {645--667},
year = {2024},
url = {https://doi.org/10.1137/21m1456509},
doi = {10.1137/21M1456509},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/ScottSS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2404-03472,
author = {Lukas Michel and
Alex D. Scott},
title = {Lower bounds for graph reconstruction with maximal independent set
queries},
journal = {CoRR},
volume = {abs/2404.03472},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.03472},
doi = {10.48550/ARXIV.2404.03472},
eprinttype = {arXiv},
eprint = {2404.03472},
timestamp = {Mon, 13 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-03472.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ScottSS23,
author = {Alex Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Pure Pairs. V. Excluding Some Long Subdivision},
journal = {Comb.},
volume = {43},
number = {3},
pages = {571--593},
year = {2023},
url = {https://doi.org/10.1007/s00493-023-00025-8},
doi = {10.1007/S00493-023-00025-8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/ScottSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ScottSS23a,
author = {Alex Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Polynomial Bounds for Chromatic Number. {IV:} {A} Near-polynomial
Bound for Excluding the Five-vertex Path},
journal = {Comb.},
volume = {43},
number = {5},
pages = {845--852},
year = {2023},
url = {https://doi.org/10.1007/s00493-023-00015-w},
doi = {10.1007/S00493-023-00015-W},
timestamp = {Wed, 01 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/ScottSS23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/IllingworthPST23,
author = {Freddie Illingworth and
Emil Powierski and
Alex D. Scott and
Youri Tamitegama},
title = {Balancing Connected Colourings of Graphs},
journal = {Electron. J. Comb.},
volume = {30},
number = {1},
year = {2023},
url = {https://doi.org/10.37236/11256},
doi = {10.37236/11256},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/IllingworthPST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/NorinSW23,
author = {Sergey Norin and
Alex Scott and
David R. Wood},
title = {Clustered colouring of graph classes with bounded treedepth or pathwidth},
journal = {Comb. Probab. Comput.},
volume = {32},
number = {1},
pages = {122--133},
year = {2023},
url = {https://doi.org/10.1017/S0963548322000165},
doi = {10.1017/S0963548322000165},
timestamp = {Sun, 19 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/NorinSW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/ChudnovskySSS23,
author = {Maria Chudnovsky and
Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Polynomial bounds for chromatic number {VI.} Adding a four-vertex
path},
journal = {Eur. J. Comb.},
volume = {110},
pages = {103710},
year = {2023},
url = {https://doi.org/10.1016/j.ejc.2023.103710},
doi = {10.1016/J.EJC.2023.103710},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/ChudnovskySSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijgt/HeinrichJMPSTW23,
author = {Torsten Heinrich and
Yoojin Jang and
Luca Mungo and
Marco Pangallo and
Alex Scott and
Bassel Tarbush and
Samuel C. Wiese},
title = {Best-response dynamics, playing sequences, and convergence to equilibrium
in random games},
journal = {Int. J. Game Theory},
volume = {52},
number = {3},
pages = {703--735},
year = {2023},
url = {https://doi.org/10.1007/s00182-023-00837-4},
doi = {10.1007/S00182-023-00837-4},
timestamp = {Thu, 14 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijgt/HeinrichJMPSTW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/ScottSS23,
author = {Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Pure pairs. {IV.} Trees in bipartite graphs},
journal = {J. Comb. Theory {B}},
volume = {161},
pages = {120--146},
year = {2023},
url = {https://doi.org/10.1016/j.jctb.2023.02.005},
doi = {10.1016/J.JCTB.2023.02.005},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/ScottSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/ScottSS23a,
author = {Alex Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Pure pairs. {VII.} Homogeneous submatrices in 0/1-matrices with a
forbidden submatrix},
journal = {J. Comb. Theory {B}},
volume = {161},
pages = {437--464},
year = {2023},
url = {https://doi.org/10.1016/j.jctb.2023.03.001},
doi = {10.1016/J.JCTB.2023.03.001},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/ScottSS23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/ChudnovskySSS23,
author = {Maria Chudnovsky and
Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Strengthening R{\"{o}}dl's theorem},
journal = {J. Comb. Theory {B}},
volume = {163},
pages = {256--271},
year = {2023},
url = {https://doi.org/10.1016/j.jctb.2023.07.004},
doi = {10.1016/J.JCTB.2023.07.004},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/ChudnovskySSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ScottSS23,
author = {Alexander D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Polynomial bounds for chromatic number. I. Excluding a biclique and
an induced tree},
journal = {J. Graph Theory},
volume = {102},
number = {3},
pages = {458--471},
year = {2023},
url = {https://doi.org/10.1002/jgt.22880},
doi = {10.1002/JGT.22880},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ScottSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ChudnovskySSS23,
author = {Maria Chudnovsky and
Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Polynomial bounds for chromatic number {VII.} Disjoint holes},
journal = {J. Graph Theory},
volume = {104},
number = {3},
pages = {499--515},
year = {2023},
url = {https://doi.org/10.1002/jgt.22987},
doi = {10.1002/JGT.22987},
timestamp = {Sat, 08 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ChudnovskySSS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BalisterPST23,
author = {Paul Balister and
Emil Powierski and
Alex Scott and
Jane Tan},
title = {Counting partitions of {G} n , 1 / 2 {\textdollar}{\textdollar} \{G\}{\_}\{n,1/2\}
{\textdollar}{\textdollar} with degree congruence conditions},
journal = {Random Struct. Algorithms},
volume = {62},
number = {3},
pages = {564--584},
year = {2023},
url = {https://doi.org/10.1002/rsa.21115},
doi = {10.1002/RSA.21115},
timestamp = {Sat, 13 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BalisterPST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GroenlandJKRST23,
author = {Carla Groenland and
Tom Johnston and
D{\'{a}}niel Kor{\'{a}}ndi and
Alexander Roberts and
Alex D. Scott and
Jane Tan},
title = {Decomposing Random Permutations into Order-Isomorphic Subpermutations},
journal = {{SIAM} J. Discret. Math.},
volume = {37},
number = {2},
pages = {1252--1261},
year = {2023},
url = {https://doi.org/10.1137/22m148029x},
doi = {10.1137/22M148029X},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/GroenlandJKRST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-10609,
author = {Tom Johnston and
Michael Savery and
Alex Scott and
Bassel Tarbush},
title = {Game Connectivity and Adaptive Dynamics},
journal = {CoRR},
volume = {abs/2309.10609},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.10609},
doi = {10.48550/ARXIV.2309.10609},
eprinttype = {arXiv},
eprint = {2309.10609},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-10609.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-19594,
author = {Lukas Michel and
Alex Scott},
title = {Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut},
journal = {CoRR},
volume = {abs/2310.19594},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.19594},
doi = {10.48550/ARXIV.2310.19594},
eprinttype = {arXiv},
eprint = {2310.19594},
timestamp = {Fri, 17 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-19594.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/ChudnovskyHSSS22,
author = {Maria Chudnovsky and
Patrick Hompe and
Alex Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Concatenating Bipartite Graphs},
journal = {Electron. J. Comb.},
volume = {29},
number = {2},
year = {2022},
url = {https://doi.org/10.37236/8451},
doi = {10.37236/8451},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/ChudnovskyHSSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/GroenlandJKMST22,
author = {Carla Groenland and
Tom Johnston and
Andrey Kupavskii and
Kitty Meeks and
Alex D. Scott and
Jane Tan},
title = {Reconstructing the degree sequence of a sparse graph from a partial
deck},
journal = {J. Comb. Theory {B}},
volume = {157},
pages = {283--293},
year = {2022},
url = {https://doi.org/10.1016/j.jctb.2022.07.004},
doi = {10.1016/J.JCTB.2022.07.004},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/GroenlandJKMST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ScottSS22,
author = {Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Polynomial bounds for chromatic number {II:} Excluding a star-forest},
journal = {J. Graph Theory},
volume = {101},
number = {2},
pages = {318--322},
year = {2022},
url = {https://doi.org/10.1002/jgt.22829},
doi = {10.1002/JGT.22829},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ScottSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ScottSS22a,
author = {Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Polynomial bounds for chromatic number. {III.} Excluding a double
star},
journal = {J. Graph Theory},
volume = {101},
number = {2},
pages = {323--340},
year = {2022},
url = {https://doi.org/10.1002/jgt.22862},
doi = {10.1002/JGT.22862},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ScottSS22a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/PrzykuckiRS22,
author = {Michal Przykucki and
Alexander Roberts and
Alex Scott},
title = {Shotgun reconstruction in the hypercube},
journal = {Random Struct. Algorithms},
volume = {60},
number = {1},
pages = {117--150},
year = {2022},
url = {https://doi.org/10.1002/rsa.21028},
doi = {10.1002/RSA.21028},
timestamp = {Tue, 12 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/PrzykuckiRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ScottSS22,
author = {Alex Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Pure Pairs {VI:} Excluding an Ordered Tree},
journal = {{SIAM} J. Discret. Math.},
volume = {36},
number = {1},
pages = {170--187},
year = {2022},
url = {https://doi.org/10.1137/20m1368331},
doi = {10.1137/20M1368331},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ScottSS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BalisterPST22,
author = {Paul Balister and
Emil Powierski and
Alex D. Scott and
Jane Tan},
title = {A Note on Infinite Antichain Density},
journal = {{SIAM} J. Discret. Math.},
volume = {36},
number = {1},
pages = {573--577},
year = {2022},
url = {https://doi.org/10.1137/21m143025x},
doi = {10.1137/21M143025X},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BalisterPST22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-09227,
author = {Ant{\'{o}}nio Gir{\~{a}}o and
Gal Kronenberg and
Alex Scott},
title = {A multidimensional Ramsey Theorem},
journal = {CoRR},
volume = {abs/2210.09227},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.09227},
doi = {10.48550/ARXIV.2210.09227},
eprinttype = {arXiv},
eprint = {2210.09227},
timestamp = {Wed, 19 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-09227.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2211-14218,
author = {Tom Johnston and
Gal Kronenberg and
Alexander Roberts and
Alex Scott},
title = {Shotgun assembly of random graphs},
journal = {CoRR},
volume = {abs/2211.14218},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2211.14218},
doi = {10.48550/ARXIV.2211.14218},
eprinttype = {arXiv},
eprint = {2211.14218},
timestamp = {Wed, 30 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2211-14218.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2212-11969,
author = {Noga Alon and
Emil Powierski and
Michael Savery and
Alex Scott and
Elizabeth Wilmer},
title = {Invertibility of digraphs and tournaments},
journal = {CoRR},
volume = {abs/2212.11969},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2212.11969},
doi = {10.48550/ARXIV.2212.11969},
eprinttype = {arXiv},
eprint = {2212.11969},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2212-11969.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ChudnovskySS21,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour},
title = {Detecting a Long Odd Hole},
journal = {Comb.},
volume = {41},
number = {1},
pages = {1--30},
year = {2021},
url = {https://doi.org/10.1007/s00493-020-4301-z},
doi = {10.1007/S00493-020-4301-Z},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/ChudnovskySS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ChudnovskySSS21,
author = {Maria Chudnovsky and
Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Pure Pairs. {II.} Excluding All Subdivisions of {A} Graph},
journal = {Comb.},
volume = {41},
number = {3},
pages = {379--405},
year = {2021},
url = {https://doi.org/10.1007/s00493-020-4024-1},
doi = {10.1007/S00493-020-4024-1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/ChudnovskySSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/Guggiari021,
author = {Hannah Guggiari and
Alex Scott},
title = {Monochromatic Components in Edge-Coloured Graphs with Large Minimum
Degree},
journal = {Electron. J. Comb.},
volume = {28},
number = {1},
pages = {1},
year = {2021},
url = {https://doi.org/10.37236/9039},
doi = {10.37236/9039},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/Guggiari021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/JohnstonS21,
author = {Tom Johnston and
Alex D. Scott},
title = {Lipschitz bijections between boolean functions},
journal = {Comb. Probab. Comput.},
volume = {30},
number = {4},
pages = {513--525},
year = {2021},
url = {https://doi.org/10.1017/S0963548320000541},
doi = {10.1017/S0963548320000541},
timestamp = {Sat, 19 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/JohnstonS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/DraganicDFGHKLC21,
author = {Nemanja Draganic and
Fran{\c{c}}ois Dross and
Jacob Fox and
Ant{\'{o}}nio Gir{\~{a}}o and
Fr{\'{e}}d{\'{e}}ric Havet and
D{\'{a}}niel Kor{\'{a}}ndi and
William Lochet and
David Munh{\'{a}} Correia and
Alex D. Scott and
Benny Sudakov},
title = {Powers of paths in tournaments},
journal = {Comb. Probab. Comput.},
volume = {30},
number = {6},
pages = {894--898},
year = {2021},
url = {https://doi.org/10.1017/S0963548321000067},
doi = {10.1017/S0963548321000067},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/DraganicDFGHKLC21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/ChudnovskySSS21,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {A note on simplicial cliques},
journal = {Discret. Math.},
volume = {344},
number = {9},
pages = {112470},
year = {2021},
url = {https://doi.org/10.1016/j.disc.2021.112470},
doi = {10.1016/J.DISC.2021.112470},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/ChudnovskySSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/MorrisonRS21,
author = {Natasha Morrison and
Alexander Roberts and
Alex D. Scott},
title = {Maximising the number of cycles in graphs with forbidden subgraphs},
journal = {J. Comb. Theory {B}},
volume = {147},
pages = {201--237},
year = {2021},
url = {https://doi.org/10.1016/j.jctb.2020.03.006},
doi = {10.1016/J.JCTB.2020.03.006},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/MorrisonRS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/ChudnovskySS21,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour},
title = {Induced subgraphs of graphs with large chromatic number. V. Chandeliers
and strings},
journal = {J. Comb. Theory {B}},
volume = {150},
pages = {195--243},
year = {2021},
url = {https://doi.org/10.1016/j.jctb.2021.05.001},
doi = {10.1016/J.JCTB.2021.05.001},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/ChudnovskySS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/GroenlandGS21,
author = {Carla Groenland and
Hannah Guggiari and
Alex D. Scott},
title = {Size reconstructibility of graphs},
journal = {J. Graph Theory},
volume = {96},
number = {2},
pages = {326--337},
year = {2021},
url = {https://doi.org/10.1002/jgt.22616},
doi = {10.1002/JGT.22616},
timestamp = {Sat, 25 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jgt/GroenlandGS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/McDiarmidSW21,
author = {Colin McDiarmid and
Alex Scott and
Paul Withers},
title = {The component structure of dense random subgraphs of the hypercube},
journal = {Random Struct. Algorithms},
volume = {59},
number = {1},
pages = {3--24},
year = {2021},
url = {https://doi.org/10.1002/rsa.20990},
doi = {10.1002/RSA.20990},
timestamp = {Wed, 30 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/McDiarmidSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChudnovskySS21,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour},
title = {Finding a Shortest Odd Hole},
journal = {{ACM} Trans. Algorithms},
volume = {17},
number = {2},
pages = {13:1--13:21},
year = {2021},
url = {https://doi.org/10.1145/3447869},
doi = {10.1145/3447869},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/ChudnovskySS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/LutzPSS21,
author = {Quentin Lutz and
Elie de Panafieu and
Maya Stein and
Alex Scott},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Active clustering for labeling training data},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {8469--8480},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/47841cc9e552bd5c40164db7073b817b-Abstract.html},
timestamp = {Tue, 03 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/LutzPSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BonamyEGS21,
author = {Marthe Bonamy and
Louis Esperet and
Carla Groenland and
Alex D. Scott},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Optimal labelling schemes for adjacency, comparability, and reachability},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1109--1117},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451102},
doi = {10.1145/3406325.3451102},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BonamyEGS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-14521,
author = {Quentin Lutz and
{\'{E}}lie de Panafieu and
Alex Scott and
Maya Stein},
title = {Active clustering for labeling training data},
journal = {CoRR},
volume = {abs/2110.14521},
year = {2021},
url = {https://arxiv.org/abs/2110.14521},
eprinttype = {arXiv},
eprint = {2110.14521},
timestamp = {Fri, 29 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-14521.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/ScottS20,
author = {Alex Scott and
Paul D. Seymour},
title = {Induced subgraphs of graphs with large chromatic number. {XIII.} New
brooms},
journal = {Eur. J. Comb.},
volume = {84},
year = {2020},
url = {https://doi.org/10.1016/j.ejc.2019.103024},
doi = {10.1016/J.EJC.2019.103024},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/ScottS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/ChudnovskySSS20,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Detecting an Odd Hole},
journal = {J. {ACM}},
volume = {67},
number = {1},
pages = {5:1--5:12},
year = {2020},
url = {https://doi.org/10.1145/3375720},
doi = {10.1145/3375720},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/ChudnovskySSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ChudnovskySSS20,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Induced subgraphs of graphs with large chromatic number. {VIII.} Long
odd holes},
journal = {J. Comb. Theory, Ser. {B}},
volume = {140},
pages = {84--97},
year = {2020},
url = {https://doi.org/10.1016/j.jctb.2019.05.001},
doi = {10.1016/J.JCTB.2019.05.001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/ChudnovskySSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcta/BonamyMS20,
author = {Marthe Bonamy and
Natasha Morrison and
Alex Scott},
title = {Partitioning the vertices of a torus into isomorphic subgraphs},
journal = {J. Comb. Theory {A}},
volume = {174},
pages = {105252},
year = {2020},
url = {https://doi.org/10.1016/j.jcta.2020.105252},
doi = {10.1016/J.JCTA.2020.105252},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jcta/BonamyMS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/ScottS20,
author = {Alex Scott and
Paul D. Seymour},
title = {Induced subgraphs of graphs with large chromatic number. {VII.} Gy{\'{a}}rf{\'{a}}s'
complementation conjecture},
journal = {J. Comb. Theory {B}},
volume = {142},
pages = {43--55},
year = {2020},
url = {https://doi.org/10.1016/j.jctb.2019.08.008},
doi = {10.1016/J.JCTB.2019.08.008},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/ScottS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jctb/ScottS20a,
author = {Alex Scott and
Paul D. Seymour},
title = {Induced subgraphs of graphs with large chromatic number. {VI.} Banana
trees},
journal = {J. Comb. Theory {B}},
volume = {145},
pages = {487--510},
year = {2020},
url = {https://doi.org/10.1016/j.jctb.2020.01.004},
doi = {10.1016/J.JCTB.2020.01.004},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jctb/ScottS20a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ChudnovskyFSSS20,
author = {Maria Chudnovsky and
Jacob Fox and
Alex Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Pure pairs. {III.} Sparse graphs with no polynomial-sized anticomplete
pairs},
journal = {J. Graph Theory},
volume = {95},
number = {3},
pages = {315--340},
year = {2020},
url = {https://doi.org/10.1002/jgt.22556},
doi = {10.1002/JGT.22556},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ChudnovskyFSSS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ScottS20,
author = {Alex Scott and
Paul D. Seymour},
title = {A survey of {\(\chi\)}-boundedness},
journal = {J. Graph Theory},
volume = {95},
number = {3},
pages = {473--504},
year = {2020},
url = {https://doi.org/10.1002/jgt.22601},
doi = {10.1002/JGT.22601},
timestamp = {Tue, 06 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ScottS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-01764,
author = {Marthe Bonamy and
Louis Esperet and
Carla Groenland and
Alex D. Scott},
title = {Optimal labelling schemes for adjacency, comparability and reachability},
journal = {CoRR},
volume = {abs/2012.01764},
year = {2020},
url = {https://arxiv.org/abs/2012.01764},
eprinttype = {arXiv},
eprint = {2012.01764},
timestamp = {Fri, 04 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-01764.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2012-02435,
author = {Marthe Bonamy and
Nicolas Bousquet and
Louis Esperet and
Carla Groenland and
Chun{-}Hung Liu and
Fran{\c{c}}ois Pirot and
Alex D. Scott},
title = {Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension
of Surfaces},
journal = {CoRR},
volume = {abs/2012.02435},
year = {2020},
url = {https://arxiv.org/abs/2012.02435},
eprinttype = {arXiv},
eprint = {2012.02435},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2012-02435.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ChudnovskyFSSS19,
author = {Maria Chudnovsky and
Jacob Fox and
Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {Towards Erd{\H{o}}s-Hajnal for Graphs with No 5-Hole},
journal = {Comb.},
volume = {39},
number = {5},
pages = {983--991},
year = {2019},
url = {https://doi.org/10.1007/s00493-019-3957-8},
doi = {10.1007/S00493-019-3957-8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/ChudnovskyFSSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ScottS19,
author = {Alex D. Scott and
Paul D. Seymour},
title = {Induced Subgraphs of Graphs With Large Chromatic Number. X. Holes
of Specific Residue},
journal = {Comb.},
volume = {39},
number = {5},
pages = {1105--1132},
year = {2019},
url = {https://doi.org/10.1007/s00493-019-3804-y},
doi = {10.1007/S00493-019-3804-Y},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/ScottS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/NorinSSW19,
author = {Sergey Norin and
Alex Scott and
Paul D. Seymour and
David R. Wood},
title = {Clustered Colouring in Minor-Closed Classes},
journal = {Comb.},
volume = {39},
number = {6},
pages = {1387--1412},
year = {2019},
url = {https://doi.org/10.1007/s00493-019-3848-z},
doi = {10.1007/S00493-019-3848-Z},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/NorinSSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/GroenlandORSSS19,
author = {Carla Groenland and
Karolina Okrasa and
Pawel Rzazewski and
Alex D. Scott and
Paul D. Seymour and
Sophie Spirkl},
title = {H-colouring Pt-free graphs in subexponential time},
journal = {Discret. Appl. Math.},
volume = {267},
pages = {184--189},
year = {2019},
url = {https://doi.org/10.1016/j.dam.2019.04.010},
doi = {10.1016/J.DAM.2019.04.010},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/GroenlandORSSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/ChudnovskySS19,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour},
title = {Induced subgraphs of graphs with large chromatic number. {XI.} Orientations},
journal = {Eur. J. Comb.},
volume = {76},
pages = {53--61},
year = {2019},
url = {https://doi.org/10.1016/j.ejc.2018.09.003},
doi = {10.1016/J.EJC.2018.09.003},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ejc/ChudnovskySS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ChudnovskySS19,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour},
title = {Disjoint paths in unions of tournaments},
journal = {J. Comb. Theory {B}},
volume = {135},
pages = {238--255},
year = {2019},
url = {https://doi.org/10.1016/j.jctb.2018.08.007},
doi = {10.1016/J.JCTB.2018.08.007},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/ChudnovskySS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ReedSS19,
author = {Bruce A. Reed and
Alex Scott and
Paul D. Seymour},
title = {Near-domination in graphs},
journal = {J. Comb. Theory {A}},
volume = {165},
pages = {392--407},
year = {2019},
url = {https://doi.org/10.1016/j.jcta.2019.02.009},
doi = {10.1016/J.JCTA.2019.02.009},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/ReedSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ScottSW19,
author = {Alex Scott and
Paul D. Seymour and
David R. Wood},
title = {Bad news for chordal partitions},
journal = {J. Graph Theory},
volume = {90},
number = {1},
pages = {5--12},
year = {2019},
url = {https://doi.org/10.1002/jgt.22363},
doi = {10.1002/JGT.22363},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ScottSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Guggiari019,
author = {Hannah Guggiari and
Alex Scott},
title = {Maximising -colourings of graphs},
journal = {J. Graph Theory},
volume = {92},
number = {2},
pages = {172--185},
year = {2019},
url = {https://doi.org/10.1002/jgt.22446},
doi = {10.1002/JGT.22446},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Guggiari019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Chudnovsky0S19,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour},
title = {Induced subgraphs of graphs with large chromatic number. {XII.} Distant
stars},
journal = {J. Graph Theory},
volume = {92},
number = {3},
pages = {237--254},
year = {2019},
url = {https://doi.org/10.1002/jgt.22450},
doi = {10.1002/JGT.22450},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Chudnovsky0S19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/NavesPS18,
author = {Humberto Naves and
Oleg Pikhurko and
Alex Scott},
title = {How unproportional must a graph be?},
journal = {Eur. J. Comb.},
volume = {73},
pages = {138--152},
year = {2018},
url = {https://doi.org/10.1016/j.ejc.2018.05.007},
doi = {10.1016/J.EJC.2018.05.007},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/NavesPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/RobertsS18,
author = {Alexander Roberts and
Alex Scott},
title = {Stability results for graphs with a critical edge},
journal = {Eur. J. Comb.},
volume = {74},
pages = {27--38},
year = {2018},
url = {https://doi.org/10.1016/j.ejc.2018.07.004},
doi = {10.1016/J.EJC.2018.07.004},
timestamp = {Tue, 26 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/RobertsS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ScottS18,
author = {Alex Scott and
Paul D. Seymour},
title = {Induced subgraphs of graphs with large chromatic number. {IV.} Consecutive
holes},
journal = {J. Comb. Theory {B}},
volume = {132},
pages = {180--235},
year = {2018},
url = {https://doi.org/10.1016/j.jctb.2018.03.006},
doi = {10.1016/J.JCTB.2018.03.006},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/ScottS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/NoelSS18,
author = {Jonathan A. Noel and
Alex Scott and
Benny Sudakov},
title = {Supersaturation in posets and applications involving the container
method},
journal = {J. Comb. Theory {A}},
volume = {154},
pages = {247--284},
year = {2018},
url = {https://doi.org/10.1016/j.jcta.2017.08.019},
doi = {10.1016/J.JCTA.2017.08.019},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/NoelSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-05396,
author = {Carla Groenland and
Alex Scott},
title = {H-colouring P\({}_{\mbox{t}}\)-free graphs in subexponential time},
journal = {CoRR},
volume = {abs/1803.05396},
year = {2018},
url = {http://arxiv.org/abs/1803.05396},
eprinttype = {arXiv},
eprint = {1803.05396},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-05396.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-03271,
author = {Alex Scott and
David R. Wood},
title = {Better bounds for poset dimension and boxicity},
journal = {CoRR},
volume = {abs/1804.03271},
year = {2018},
url = {http://arxiv.org/abs/1804.03271},
eprinttype = {arXiv},
eprint = {1804.03271},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-03271.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-09215,
author = {Tom Johnston and
Alex Scott},
title = {Lipschitz bijections between boolean functions},
journal = {CoRR},
volume = {abs/1812.09215},
year = {2018},
url = {http://arxiv.org/abs/1812.09215},
eprinttype = {arXiv},
eprint = {1812.09215},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-09215.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/ChudnovskySS17,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour},
title = {Induced Subgraphs of Graphs with Large Chromatic Number. {III.} Long
Holes},
journal = {Comb.},
volume = {37},
number = {6},
pages = {1057--1072},
year = {2017},
url = {https://doi.org/10.1007/s00493-016-3467-x},
doi = {10.1007/S00493-016-3467-X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/ChudnovskySS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/ScottS17,
author = {Alex Scott and
Paul D. Seymour},
title = {Induced Subgraphs of Graphs with Large Chromatic Number {IX:} Rainbow
Paths},
journal = {Electron. J. Comb.},
volume = {24},
number = {2},
pages = {2},
year = {2017},
url = {https://doi.org/10.37236/6768},
doi = {10.37236/6768},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/ScottS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/HaxellS17,
author = {Penny E. Haxell and
Alex D. Scott},
title = {A Note on Intersecting Hypergraphs with Large Cover Number},
journal = {Electron. J. Comb.},
volume = {24},
number = {3},
pages = {3},
year = {2017},
url = {https://doi.org/10.37236/6460},
doi = {10.37236/6460},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/HaxellS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/MorrisonNS17,
author = {Natasha Morrison and
Jonathan A. Noel and
Alex Scott},
title = {Saturation in the Hypercube and Bootstrap Percolation},
journal = {Comb. Probab. Comput.},
volume = {26},
number = {1},
pages = {78--98},
year = {2017},
url = {https://doi.org/10.1017/S0963548316000122},
doi = {10.1017/S0963548316000122},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/MorrisonNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/MorrisonS17,
author = {Natasha Morrison and
Alex Scott},
title = {Maximising the number of induced cycles in a graph},
journal = {J. Comb. Theory {B}},
volume = {126},
pages = {24--61},
year = {2017},
url = {https://doi.org/10.1016/j.jctb.2017.03.007},
doi = {10.1016/J.JCTB.2017.03.007},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/MorrisonS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/HaxellS17,
author = {Penny E. Haxell and
Alexander D. Scott},
title = {On Lower Bounds for the Matching Number of Subcubic Graphs},
journal = {J. Graph Theory},
volume = {85},
number = {2},
pages = {336--348},
year = {2017},
url = {https://doi.org/10.1002/jgt.22063},
doi = {10.1002/JGT.22063},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/HaxellS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/McDiarmidSW17,
author = {Colin McDiarmid and
Alex Scott and
Paul Withers},
title = {Uniform multicommodity flows in the hypercube with random edge-capacities},
journal = {Random Struct. Algorithms},
volume = {50},
number = {3},
pages = {437--463},
year = {2017},
url = {https://doi.org/10.1002/rsa.20672},
doi = {10.1002/RSA.20672},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/McDiarmidSW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BollobasJS17,
author = {B{\'{e}}la Bollob{\'{a}}s and
Svante Janson and
Alex Scott},
title = {Packing random graphs and hypergraphs},
journal = {Random Struct. Algorithms},
volume = {51},
number = {1},
pages = {3--13},
year = {2017},
url = {https://doi.org/10.1002/rsa.20673},
doi = {10.1002/RSA.20673},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/BollobasJS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/JeavonsS016,
author = {Peter Jeavons and
Alex Scott and
Lei Xu},
title = {Feedback from nature: simple randomised distributed algorithms for
maximal independent set selection and greedy colouring},
journal = {Distributed Comput.},
volume = {29},
number = {5},
pages = {377--393},
year = {2016},
url = {https://doi.org/10.1007/s00446-016-0269-8},
doi = {10.1007/S00446-016-0269-8},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/JeavonsS016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/McDiarmidS16,
author = {Colin McDiarmid and
Alex Scott},
title = {Random graphs from a block-stable class},
journal = {Eur. J. Comb.},
volume = {58},
pages = {96--106},
year = {2016},
url = {https://doi.org/10.1016/j.ejc.2016.05.005},
doi = {10.1016/J.EJC.2016.05.005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/McDiarmidS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/MeeksS16,
author = {Kitty Meeks and
Alexander Scott},
title = {The parameterised complexity of list problems on graphs of bounded
treewidth},
journal = {Inf. Comput.},
volume = {251},
pages = {91--103},
year = {2016},
url = {https://doi.org/10.1016/j.ic.2016.08.001},
doi = {10.1016/J.IC.2016.08.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/MeeksS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ChudnovskySS16,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour},
title = {Induced subgraphs of graphs with large chromatic number. {II.} Three
steps towards Gy{\'{a}}rf{\'{a}}s' conjectures},
journal = {J. Comb. Theory {B}},
volume = {118},
pages = {109--128},
year = {2016},
url = {https://doi.org/10.1016/j.jctb.2016.01.003},
doi = {10.1016/J.JCTB.2016.01.003},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/ChudnovskySS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ChudnovskyEKSS16,
author = {Maria Chudnovsky and
Katherine Edwards and
Ringi Kim and
Alex Scott and
Paul D. Seymour},
title = {Disjoint dijoins},
journal = {J. Comb. Theory {B}},
volume = {120},
pages = {18--35},
year = {2016},
url = {https://doi.org/10.1016/j.jctb.2016.04.002},
doi = {10.1016/J.JCTB.2016.04.002},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/ChudnovskyEKSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ScottS16,
author = {Alex Scott and
Paul D. Seymour},
title = {Induced subgraphs of graphs with large chromatic number. I. Odd holes},
journal = {J. Comb. Theory {B}},
volume = {121},
pages = {68--84},
year = {2016},
url = {https://doi.org/10.1016/j.jctb.2015.10.002},
doi = {10.1016/J.JCTB.2015.10.002},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/ScottS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/JeavonsS016,
author = {Peter Jeavons and
Alex D. Scott and
Lei Xu},
title = {Feedback from Nature: Simple Randomised Distributed Algorithms for
Maximal Independent Set Selection and Greedy Colouring},
journal = {CoRR},
volume = {abs/1601.04306},
year = {2016},
url = {http://arxiv.org/abs/1601.04306},
eprinttype = {arXiv},
eprint = {1601.04306},
timestamp = {Mon, 17 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/JeavonsS016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BollobasS15,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Intersections of random hypergraphs and tournaments},
journal = {Eur. J. Comb.},
volume = {44},
pages = {125--139},
year = {2015},
url = {https://doi.org/10.1016/j.ejc.2014.08.023},
doi = {10.1016/J.EJC.2014.08.023},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BollobasS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BollobasKNS15,
author = {B{\'{e}}la Bollob{\'{a}}s and
Teeradej Kittipassorn and
Bhargav P. Narayanan and
Alexander D. Scott},
title = {Disjoint induced subgraphs of the same order and size},
journal = {Eur. J. Comb.},
volume = {49},
pages = {153--166},
year = {2015},
url = {https://doi.org/10.1016/j.ejc.2015.03.005},
doi = {10.1016/J.EJC.2015.03.005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BollobasKNS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BollobasS15,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Intersections of hypergraphs},
journal = {J. Comb. Theory {B}},
volume = {110},
pages = {180--208},
year = {2015},
url = {https://doi.org/10.1016/j.jctb.2014.08.002},
doi = {10.1016/J.JCTB.2014.08.002},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BollobasS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/MorrisonNS14,
author = {Natasha Morrison and
Jonathan A. Noel and
Alex Scott},
title = {On Saturated k-Sperner Systems},
journal = {Electron. J. Comb.},
volume = {21},
number = {3},
pages = {3},
year = {2014},
url = {https://doi.org/10.37236/4136},
doi = {10.37236/4136},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/MorrisonNS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ChudnovskySS14,
author = {Maria Chudnovsky and
Alex Scott and
Paul D. Seymour},
title = {Excluding pairs of graphs},
journal = {J. Comb. Theory {B}},
volume = {106},
pages = {15--29},
year = {2014},
url = {https://doi.org/10.1016/j.jctb.2014.01.001},
doi = {10.1016/J.JCTB.2014.01.001},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/ChudnovskySS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MeeksS14,
author = {Kitty Meeks and
Alexander Scott},
title = {Spanning Trees and the Complexity of Flood-Filling Games},
journal = {Theory Comput. Syst.},
volume = {54},
number = {4},
pages = {731--753},
year = {2014},
url = {https://doi.org/10.1007/s00224-013-9482-z},
doi = {10.1007/S00224-013-9482-Z},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/MeeksS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/KangMRS14,
author = {Ross J. Kang and
Colin McDiarmid and
Bruce A. Reed and
Alex D. Scott},
title = {For most graphs \emph{H}, most \emph{H}-free graphs have a linear
homogeneous set},
journal = {Random Struct. Algorithms},
volume = {45},
number = {3},
pages = {343--361},
year = {2014},
url = {https://doi.org/10.1002/rsa.20488},
doi = {10.1002/RSA.20488},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/KangMRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ScottW14,
author = {Alex Scott and
Elizabeth Wilmer},
title = {Hypergraphs of Bounded Disjointness},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {1},
pages = {372--384},
year = {2014},
url = {https://doi.org/10.1137/130925670},
doi = {10.1137/130925670},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ScottW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MorrisonNS14,
author = {Natasha Morrison and
Jonathan A. Noel and
Alex D. Scott},
title = {On Saturated k-Sperner Systems},
journal = {CoRR},
volume = {abs/1402.5646},
year = {2014},
url = {http://arxiv.org/abs/1402.5646},
eprinttype = {arXiv},
eprint = {1402.5646},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MorrisonNS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/McDiarmidSW14,
author = {Colin McDiarmid and
Alex D. Scott and
Paul Withers},
title = {Uniform multicommodity flow in the hypercube with random edge capacities},
journal = {CoRR},
volume = {abs/1406.4433},
year = {2014},
url = {http://arxiv.org/abs/1406.4433},
eprinttype = {arXiv},
eprint = {1406.4433},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/McDiarmidSW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MorrisonNS14a,
author = {Natasha Morrison and
Jonathan A. Noel and
Alex Scott},
title = {Saturation in the Hypercube and Bootstrap Percolation},
journal = {CoRR},
volume = {abs/1408.5488},
year = {2014},
url = {http://arxiv.org/abs/1408.5488},
eprinttype = {arXiv},
eprint = {1408.5488},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/MorrisonNS14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BergerCCFLSST13,
author = {Eli Berger and
Krzysztof Choromanski and
Maria Chudnovsky and
Jacob Fox and
Martin Loebl and
Alex Scott and
Paul D. Seymour and
St{\'{e}}phan Thomass{\'{e}}},
title = {Tournaments and colouring},
journal = {J. Comb. Theory {B}},
volume = {103},
number = {1},
pages = {1--20},
year = {2013},
url = {https://doi.org/10.1016/j.jctb.2012.08.003},
doi = {10.1016/J.JCTB.2012.08.003},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BergerCCFLSST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/ChudnovskyPST13,
author = {Maria Chudnovsky and
Irena Penev and
Alex Scott and
Nicolas Trotignon},
title = {Substitution and {\(\chi\)}-boundedness},
journal = {J. Comb. Theory {B}},
volume = {103},
number = {5},
pages = {567--586},
year = {2013},
url = {https://doi.org/10.1016/j.jctb.2013.02.004},
doi = {10.1016/J.JCTB.2013.02.004},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/ChudnovskyPST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scw/BrandtCKLNSST13,
author = {Felix Brandt and
Maria Chudnovsky and
Ilhee Kim and
Gaku Liu and
Sergey Norin and
Alex Scott and
Paul D. Seymour and
St{\'{e}}phan Thomass{\'{e}}},
title = {A counterexample to a conjecture of Schwartz},
journal = {Soc. Choice Welf.},
volume = {40},
number = {3},
pages = {739--743},
year = {2013},
url = {https://doi.org/10.1007/s00355-011-0638-y},
doi = {10.1007/S00355-011-0638-Y},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scw/BrandtCKLNSST13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/BollobasPRS13,
author = {B{\'{e}}la Bollob{\'{a}}s and
David Pritchard and
Thomas Rothvo{\ss} and
Alex D. Scott},
title = {Cover-Decomposition and Polychromatic Numbers},
journal = {{SIAM} J. Discret. Math.},
volume = {27},
number = {1},
pages = {240--256},
year = {2013},
url = {https://doi.org/10.1137/110856332},
doi = {10.1137/110856332},
timestamp = {Wed, 03 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/BollobasPRS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MeeksS13,
author = {Kitty Meeks and
Alexander Scott},
title = {The complexity of Free-Flood-It on 2{\texttimes}n boards},
journal = {Theor. Comput. Sci.},
volume = {500},
pages = {25--43},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.06.010},
doi = {10.1016/J.TCS.2013.06.010},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MeeksS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/ScottJ013,
author = {Alex Scott and
Peter Jeavons and
Lei Xu},
editor = {Panagiota Fatourou and
Gadi Taubenfeld},
title = {Feedback from nature: an optimal distributed algorithm for maximal
independent set selection},
booktitle = {{ACM} Symposium on Principles of Distributed Computing, {PODC} '13,
Montreal, QC, Canada, July 22-24, 2013},
pages = {147--156},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2484239.2484247},
doi = {10.1145/2484239.2484247},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/ScottJ013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/HaxellS12,
author = {Penny E. Haxell and
Alex D. Scott},
title = {On Ryser's conjecture},
journal = {Electron. J. Comb.},
volume = {19},
number = {1},
pages = {23},
year = {2012},
url = {https://doi.org/10.37236/1175},
doi = {10.37236/1175},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/HaxellS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BenevidesLSSW12,
author = {Fabr{\'{\i}}cio Siqueira Benevides and
Tomasz Luczak and
Alex Scott and
Jozef Skokan and
M. White},
title = {Monochromatic Cycles in 2-Coloured Graphs},
journal = {Comb. Probab. Comput.},
volume = {21},
number = {1-2},
pages = {57--87},
year = {2012},
url = {https://doi.org/10.1017/S0963548312000090},
doi = {10.1017/S0963548312000090},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/BenevidesLSSW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/MeeksS12,
author = {Kitty Meeks and
Alexander Scott},
title = {The complexity of flood-filling games on graphs},
journal = {Discret. Appl. Math.},
volume = {160},
number = {7-8},
pages = {959--969},
year = {2012},
url = {https://doi.org/10.1016/j.dam.2011.09.001},
doi = {10.1016/J.DAM.2011.09.001},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/MeeksS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/ChudnovskyPST12,
author = {Maria Chudnovsky and
Irena Penev and
Alex Scott and
Nicolas Trotignon},
title = {Excluding Induced Subdivisions of the Bull and Related Graphs},
journal = {J. Graph Theory},
volume = {71},
number = {1},
pages = {49--68},
year = {2012},
url = {https://doi.org/10.1002/jgt.20631},
doi = {10.1002/JGT.20631},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/ChudnovskyPST12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scw/ScottF12,
author = {Alex Scott and
Mark Fey},
title = {The minimal covering set in large tournaments},
journal = {Soc. Choice Welf.},
volume = {38},
number = {1},
pages = {1--9},
year = {2012},
url = {https://doi.org/10.1007/s00355-010-0503-4},
doi = {10.1007/S00355-010-0503-4},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/scw/ScottF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fun/MeeksS12,
author = {Kitty Meeks and
Alexander Scott},
editor = {Evangelos Kranakis and
Danny Krizanc and
Flaminia L. Luccio},
title = {Spanning Trees and the Complexity of Flood-Filling Games},
booktitle = {Fun with Algorithms - 6th International Conference, {FUN} 2012, Venice,
Italy, June 4-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7288},
pages = {282--292},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-30347-0\_28},
doi = {10.1007/978-3-642-30347-0\_28},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fun/MeeksS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-2538,
author = {Kitty Meeks and
Alexander Scott},
title = {Spanning trees and the complexity of flood-filling games},
journal = {CoRR},
volume = {abs/1203.2538},
year = {2012},
url = {http://arxiv.org/abs/1203.2538},
eprinttype = {arXiv},
eprint = {1203.2538},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-2538.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-0235,
author = {Alex Scott and
Peter Jeavons and
Lei Xu},
title = {Feedback from nature: an optimal distributed algorithm for maximal
independent set selection},
journal = {CoRR},
volume = {abs/1211.0235},
year = {2012},
url = {http://arxiv.org/abs/1211.0235},
eprinttype = {arXiv},
eprint = {1211.0235},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-0235.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Scott11,
author = {Alexander Scott},
title = {Szemer{\'{e}}di's Regularity Lemma for Matrices and Sparse Graphs},
journal = {Comb. Probab. Comput.},
volume = {20},
number = {3},
pages = {455--466},
year = {2011},
url = {https://doi.org/10.1017/S0963548310000490},
doi = {10.1017/S0963548310000490},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cpc/Scott11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BollobasS11,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Intersections of graphs},
journal = {J. Graph Theory},
volume = {66},
number = {4},
pages = {261--282},
year = {2011},
url = {https://doi.org/10.1002/jgt.20489},
doi = {10.1002/JGT.20489},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/BollobasS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ScottS11,
author = {Alex Scott and
Benny Sudakov},
title = {A Bound for the Cops and Robbers Problem},
journal = {{SIAM} J. Discret. Math.},
volume = {25},
number = {3},
pages = {1438--1442},
year = {2011},
url = {https://doi.org/10.1137/100812963},
doi = {10.1137/100812963},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ScottS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BollobasPRS11,
author = {B{\'{e}}la Bollob{\'{a}}s and
David Pritchard and
Thomas Rothvo{\ss} and
Alex D. Scott},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Cover-Decomposition and Polychromatic Numbers},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {799--810},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_67},
doi = {10.1007/978-3-642-23719-5\_67},
timestamp = {Wed, 03 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/BollobasPRS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-5518,
author = {Kitty Meeks and
Alexander Scott},
title = {The complexity of Free-Flood-It on 2xn boards},
journal = {CoRR},
volume = {abs/1101.5518},
year = {2011},
url = {http://arxiv.org/abs/1101.5518},
eprinttype = {arXiv},
eprint = {1101.5518},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-5518.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-5876,
author = {Kitty Meeks and
Alexander Scott},
title = {The complexity of flood-filling games on graphs},
journal = {CoRR},
volume = {abs/1101.5876},
year = {2011},
url = {http://arxiv.org/abs/1101.5876},
eprinttype = {arXiv},
eprint = {1101.5876},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-5876.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-4077,
author = {Kitty Meeks and
Alexander Scott},
title = {The Parameterised Complexity of List Problems on Graphs of Bounded
Treewidth},
journal = {CoRR},
volume = {abs/1110.4077},
year = {2011},
url = {http://arxiv.org/abs/1110.4077},
eprinttype = {arXiv},
eprint = {1110.4077},
timestamp = {Wed, 06 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-4077.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BollobasS10,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Max k-cut and judicious k-partitions},
journal = {Discret. Math.},
volume = {310},
number = {15-16},
pages = {2126--2139},
year = {2010},
url = {https://doi.org/10.1016/j.disc.2010.04.004},
doi = {10.1016/J.DISC.2010.04.004},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BollobasS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-1260,
author = {Alexander D. Scott and
Gregory B. Sorkin},
title = {Structure of random r-SAT below the pure literal threshold},
journal = {CoRR},
volume = {abs/1008.1260},
year = {2010},
url = {http://arxiv.org/abs/1008.1260},
eprinttype = {arXiv},
eprint = {1008.1260},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-1260.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/AldousMS09,
author = {David J. Aldous and
Colin McDiarmid and
Alex D. Scott},
title = {Uniform multicommodity flow through the complete graph with random
edge-capacities},
journal = {Oper. Res. Lett.},
volume = {37},
number = {5},
pages = {299--302},
year = {2009},
url = {https://doi.org/10.1016/j.orl.2009.04.008},
doi = {10.1016/J.ORL.2009.04.008},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/AldousMS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ScottS09,
author = {Alexander D. Scott and
Gregory B. Sorkin},
title = {Polynomial constraint satisfaction problems, graph bisection, and
the Ising partition function},
journal = {{ACM} Trans. Algorithms},
volume = {5},
number = {4},
pages = {45:1--45:27},
year = {2009},
url = {https://doi.org/10.1145/1597036.1597049},
doi = {10.1145/1597036.1597049},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ScottS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BermanKS07,
author = {Piotr Berman and
Marek Karpinski and
Alexander D. Scott},
title = {Computational complexity of some restricted instances of 3-SAT},
journal = {Discret. Appl. Math.},
volume = {155},
number = {5},
pages = {649--653},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2006.07.009},
doi = {10.1016/J.DAM.2006.07.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BermanKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/ScottS07,
author = {Alexander D. Scott and
Gregory B. Sorkin},
title = {Linear-programming design and analysis of fast algorithms for Max
2-CSP},
journal = {Discret. Optim.},
volume = {4},
number = {3-4},
pages = {260--287},
year = {2007},
url = {https://doi.org/10.1016/j.disopt.2007.08.001},
doi = {10.1016/J.DISOPT.2007.08.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/ScottS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BollobasS07,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {On separating systems},
journal = {Eur. J. Comb.},
volume = {28},
number = {4},
pages = {1068--1071},
year = {2007},
url = {https://doi.org/10.1016/j.ejc.2006.04.003},
doi = {10.1016/J.EJC.2006.04.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BollobasS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/im/CharbitS07,
author = {Pierre Charbit and
Alex D. Scott},
title = {Infinite Locally Random Graphs},
journal = {Internet Math.},
volume = {3},
number = {3},
pages = {321--331},
year = {2007},
url = {https://doi.org/10.1080/15427951.2006.10129127},
doi = {10.1080/15427951.2006.10129127},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/im/CharbitS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BollobasS07,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Separating systems and oriented graphs of diameter two},
journal = {J. Comb. Theory {B}},
volume = {97},
number = {2},
pages = {193--203},
year = {2007},
url = {https://doi.org/10.1016/j.jctb.2006.04.007},
doi = {10.1016/J.JCTB.2006.04.007},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BollobasS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/AlonBGLS07,
author = {Noga Alon and
B{\'{e}}la Bollob{\'{a}}s and
Andr{\'{a}}s Gy{\'{a}}rf{\'{a}}s and
Jen{\"{o}} Lehel and
Alex D. Scott},
title = {Maximum directed cuts in acyclic digraphs},
journal = {J. Graph Theory},
volume = {55},
number = {1},
pages = {1--13},
year = {2007},
url = {https://doi.org/10.1002/jgt.20215},
doi = {10.1002/JGT.20215},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/AlonBGLS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/ScottS06,
author = {Alexander D. Scott and
Alan D. Sokal},
title = {On Dependency Graphs and the Lattice Gas},
journal = {Comb. Probab. Comput.},
volume = {15},
number = {1-2},
pages = {253--279},
year = {2006},
url = {https://doi.org/10.1017/S0963548305007182},
doi = {10.1017/S0963548305007182},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/ScottS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/ScottS06a,
author = {Alexander D. Scott and
Gregory B. Sorkin},
title = {Solving Sparse Random Instances of Max Cut and Max 2-CSP in Linear
Expected Time},
journal = {Comb. Probab. Comput.},
volume = {15},
number = {1-2},
pages = {281--315},
year = {2006},
url = {https://doi.org/10.1017/S096354830500725X},
doi = {10.1017/S096354830500725X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/ScottS06a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/RadcliffeS06,
author = {A. J. Radcliffe and
Alex D. Scott},
title = {Reconstructing under Group Actions},
journal = {Graphs Comb.},
volume = {22},
number = {3},
pages = {399--419},
year = {2006},
url = {https://doi.org/10.1007/s00373-006-0675-y},
doi = {10.1007/S00373-006-0675-Y},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/RadcliffeS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ScottS06,
author = {Alexander D. Scott and
Gregory B. Sorkin},
editor = {Yossi Azar and
Thomas Erlebach},
title = {An LP-Designed Algorithm for Constraint Satisfaction},
booktitle = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
pages = {588--599},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036\_53},
doi = {10.1007/11841036\_53},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ScottS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0604079,
author = {Alexander D. Scott and
Gregory B. Sorkin},
title = {Polynomial Constraint Satisfaction: {A} Framework for Counting and
Sampling CSPs and Other Problems},
journal = {CoRR},
volume = {abs/cs/0604079},
year = {2006},
url = {http://arxiv.org/abs/cs/0604079},
eprinttype = {arXiv},
eprint = {cs/0604079},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0604079.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0604080,
author = {Alexander D. Scott and
Gregory B. Sorkin},
title = {Linear-programming design and analysis of fast algorithms for Max
2-Sat and Max 2-CSP},
journal = {CoRR},
volume = {abs/cs/0604080},
year = {2006},
url = {http://arxiv.org/abs/cs/0604080},
eprinttype = {arXiv},
eprint = {cs/0604080},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0604080.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bcc/Scott05,
author = {Alexander D. Scott},
editor = {Bridget S. Webb},
title = {Judicious partitions and related problems},
booktitle = {Surveys in Combinatorics, 2005: Invited lectures from the Twentieth
British Combinatorial Conference, Durham, UK, July 2005},
series = {London Mathematical Society Lecture Note Series},
volume = {327},
pages = {95--117},
publisher = {Cambridge University Press},
year = {2005},
timestamp = {Mon, 10 Jan 2022 11:10:22 +0100},
biburl = {https://dblp.org/rec/conf/bcc/Scott05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Scott04,
author = {Alexander D. Scott},
title = {Topics in Graph Automorphisms and Reconstruction by Josef Lauri and
Raffaele Scapellato, Cambridge University Press, 2003, 172 pp},
journal = {Comb. Probab. Comput.},
volume = {13},
number = {1},
pages = {122},
year = {2004},
url = {https://doi.org/10.1017/S0963548303222446},
doi = {10.1017/S0963548303222446},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Scott04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BollobasS04,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Max Cut for Random Graphs with a Planted Partition},
journal = {Comb. Probab. Comput.},
volume = {13},
number = {4-5},
pages = {451--474},
year = {2004},
url = {https://doi.org/10.1017/S0963548304006303},
doi = {10.1017/S0963548304006303},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/BollobasS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/BollobasS04,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Judicious partitions of bounded-degree graphs},
journal = {J. Graph Theory},
volume = {46},
number = {2},
pages = {131--143},
year = {2004},
url = {https://doi.org/10.1002/jgt.10174},
doi = {10.1002/JGT.10174},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/BollobasS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-111,
author = {Piotr Berman and
Marek Karpinski and
Alexander D. Scott},
title = {Computational Complexity of Some Restricted Instances of 3SAT},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-111}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-111/index.html},
eprinttype = {ECCC},
eprint = {TR04-111},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-111.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/BollobasBKLS03,
author = {B{\'{e}}la Bollob{\'{a}}s and
Graham R. Brightwell and
Yoshiharu Kohayakawa and
Imre Leader and
Alex D. Scott},
title = {Special Issue on Ramsey Theory},
journal = {Comb. Probab. Comput.},
volume = {12},
number = {5-6},
pages = {467--468},
year = {2003},
url = {https://doi.org/10.1017/S0963548303005777},
doi = {10.1017/S0963548303005777},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/BollobasBKLS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/PebodyRS03,
author = {Luke Pebody and
A. J. Radcliffe and
Alex D. Scott},
title = {Finite Subsets of the Plane are 18-Reconstructible},
journal = {{SIAM} J. Discret. Math.},
volume = {16},
number = {2},
pages = {262--275},
year = {2003},
url = {https://doi.org/10.1137/S0895480101391648},
doi = {10.1137/S0895480101391648},
timestamp = {Fri, 23 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/PebodyRS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/ScottS03,
author = {Alex D. Scott and
Gregory B. Sorkin},
editor = {Sanjeev Arora and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Amit Sahai},
title = {Faster Algorithms for {MAX} {CUT} and {MAX} CSP, with Polynomial Expected
Time for Sparse Instances},
booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms
and Techniques, 6th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2003 and 7th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2764},
pages = {382--395},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45198-3\_32},
doi = {10.1007/978-3-540-45198-3\_32},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/ScottS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-022,
author = {Piotr Berman and
Marek Karpinski and
Alex D. Scott},
title = {Approximation Hardness and Satisfiability of Bounded Occurrence Instances
of {SAT}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-022}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-022/index.html},
eprinttype = {ECCC},
eprint = {TR03-022},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-049,
author = {Piotr Berman and
Marek Karpinski and
Alex D. Scott},
title = {Approximation Hardness of Short Symmetric Instances of {MAX-3SAT}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-049}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-049/index.html},
eprinttype = {ECCC},
eprint = {TR03-049},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-049.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/GouldHS02,
author = {Ronald J. Gould and
Penny E. Haxell and
Alex D. Scott},
title = {A Note on Cycle Lengths in Graphs},
journal = {Graphs Comb.},
volume = {18},
number = {3},
pages = {491--498},
year = {2002},
url = {https://doi.org/10.1007/s003730200035},
doi = {10.1007/S003730200035},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/GouldHS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BollobasS02,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Problems and results on judicious partitions},
journal = {Random Struct. Algorithms},
volume = {21},
number = {3-4},
pages = {414--430},
year = {2002},
url = {https://doi.org/10.1002/rsa.10062},
doi = {10.1002/RSA.10062},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BollobasS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BalisterBRS01,
author = {Paul N. Balister and
B{\'{e}}la Bollob{\'{a}}s and
Oliver Riordan and
Alex D. Scott},
title = {Alternating Knot Diagrams, Euler Circuits and the Interlace Polynomial},
journal = {Eur. J. Comb.},
volume = {22},
number = {1},
pages = {1--4},
year = {2001},
url = {https://doi.org/10.1006/eujc.2000.0434},
doi = {10.1006/EUJC.2000.0434},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BalisterBRS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gc/Scott01,
author = {Alex D. Scott},
title = {On Induced Subgraphs with All Degrees Odd},
journal = {Graphs Comb.},
volume = {17},
number = {3},
pages = {539--553},
year = {2001},
url = {https://doi.org/10.1007/s003730170028},
doi = {10.1007/S003730170028},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gc/Scott01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BollobasS00,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Judicious Partitions of 3-uniform Hypergraphs},
journal = {Eur. J. Comb.},
volume = {21},
number = {3},
pages = {289--300},
year = {2000},
url = {https://doi.org/10.1006/eujc.1998.0266},
doi = {10.1006/EUJC.1998.0266},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BollobasS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/Scott00,
author = {Alex D. Scott},
title = {Subdivisions of Transitive Tournaments},
journal = {Eur. J. Comb.},
volume = {21},
number = {8},
pages = {1067--1071},
year = {2000},
url = {https://doi.org/10.1006/eujc.2000.0406},
doi = {10.1006/EUJC.2000.0406},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/Scott00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/BollobasS99,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Exact Bounds for Judicious Partitions of Graphs},
journal = {Comb.},
volume = {19},
number = {4},
pages = {473--486},
year = {1999},
url = {https://doi.org/10.1007/s004939970002},
doi = {10.1007/S004939970002},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/BollobasS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/RadcliffeS99,
author = {A. J. Radcliffe and
Alex D. Scott},
title = {Reconstructing Subsets of Reals},
journal = {Electron. J. Comb.},
volume = {6},
year = {1999},
url = {https://doi.org/10.37236/1452},
doi = {10.37236/1452},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/RadcliffeS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Scott99a,
author = {Alex D. Scott},
title = {Induced Cycles and Chromatic Number},
journal = {J. Comb. Theory {B}},
volume = {76},
number = {2},
pages = {150--154},
year = {1999},
url = {https://doi.org/10.1006/jctb.1998.1894},
doi = {10.1006/JCTB.1998.1894},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/Scott99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Scott99,
author = {Alex D. Scott},
title = {Another Simple Proof of a Theorem of Milner},
journal = {J. Comb. Theory {A}},
volume = {87},
number = {2},
pages = {379--380},
year = {1999},
url = {https://doi.org/10.1006/jcta.1998.2956},
doi = {10.1006/JCTA.1998.2956},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/Scott99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/RadcliffeS98,
author = {A. J. Radcliffe and
Alex D. Scott},
title = {Reconstructing Subsets of Z\({}_{\mbox{n}}\)},
journal = {J. Comb. Theory {A}},
volume = {83},
number = {2},
pages = {169--187},
year = {1998},
url = {https://doi.org/10.1006/jcta.1998.2870},
doi = {10.1006/JCTA.1998.2870},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/RadcliffeS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Scott97,
author = {Alex D. Scott},
title = {Better Bounds for Perpetual Gossiping},
journal = {Discret. Appl. Math.},
volume = {75},
number = {2},
pages = {189--197},
year = {1997},
url = {https://doi.org/10.1016/S0166-218X(96)00088-1},
doi = {10.1016/S0166-218X(96)00088-1},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Scott97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BollobasS97,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Independent sets and repeated degrees},
journal = {Discret. Math.},
volume = {170},
number = {1-3},
pages = {41--49},
year = {1997},
url = {https://doi.org/10.1016/0012-365X(95)00355-Z},
doi = {10.1016/0012-365X(95)00355-Z},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BollobasS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BermanRSWW97,
author = {David M. Berman and
A. J. Radcliffe and
Alex D. Scott and
Hong Wang and
Larry Wargo},
title = {All trees contain a large induced subgraph having all degrees 1 (mod
k)},
journal = {Discret. Math.},
volume = {175},
number = {1-3},
pages = {35--40},
year = {1997},
url = {https://doi.org/10.1016/S0012-365X(96)00283-X},
doi = {10.1016/S0012-365X(96)00283-X},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/BermanRSWW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Scott97,
author = {Alex D. Scott},
title = {Reconstructing sequences},
journal = {Discret. Math.},
volume = {175},
number = {1-3},
pages = {231--238},
year = {1997},
url = {https://doi.org/10.1016/S0012-365X(96)00153-7},
doi = {10.1016/S0012-365X(96)00153-7},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Scott97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Scott97a,
author = {Alex D. Scott},
title = {On graph decompositions modulo k},
journal = {Discret. Math.},
volume = {175},
number = {1-3},
pages = {289--291},
year = {1997},
url = {https://doi.org/10.1016/S0012-365X(96)00109-4},
doi = {10.1016/S0012-365X(96)00109-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Scott97a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BollobasS97,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {Judicious Partitions of Hypergraphs},
journal = {J. Comb. Theory {A}},
volume = {78},
number = {1},
pages = {15--31},
year = {1997},
url = {https://doi.org/10.1006/jcta.1996.2744},
doi = {10.1006/JCTA.1996.2744},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BollobasS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgt/Scott97,
author = {Alex D. Scott},
title = {Induced trees in graphs of large chromatic number},
journal = {J. Graph Theory},
volume = {24},
number = {4},
pages = {297--311},
year = {1997},
url = {https://doi.org/10.1002/(SICI)1097-0118(199704)24:4\&\#60;297::AID-JGT2\&\#62;3.0.CO;2-J},
doi = {10.1002/(SICI)1097-0118(199704)24:4\&\#60;297::AID-JGT2\&\#62;3.0.CO;2-J},
timestamp = {Fri, 02 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jgt/Scott97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/BollobasS96,
author = {B{\'{e}}la Bollob{\'{a}}s and
Alex D. Scott},
title = {A Proof of a Conjecture of Bondy Concerning Paths in Weighted Digraphs},
journal = {J. Comb. Theory {B}},
volume = {66},
number = {2},
pages = {283--292},
year = {1996},
url = {https://doi.org/10.1006/jctb.1996.0021},
doi = {10.1006/JCTB.1996.0021},
timestamp = {Fri, 07 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/BollobasS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/RadcliffeS95,
author = {A. J. Radcliffe and
Alex D. Scott},
title = {Every tree contains a large induced subgraph with all degrees odd},
journal = {Discret. Math.},
volume = {140},
number = {1-3},
pages = {275--279},
year = {1995},
url = {https://doi.org/10.1016/0012-365X(93)E0186-8},
doi = {10.1016/0012-365X(93)E0186-8},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/RadcliffeS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Scott92,
author = {Alex D. Scott},
title = {Large Induced Subgraphs with All Degrees Odd},
journal = {Comb. Probab. Comput.},
volume = {1},
pages = {335--349},
year = {1992},
url = {https://doi.org/10.1017/S0963548300000389},
doi = {10.1017/S0963548300000389},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Scott92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-08-03 21:18 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
