Buchumschlag

On the Paley RIP and Paley graph extractor

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Satake, Shohei
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics Information Theory Number Theory 05D10, 68R05, 11T24
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Counting the number of inequivalent arithmetic expressions on $n$ variables
von: Stošić, Ivan, et al.
Veröffentlicht: (2024)

Paley-like quasi-random graphs arising from polynomials
von: Kim, Seoyoung, et al.
Veröffentlicht: (2024)

Paley-type matrices and $1$-factorizations of complete graphs
von: Yip, Chi Hoi, et al.
Veröffentlicht: (2026)

Distribution of power residues over shifted subfields and maximal cliques in generalized Paley graphs
von: Martin, Greg, et al.
Veröffentlicht: (2024)

Topological properties of generalized Markoff mod $p$ graphs
von: Satake, Shohei, et al.
Veröffentlicht: (2025)

Prime Certificates for Exact Vertex-Coprime Ramsey Numbers
von: Du, Zhicheng, et al.
Veröffentlicht: (2026)

The damage number of the Cartesian product of graphs
von: Huggan, Melissa A., et al.
Veröffentlicht: (2023)

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

Polynomial actions of rings of integers of global fields and quasirandomness of Paley-type graphs
von: Ackelsberg, Ethan, et al.
Veröffentlicht: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
von: Inoue, Yuta, et al.
Veröffentlicht: (2024)

Paired many-to-many 2-disjoint path cover of Johnson graphs
von: Liu, Jinhao, et al.
Veröffentlicht: (2025)

An efficient algorithm for generating transmission irregular trees
von: Stošić, Ivan, et al.
Veröffentlicht: (2025)

Graphs from quadratic forms and vector spaces over finite fields
von: Godard, Jean, et al.
Veröffentlicht: (2026)

Relative position in binary substitutions
von: Coons, Michael, et al.
Veröffentlicht: (2024)

Remarks about the Moebius-Kantor graph
von: Knill, Oliver
Veröffentlicht: (2026)

Prime Multiple Missing Graphs
von: Ghosh, Shamik
Veröffentlicht: (2025)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2020)

Noisy Linear Group Testing: Exact Thresholds and Efficient Algorithms
von: Hintze, Lukas, et al.
Veröffentlicht: (2024)

Noisy group testing via spatial coupling
von: Coja-Oghlan, Amin, et al.
Veröffentlicht: (2024)

Greedy Sets and Greedy Numerical Semigroups
von: Pérez-Rosés, Hebert, et al.
Veröffentlicht: (2024)

The subspace structure of maximum cliques in pseudo-Paley graphs from unions of cyclotomic classes
von: Asgarli, Shamil, et al.
Veröffentlicht: (2021)

Spectrally indistinguishable pseudorandom graphs
von: Forey, Arthur, et al.
Veröffentlicht: (2025)

Towards Characterization of 5-List-Colorability of Toroidal Graphs
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2024)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

On Edge-Disjoint Maximal Outerplanar Graphs
von: Okada, Yuto, et al.
Veröffentlicht: (2026)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Extremal Results on Conflict-free Coloring
von: Bhyravarapu, Sriram, et al.
Veröffentlicht: (2023)

Symmetric properties and two variants of shuffle-cubes
von: Lü, Huazhong, et al.
Veröffentlicht: (2021)

Improved bounds for acyclic coloring parameters
von: Kirousis, Lefteris, et al.
Veröffentlicht: (2022)

Degree Realization by Bipartite Multigraphs
von: Bar-Noy, Amotz, et al.
Veröffentlicht: (2025)

Polygonal corona limit on multigrid dual tilings
von: Lutfalla, Victor, et al.
Veröffentlicht: (2024)

Dirac's theorem and the switch geometry of perfect matchings
von: Kang, Ross J., et al.
Veröffentlicht: (2026)

Structure and growth of $\mathbb{R}$-bonacci words
von: Dovgal, Sergey, et al.
Veröffentlicht: (2023)

Functors on relational structures which admit both left and right adjoints
von: Dalmau, Víctor, et al.
Veröffentlicht: (2023)

Symmetry classes of Hamiltonian cycles
von: Baligacs, Julia, et al.
Veröffentlicht: (2025)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

Analyzing Network Robustness via Residual Closeness
von: Golpek, Hande Tuncel, et al.
Veröffentlicht: (2026)

Small-scale operations on graphic sequences
von: Rusu, Irena
Veröffentlicht: (2026)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)