Warning: Cannot modify header information - headers already sent by (output started at /home/public/wp-content/themes/simplelin/functions.php:1) in /home/public/wp-includes/rest-api/class-wp-rest-server.php on line 1713

Warning: Cannot modify header information - headers already sent by (output started at /home/public/wp-content/themes/simplelin/functions.php:1) in /home/public/wp-includes/rest-api/class-wp-rest-server.php on line 1713

Warning: Cannot modify header information - headers already sent by (output started at /home/public/wp-content/themes/simplelin/functions.php:1) in /home/public/wp-includes/rest-api/class-wp-rest-server.php on line 1713

Warning: Cannot modify header information - headers already sent by (output started at /home/public/wp-content/themes/simplelin/functions.php:1) in /home/public/wp-includes/rest-api/class-wp-rest-server.php on line 1713

Warning: Cannot modify header information - headers already sent by (output started at /home/public/wp-content/themes/simplelin/functions.php:1) in /home/public/wp-includes/rest-api/class-wp-rest-server.php on line 1713

Warning: Cannot modify header information - headers already sent by (output started at /home/public/wp-content/themes/simplelin/functions.php:1) in /home/public/wp-includes/rest-api/class-wp-rest-server.php on line 1713

Warning: Cannot modify header information - headers already sent by (output started at /home/public/wp-content/themes/simplelin/functions.php:1) in /home/public/wp-includes/rest-api/class-wp-rest-server.php on line 1713

Warning: Cannot modify header information - headers already sent by (output started at /home/public/wp-content/themes/simplelin/functions.php:1) in /home/public/wp-includes/rest-api/class-wp-rest-server.php on line 1713
{"id":157,"date":"2016-12-16T14:17:16","date_gmt":"2016-12-16T14:17:16","guid":{"rendered":"http:\/\/babarber.uk\/?p=157"},"modified":"2016-12-16T14:17:16","modified_gmt":"2016-12-16T14:17:16","slug":"thesis","status":"publish","type":"post","link":"https:\/\/babarber.uk\/157\/thesis\/","title":{"rendered":"Partition regularity and other combinatorial problems"},"content":{"rendered":"

This is the imaginative title of my PhD thesis<\/a>. \u00a0It contains four unrelated pieces of work. \u00a0(I was warned off using this phrasing in the thesis itself, where the chapters are instead described as “self-contained”.)<\/p>\n

The first and most substantial concerns partition regularity. \u00a0It is a coherent presentation of all of the material from Partition regularity in the rationals<\/a>, Partition regularity with congruence conditions<\/a> and Partition regularity of a system of De and Hindman<\/a>.<\/p>\n

The remaining three chapters are expanded versions of Maximum hitting for \"n\" sufficiently large<\/a>, Random walks on quasirandom graphs<\/a> and A note on balanced independent sets in the cube<\/a>.1<\/sup><\/p>\n

Erratum: the form of Talagrand’s inequality quoted as Theorem 6 in Chapter 4 has an incorrect proof in the book cited.\u00a0 The proof can be modified to prove a slightly weaker result, with 60 replaced by 90 and an assumption that the median of \"X\" is at least \"100c^2\" (a constant).\u00a0 This is remarked in the published version of this chapter, Random walks on quasirandom graphs<\/a>.<\/p>\n

1<\/sup> “A note … ” was fairly described by one of my examiners as a “potboiler”. \u00a0It was also my first submitted paper, and completed in\u00a0my second of three years. \u00a0Perhaps this will reassure anybody in the first year of a PhD who is worrying that they have yet to publish.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

This is the imaginative title of my PhD thesis. \u00a0It contains four unrelated pieces of work. \u00a0(I was warned off using this phrasing in the thesis itself, where the chapters are instead described as “self-contained”.) The first and most substantial concerns partition regularity. \u00a0It is a coherent presentation of all of the material from Partition … <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[3],"tags":[17,21,22,28,30,31,34,35],"_links":{"self":[{"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/posts\/157"}],"collection":[{"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/comments?post=157"}],"version-history":[{"count":0,"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/posts\/157\/revisions"}],"wp:attachment":[{"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/media?parent=157"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/categories?post=157"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/babarber.uk\/wp-json\/wp\/v2\/tags?post=157"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}