Copertina

Random Schreier graphs as expanders

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Caillat-Grenier, Geoffroy
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics Discrete Mathematics Data Structures and Algorithms G.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal distance query reconstruction for graphs without long induced cycles
di: Bastide, Paul, et al.
Pubblicazione: (2023)

Lower Bounds for Leaf Rank of Leaf Powers
di: Høgemo, Svein
Pubblicazione: (2024)

Graphs with no long claws: An improved bound for the analog of the Gyárfás' path argument
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Efficient algorithms for the Potts model on small-set expanders
di: Carlson, Charles, et al.
Pubblicazione: (2020)

The Polymatroid Representation of a Greedoid, and Associated Galois Connections
di: Streit, Robert P., et al.
Pubblicazione: (2024)

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
di: MacRury, Calum, et al.
Pubblicazione: (2022)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
di: Bencs, Ferenc, et al.
Pubblicazione: (2025)

Weisfeiler-Leman on graphs of small twin-width
di: Heinrich, Irene, et al.
Pubblicazione: (2026)

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
di: Dudeja, Aditi, et al.
Pubblicazione: (2024)

Clique-free t-matchings in degree-bounded graphs
di: Paluch, Katarzyna, et al.
Pubblicazione: (2024)

Interval H-graphs : Recognition and forbidden obstructions
di: Müller, Haiko, et al.
Pubblicazione: (2025)

Tight Bounds for Sparsifying Random CSPs
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

Enumerating minimal solution sets for metric graph problems
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)

On the Houdré-Tetali conjecture about an isoperimetric constant of graphs
di: Lau, Lap Chi, et al.
Pubblicazione: (2024)

Holey graphs: very large Betti numbers are testable
di: Szabó, Dániel, et al.
Pubblicazione: (2024)

Designing sparse temporal graphs satisfying connectivity requirements
di: Bellitto, Thomas, et al.
Pubblicazione: (2026)

A Uniformly Random Solution to Algorithmic Redistricting
di: Cai, Jin-Yi, et al.
Pubblicazione: (2024)

Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
di: Deák, Bence, et al.
Pubblicazione: (2026)

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
di: Alecu, Bogdan, et al.
Pubblicazione: (2024)

Generating minimal redundant and maximal irredundant sets in incidence graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2026)

On the complexity of finding a spanning even tree in a graph
di: Hanaka, Tesshu, et al.
Pubblicazione: (2024)

Enumerating minimal dominating sets and variants in chordal bipartite graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2025)

Quasi-linear distance query reconstruction for graphs of bounded treelength
di: Bastide, Paul, et al.
Pubblicazione: (2024)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
di: Adamson, Duncan, et al.
Pubblicazione: (2023)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
di: Shota, Kan, et al.
Pubblicazione: (2024)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)

Sparsest cut and eigenvalue multiplicities on low degree Abelian Cayley graphs
di: d'Orsi, Tommaso, et al.
Pubblicazione: (2024)

On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)

Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument
di: Majewski, Konrad, et al.
Pubblicazione: (2022)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
di: Galby, Esther, et al.
Pubblicazione: (2025)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
di: Arkhipov, Pavel, et al.
Pubblicazione: (2024)

A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
di: Chang, Yeonsu, et al.
Pubblicazione: (2023)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
di: An, Shinwoo, et al.
Pubblicazione: (2025)

Computing parameters that generalize interval graphs using restricted modular partitions
di: Bonomo-Braberman, Flavia, et al.
Pubblicazione: (2025)

Color-Constrained Arborescences in Edge-Colored Digraphs
di: Ardra, P. S., et al.
Pubblicazione: (2025)

Online Bipartite Matching in the Probe-Commit Model
di: Borodin, Allan, et al.
Pubblicazione: (2023)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
di: Ma, Will, et al.
Pubblicazione: (2024)

Cycle-factors of regular graphs via entropy
di: Christoph, Micha, et al.
Pubblicazione: (2025)

Explicit two-sided unique-neighbor expanders
di: Hsieh, Jun-Ting, et al.
Pubblicazione: (2023)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
di: Bonnet, Édouard, et al.
Pubblicazione: (2023)