Subsets of Cayley graphs that induce many edges

W. T. Gowers, Oliver Janzer

Type: Preprint

Publication Date: 2018-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.1809.10938

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	None	2019	W. T. Gowers Oliver Janzer
+ PDF Chat	Regular sets in Cayley graphs	2022	Yanpeng Wang Binzhou Xia Sanming Zhou
+ PDF Chat	Small Dense Subgraphs of a Graph	2017	Tao Jiang Andrew Newman
+	Number of sets with small sumset and the clique number of random Cayley graphs	2007	Gyan Prakash
+	On regular sets in Cayley graphs	2024	Xiaomeng Wang Shou‐Jun Xu Sanming Zhou
+	Regular Sets in Cayley Sum Graphs	2025	Fateme Sadat Seiedali Behrooz Khosravi Zeinab Akhlaghi
+	Small dense subgraphs of a graph	2015	Tao Jiang Andrew Newman
+	Clique number of random Cayley graph	2007	Gyan Prakash
+	On the Bipartiteness Constant and Expansion of Cayley Graphs	2020	Nina Moorman Peter Ralli Prasad Tetali
+	On the Bipartiteness Constant and Expansion of Cayley Graphs	2020	Nina Moorman Peter Ralli Prasad Tetali
+	On regular sets in Cayley graphs	2023	Xiaomeng Wang Shou‐Jun Xu Sanming Zhou
+	On the subgroup regular set in Cayley graphs	2023	Asamin Khaefi Zeinab Akhlaghi Behrooz Khosravi
+ PDF Chat	On the Diameter of Undirected Cayley Graphs of Finite Abelian Groups	2024	Béla Bajnok W. Kyle Beatty
+	A Conjecture on Induced Subgraphs of Cayley Graphs	2020	Aaron Potechin Hing Yin Tsang
+	Further Results and Discussions on Random Cayley Graphs	2019	Jonathan Hermon Sam Olesker-Taylor
+	On regular sets in Cayley sum graphs	2024	Junyang Zhang Wei Yuan
+	On Small Separations in Cayley Graphs	2011	Martha Giannoudovardi
+	Small dense subgraphs of a graph	2015	Tao Jiang Andrew Newman
+	Distance-regular Cayley graphs on dihedral groups	2006	Štefko Miklavič Primož Potočnik
+	Induced subgraph density. V. All paths approach Erdos-Hajnal	2023	Tung Nguyen Alex Scott Paul Seymour

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Polynomial bound for the partition rank vs the analytic rank of tensors	2020	Oliver Janzer

Works Cited by This (3)

Action	Title	Year	Authors
+ PDF Chat	Concentration Inequalities and Martingale Inequalities: A Survey	2006	Fan Chung Linyuan Lü
+	Pseudorandom Sets in Grassmann Graph Have Near-Perfect Expansion	2018	Khot Subhash Dor Minzer Muli Safra
+	Small-Set Expansion in Shortcode Graph and the 2-to-2 Conjecture	2018	Boaz Barak Pravesh K. Kothari David Steurer