Pat Devlin

Generating author description...

All published works

Action	Title	Year	Authors
+	Diametric problem for permutations with the Ulam metric (optimal anticodes)	2024	Pat Devlin Leo Douhovnikoff
+ PDF Chat	Evolution of locally dependent random graphs	2024	Joshua Brody Pat Devlin Aditi Dudeja Emmi Rivkin
+ PDF Chat	Diametric problem for permutations with the Ulam metric (optimal anticodes)	2024	Pat Devlin Leo Douhovnikoff
+ PDF Chat	Combinatorial games played randomly: Chomp and nim	2024	Pat Devlin Paulina Trifonova
+ PDF Chat	The Explorer–Director Game on Graphs	2023	Pat Devlin Erin Meger Abigail Raz
+ PDF Chat	Central limit theorem for majority dynamics: Bribing three voters suffices	2022	Ross S. Berkowitz Pat Devlin
+ PDF Chat	Hybrid Power-Law Models of Network Traffic	2021	Pat Devlin Jeremy Kepner Ashley Luo Erin Meger
+ PDF Chat	Palindromes in finite groups and the Explorer-Director game	2021	Dagur Tómas Ásgeirsson Pat Devlin
+ PDF Chat	Perfect matchings and derangements on graphs	2021	Matija Bucić Pat Devlin Mo Hendon Dru Horne Ben Lund
+	The Explorer-Director Game on Graphs	2021	Pat Devlin Erin Meger Abigail Raz Polymath REU Participants
+ PDF Chat	Maximum distances in the four-digit Kaprekar process	2020	Pat Devlin Tony Zeng
+	Central Limit Theorem for Majority Dynamics: Bribing Three Voters Suffices	2020	Ross S. Berkowitz Pat Devlin
+ PDF Chat	Hamiltonian Berge cycles in random hypergraphs	2020	Deepak Bal Ross S. Berkowitz Pat Devlin Mathias Schacht
+	Maximum distances in the four-digit Kaprekar process	2020	Pat Devlin Tony Zeng
+	Central Limit Theorem for Majority Dynamics: Bribing Three Voters Suffices	2020	Ross S. Berkowitz Pat Devlin
+	Palindromes in finite groups and the Explorer-Director game.	2019	Dagur Tómas Ásgeirsson Pat Devlin
+	Connected-Intersecting Families of Graphs	2019	Aaron J. Berger Ross S. Berkowitz Pat Devlin Michael Doppelt Sonali Durham T. Srinivasa Murthy Harish Vemuri
+	Perfect matchings and derangements on graphs	2019	Matija Bucić Pat Devlin Mo Hendon Dru Horne Ben Lund
+	Palindromes in finite groups and the Explorer-Director game	2019	Dagur Tómas Ásgeirsson Pat Devlin
+ PDF Chat	Proof of an entropy conjecture of Leighton and Moitra	2018	Hüseyin Acan Pat Devlin Jeff Kahn
+ PDF Chat	A stability result using the matrix norm to bound the permanent	2018	Ross S. Berkowitz Pat Devlin
+	Two-Vertex Generators of Jacobians of Graphs	2018	David Brandfonbrener Pat Devlin Netanel Friedenberg Yuxuan Ke Steffen Marcus Henry Reichard Ethan Sciamma
+	Expected Chromatic Number of Random Subgraphs	2018	Ross S. Berkowitz Pat Devlin Catherine Lee Henry Reichard David Townley
+	Perfect Fractional Matchings in $k$-Out Hypergraphs	2017	Pat Devlin Jeff Kahn
+	Two-vertex generators of Jacobians of graphs	2017	David Brandfonbrener Pat Devlin Netanel Friedenberg Yuxuan Ke Steffen Marcus Henry Reichard Ethan Sciamma
+	Perfect fractional matchings in k-out hypergraphs	2017	Pat Devlin Jeff Kahn
+	Proof of an entropy conjecture of Leighton and Moitra	2017	Hüseyin Acan Pat Devlin Jeff Kahn
+	Proof of an entropy conjecture of Leighton and Moitra	2017	Hüseyin Acan Pat Devlin Jeff Kahn
+	Two-vertex generators of Jacobians of graphs	2017	David Brandfonbrener Pat Devlin Netanel Friedenberg Yuxuan Ke Steffen Marcus Henry Reichard Ethan Sciamma
+	Perfect fractional matchings in k-out hypergraphs	2017	Pat Devlin Jeff Kahn
+	A stability result using the matrix norm to bound the permanent	2016	Ross S. Berkowitz Pat Devlin
+	On “stability” in the Erdös--Ko--Rado Theorem	2016	Pat Devlin Jeff Kahn
+	A stability result using the matrix norm to bound the permanent	2016	Ross S. Berkowitz Pat Devlin
+	On "stability" in the Erd\H{o}s-Ko-Rado theorem	2015	Pat Devlin Jeff Kahn
+	On "stability" in the Erdős-Ko-Rado theorem	2015	Pat Devlin Jeff Kahn

Common Coauthors

