Cover Image

Spectrally indistinguishable pseudorandom graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Forey, Arthur, Fresán, Javier, Kowalski, Emmanuel, Wigderson, Yuval
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics Number Theory 11T23, 05C35, 05C48
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spectral Antisymmetry of Twisted Graph Adjacency
by: Luo, Ye, et al.
Published: (2024)

New Explicit Constant-Degree Lossless Expanders
by: Golowich, Louis
Published: (2023)

On extremal factors of de Bruijn-like graphs
by: Álvarez, Nicolás, et al.
Published: (2023)

Proof of a conjecture on isolation of graphs with a universal vertex
by: Borg, Peter, et al.
Published: (2025)

Twin-width of random graphs
by: Ahn, Jungho, et al.
Published: (2022)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

Isolation of squares in graphs
by: Bartolo, Karl, et al.
Published: (2023)

Isolation of non-triangle cycles in graphs
by: Borg, Peter, et al.
Published: (2025)

On the most reliable graphs with fixed redundancy
by: Brand, Rotem, et al.
Published: (2026)

Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)

Sidorenko-Type Inequalities for Pairs of Trees
by: Behague, Natalie, et al.
Published: (2023)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, et al.
Published: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)

Isolation of regular graphs and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
by: Borg, Peter
Published: (2023)

Prime Certificates for Exact Vertex-Coprime Ramsey Numbers
by: Du, Zhicheng, et al.
Published: (2026)

Jacobian graphs
by: Forey, Arthur, et al.
Published: (2026)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

Strengthening Wilf's lower bound on clique number
by: Jadav, Hareshkumar, et al.
Published: (2025)

Twin-width of subdivisions of multigraphs
by: Ahn, Jungho, et al.
Published: (2023)

Signed double Roman domination on cubic graphs
by: Iurlano, Enrico, et al.
Published: (2023)

On Alternating 6-Cycles in Edge-Coloured Graphs
by: Chen, Hao, et al.
Published: (2025)

Closeness Centralities of Lollipop Graphs
by: Dangalchev, Chavdar
Published: (2023)

Isolation critical graphs under multiple edge subdivision
by: Bartolo, Karl, et al.
Published: (2026)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

Eccentric Connectivity Index of Strongly Connected Digraphs
by: Chakooth, Vysakh, et al.
Published: (2025)

Solution to a problem on isolation of $3$-vertex paths
by: Bartolo, Karl, et al.
Published: (2025)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

Sparse Sets in Triangle-free Graphs
by: Ekim, Tınaz, et al.
Published: (2024)

On the Iwasawa theory of Cayley graphs
by: Ghosh, Sohan, et al.
Published: (2024)

Maximizing the number of integer pairs summing to powers of 2 via graph labeling and solving restricted systems of linear (in)equations
by: Alekseyev, Max A.
Published: (2023)

Kida's formula for graphs with ramifications
by: Kataoka, Takenori
Published: (2024)

Graphs from quadratic forms and vector spaces over finite fields
by: Godard, Jean, et al.
Published: (2026)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
by: Junior, Joao Domingos Gomes da Silva, et al.
Published: (2024)

An analogue of Kida's formula in graph theory
by: Ray, Anwesh, et al.
Published: (2022)

Paley-like quasi-random graphs arising from polynomials
by: Kim, Seoyoung, et al.
Published: (2024)

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

Iwasawa theory for branched $\mathbb{Z}_{p}$-towers of finite graphs
by: Gambheera, Rusiru, et al.
Published: (2024)

On the nullities of quartic circulant graphs and their extremal null spaces
by: Damnjanović, Ivan
Published: (2022)