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/feed-rss2.php on line 8
isoperimetry – Ben Barber https://babarber.uk mathematical storytelling Fri, 31 Aug 2018 15:03:57 +0000 en-US hourly 1 https://wordpress.org/?v=5.9.2 Isoperimetry in integer lattices https://babarber.uk/459/isoperimetry-in-integer-lattices/ https://babarber.uk/459/isoperimetry-in-integer-lattices/#respond Fri, 31 Aug 2018 15:03:57 +0000 http://babarber.uk/?p=459 Ben Barber and Joshua Erde, Discrete Analysis 2018:7, 16 pp. pdf

]]>
https://babarber.uk/459/isoperimetry-in-integer-lattices/feed/ 0
Partition regularity and other combinatorial problems https://babarber.uk/157/thesis/ https://babarber.uk/157/thesis/#respond Fri, 16 Dec 2016 14:17:16 +0000 http://babarber.uk/?p=157 This is the imaginative title of my PhD thesis.  It contains four unrelated pieces of work.  (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.  It is a coherent presentation of all of the material from Partition regularity in the rationals, Partition regularity with congruence conditions and Partition regularity of a system of De and Hindman.

The remaining three chapters are expanded versions of Maximum hitting for n sufficiently large, Random walks on quasirandom graphs and A note on balanced independent sets in the cube.1

Erratum: the form of Talagrand’s inequality quoted as Theorem 6 in Chapter 4 has an incorrect proof in the book cited.  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).  This is remarked in the published version of this chapter, Random walks on quasirandom graphs.

1 “A note … ” was fairly described by one of my examiners as a “potboiler”.  It was also my first submitted paper, and completed in my second of three years.  Perhaps this will reassure anybody in the first year of a PhD who is worrying that they have yet to publish.

]]>
https://babarber.uk/157/thesis/feed/ 0
A note on balanced independent sets in the cube https://babarber.uk/31/a-note-on-balanced-independent-sets-in-the-cube/ https://babarber.uk/31/a-note-on-balanced-independent-sets-in-the-cube/#respond Fri, 06 May 2016 17:47:23 +0000 http://babarber.uk/?p=31 Australas. J. Combin. 52 (2012), 205–207. PDF

How large can an independent set in the discrete cube be if it contains equal numbers of sets of even and odd size? Take odd sets starting from the bottom of the cube, and even sets starting from the top. Proving that this works uses an isoperimetric inequality: if you know the proof of Harper’s theorem that uses codimension 1 compressions then you know how to prove the inequality that’s quoted without proof in this paper.

]]>
https://babarber.uk/31/a-note-on-balanced-independent-sets-in-the-cube/feed/ 0