Coauthor	Papers Together
Ross S. Berkowitz	9
Jeff Kahn	9
Henry Reichard	4
Erin Meger	3
Ethan Sciamma	3
Hüseyin Acan	3
Netanel Friedenberg	3
David Brandfonbrener	3
Steffen Marcus	3
Dagur Tómas Ásgeirsson	3
Tony Zeng	2
Abigail Raz	2
Dru Horne	2
Ben Lund	2
Matija Bucić	2
Yuxuan Ke	2
Mo Hendon	2
Leo Douhovnikoff	2
Aaron J. Berger	1
Ashley Luo	1
Catherine Lee	1
Michael Doppelt	1
Jeremy Kepner	1
T. Srinivasa Murthy	1
Joshua Brody	1
David Townley	1
Sonali Durham	1
Deepak Bal	1
Paulina Trifonova	1
Harish Vemuri	1
Mathias Schacht	1
Polymath REU Participants	1
Aditi Dudeja	1
Yuxuan Ke	1
Emmi Rivkin	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Analysis of Boolean Functions	2014	Ryan O’Donnell	4
+ PDF Chat	An O(n)-Round Strategy for the Magnus-Derek Game	2010	Zhivko Nedev	3
+ PDF Chat	INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1961	Péter L. Erdős Chao Ko R. Rado	3
+	On loops of odd order	1964	George Glauberman	2
+ PDF Chat	Majority dynamics on trees and the dynamic cavity method	2011	Yashodhan Kanoria Andrea Montanari	2
+	Global majority consensus by local majority polling on graphs of a given degree sequence	2014	Mohammed Amin Abdullah Moez Draief	2
+ PDF Chat	Logarithmic Sobolev inequality for some models of random walks	1998	Tzong-Yow Lee Horng‐Tzer Yau	2
+	An analysis of a Monte Carlo algorithm for estimating the permanent	1995	Alan Frieze Mark Jerrum	2
+ PDF Chat	Majority Dynamics and the Retention of Information	2014	Omer Tamuz Ran J. Tessler	2
+ PDF Chat	Palindromic words in simple groups	2015	Elisabeth Fink Andreas Thom	2
+	The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph	1994	Svante Janson	2
+ PDF Chat	On Twisted Subgroups and Bol Loops of Odd Order	2006	Tuval Foguel Michael Kinyon J. D. Phillips	2
+	On the absolute constants in the Berry-Esseen type inequalities for identically distributed summands	2011	И. Г. Шевцова	2
+	Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix	1981	Dmitry Falikman	2
+	Bootstrap percolation on the random regular graph	2006	József Balogh Boris Pittel	2
+	Near subgroups of finite groups	1998	Michael Aschbacher	2
+ PDF Chat	Near invariance of the hypercube	2016	Scott Aaronson Hoi H. Nguyen	2
+ PDF Chat	Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs	2016	Itaı Benjamini Siu-On Chan Ryan O’Donnell Omer Tamuz Li-Yang Tan	2
+	Resolution of a conjecture on majority dynamics: rapid stabilisation in dense random graphs	2019	Nikolaos Fountoulakis Mihyun Kang Tamás Makai	2
+ PDF Chat	Graph Derangements	2013	Pete L. Clark	2
+ PDF Chat	Majority dynamics and aggregation of information in social networks	2013	Elchanan Mossel Joe Neeman Omer Tamuz	2
+	SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1967	A. J. W. Hilton E. C. Milner	2
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi	2
+ PDF Chat	Generalizing and derandomizing Gurvits's approximation algorithm for the permanent	2014	Scott Aaronson Travis Hance	2
+	Projection constants of symmetric spaces and variants of Khintchine's inequality	1999	Hermann König Carsten Schütt Nicole Tomczak-Jaegermann	2
+	Intersecting families of permutations	2011	David Ellis Ehud Friedgut Haran Pilpel	2
+	On the Complexity of Mixed Discriminants and Related Problems	2005	Leonid Gurvits	2
+	Periodic behaviour of generalized threshold functions	1980	Éric Goles J. Olivos	2
+	The solution of van der Waerden's problem for permanents	1981	Г. П. Егорычев	2
+	None	2003	Emilio De Santis Charles M. Newman	2
+ PDF Chat	The Magnus-Derek game in groups	2013	Dániel Gerbner	2
+	The majority action on infinite graphs: strings and puppets	2000	Yuval Ginosar Ron Holzman	2
+	The complexity of computing the permanent	1979	Leslie G. Valiant	2
+	On loops of odd order II	1968	George Glauberman	2
+	On Erd\H{o}s-Ko-Rado for random hypergraphs II	2014	Arran Hamm Jeff Kahn	1
+	Anticlusters and intersecting families of subsets	1989	Jerrold R. Griggs James W. Walker	1
+	None	1999	Rudolf Mathon Tran van Trung	1
+	Optimal permutation anticodes with the infinity norm via permanents of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mo stretchy="false">(</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy="false">)</mml:mo></mml:math>-matrices	2011	Moshe Schwartz Itzhak Tamo	1
+	Models of Random Regular Graphs	1999	N. C. Wormald	1
+	Hamiltonian cycles in random regular graphs	1984	T. I. Fenner Alan Frieze	1
+	On the connectivity of randomm-orientable graphs and digraphs	1982	T. I. Fenner Alan Frieze	1
+	Derangements, Permanents, and Christmas Presents	1991	Stephen G. Penrice	1
+	Maximum matchings in a class of random graphs	1986	Alan Frieze	1
+	ON EIGENVALUES AND COLORINGS OF GRAPHS, II	1970	Alan J. Hoffman Leonard Howes	1
+	Fractional Graph Theory: A Rational Approach to the Theory of Graphs	1997	Edward R. Scheinerman Daniel H. Ullman	1
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits	1
+ PDF Chat	Error-Correction in Flash Memories via Codes in the Ulam Metric	2013	Farzad Farnoud Vitaly Skachek Olgica Milenković	1
+	On a combinatorial conjecture of Erdös	1966	Daniel J. Kleitman	1
+	On the maximum number of permutations with given maximal or minimal distance	1977	Péter Frankl Mikhail Deza	1
+	First Occurrence of Hamilton Cycles in Random Graphs	1985	Miklós Ajtai János Komlós Endre Szemerédi	1