Quasirandom Cayley graphs

Quasirandom Cayley graphs

We prove that the properties of having small discrepancy and having small second eigenvalue are equivalent in Cayley graphs, extending a result of Kohayakawa, R¨odl, and Schacht, who treated the abelian case. The proof relies on Grothendieck’s inequality. As a corollary, we also prove that a similar...

書誌詳細
主要な著者:	Conlon, D, Zhao, Y
フォーマット:	Journal article
出版事項:	Discrete Analysis 2017

類似資料

Quasirandom Cayley graphs
著者:: David Conlon, 等
出版事項: (2017-03-01)

Quantum Unique Ergodicity for Cayley Graphs of Quasirandom Groups
著者:: Magee, Michael, 等
出版事項: (2023)

Quasirandomness in hypergraphs
著者:: Aigner-Horev, E, 等
出版事項: (2017)

Quasirandomness in hypergraphs
著者:: Aigner-Horev, E, 等
出版事項: (2018)

Hereditary quasirandomness without regularity
著者:: Conlon, D, 等
出版事項: (2017)

Hypergraph expanders from Cayley graphs
著者:: Conlon, D
出版事項: (2019)

Matrix and discrepancy view of generalized random and quasirandom graphs
著者:: Bolla Marianna, 等
出版事項: (2016-01-01)

Hypergraph expanders of all uniformities from Cayley graphs
著者:: Conlon, David, 等
出版事項: (2021)

QUASIRANDOM GROUP ACTIONS
著者:: NICK GILL
出版事項: (2016-01-01)

FORCING QUASIRANDOMNESS WITH TRIANGLES
著者:: CHRISTIAN REIHER, 等
出版事項: (2019-01-01)

Quasirandom quantum channels
著者:: Tom Bannink, 等
出版事項: (2020-07-01)

EIGENVALUES AND LINEAR QUASIRANDOM HYPERGRAPHS
著者:: JOHN LENZ, 等
出版事項: (2015-01-01)

Quasirandom groups enjoy interleaved mixing
著者:: Harm Derksen, 等
出版事項: (2023-09-01)

Six Permutation Patterns Force Quasirandomness
著者:: Gabriel Crudele, 等
出版事項: (2024-10-01)

Cayley Bipolar Fuzzy Graphs
著者:: Noura O. Alshehri, 等
出版事項: (2013-01-01)

Roughness in Fuzzy Cayley Graphs
著者:: M.H. Shahzamanian, 等
出版事項: (2023-12-01)

On Dihedralized Gyrogroups and Their Cayley Graphs
著者:: Rasimate Maungchang, 等
出版事項: (2022-06-01)

On the distance eigenvalues of Cayley graphs
著者:: Majid Arezoomand
出版事項: (2022-06-01)

Rainbow Tetrahedra in Cayley Graphs
著者:: Dejter Italo J.
出版事項: (2015-11-01)

Hamiltonian Normal Cayley Graphs
著者:: Montellano-Ballesteros Juan José, 等
出版事項: (2019-08-01)

On the metric dimension of Cayley graphs
著者:: Afsaneh Rezaei, 等
出版事項: (2022-05-01)

Cayley graphs and complexity geometry
著者:: Henry W. Lin
出版事項: (2019-02-01)

On finite dual Cayley graphs
著者:: Pan Jiangmin
出版事項: (2020-06-01)

Cayley Graphs Without a Bounded Eigenbasis
著者:: Sah, Ashwin, 等
出版事項: (2022)

On the chromatic number of random Cayley graphs
著者:: Green, B
出版事項: (2016)

Parameterized counting and Cayley graph expanders
著者:: Peyerimhoff, N, 等
出版事項: (2023)

Simulations of Cayley graphs of dihedral group
著者:: Farhan Mohammad, 等
出版事項: (2024-01-01)

Improved Expansion of Random Cayley Graphs
著者:: Po-Shen Loh, 等
出版事項: (2004-01-01)

Cubic Cayley graphs with small diameter.
著者:: Eugene Curtin
出版事項: (2001-01-01)

Cayley graphs of basic algebraic structures
著者:: Didier Caucal
出版事項: (2020-04-01)

Hamiltonian Cycles in Cayley Graphs of Gyrogroups
著者:: Rasimate Maungchang, 等
出版事項: (2022-04-01)

Cayley Graphs Defined by Systems of Equations
著者:: Fuyuan Yang, 等
出版事項: (2022-02-01)

Integral Cayley Sum Graphs and Groups
著者:: Ma Xuanlong, 等
出版事項: (2016-11-01)

On spectra of unitary Cayley mixed graph
著者:: Chandrashekar Adiga, 等
出版事項: (2016-06-01)

Improved Expansion of Random Cayley Graphs
著者:: Po-Shen Loh, 等
出版事項: (2004-12-01)

Classification of Cayley Rose Window Graphs
著者:: Angsuman Das, 等
出版事項: (2021-04-01)

On transitivity and connectedness of Cayley graphs of gyrogroups
著者:: Rasimate Maungchang, 等
出版事項: (2021-05-01)

Domination in Cayley graphs: A survey
著者:: T. Tamizh Chelvam, 等
出版事項: (2019-04-01)

Domination in Cayley graphs: A survey
著者:: T. Tamizh Chelvam, 等
出版事項: (2019-04-01)

On Laplacian spectrum of unitary Cayley graphs
著者:: Pirzada S., 等
出版事項: (2021-12-01)