Cover Image

Regular bipartite decompositions of pseudorandom graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ferber, Asaf, Frederickson, Bryce, Mao, Dingjia, Yepremyan, Liana, Zhu, Yizhe
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C80 (Primary) 05C48, 05C85 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
by: Diamond, Harvey, et al.
Published: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
by: Diamond, Harvey, et al.
Published: (2024)

Cofinality of Regular Tournaments
by: Hatem, Omar, et al.
Published: (2026)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)

Towards a dichotomy for the switch list homomorphism problem for signed graphs
by: Kim, Hyobin, et al.
Published: (2021)

The spread of fire on a random multigraph
by: Goldschmidt, Christina, et al.
Published: (2017)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

Algorithmic releases on the spanning trees of suitable graphs
by: Imbesi, Maurizio, et al.
Published: (2017)

Approximating inter-point distances in directed Bernoulli graphs
by: Barbour, A. D., et al.
Published: (2026)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
by: Inoue, Yuta, et al.
Published: (2025)

Cup Stacking in Graphs
by: Fay, Paul, et al.
Published: (2023)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
by: Grigoriev, Alexander, et al.
Published: (2025)

When all directed cycles have the same weight
by: Berger, Eli, et al.
Published: (2026)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

The Antisymmetric Line Graph
by: Bal, Hartosh Singh
Published: (2026)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves
by: Li, Michael
Published: (2024)

Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)

The "Power of Few" Phenomenon: The Sparse Case
by: Tran, BaoLinh, et al.
Published: (2023)

Robustness for expander graphs
by: Chen, Yaobin, et al.
Published: (2025)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
by: Rakotoniaina, Fameno, et al.
Published: (2026)

Inertia, Independence and Expanders
by: Tang, Quanyu, et al.
Published: (2025)

Diameter Thresholds of Random Cayley Graphs
by: Christofides, Demetres, et al.
Published: (2026)

Excluding an induced wheel minor in graphs without large induced stars
by: Choi, Mujin, et al.
Published: (2025)

A greedy heuristic for graph burning
by: García-Díaz, Jesús, et al.
Published: (2024)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Local Search Improvements for Soft Happy Colouring
by: Shekarriz, Mohammad Hadi, et al.
Published: (2025)

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

Explicit geometric construction of Ramsey graphs
by: Kocbek, Matija
Published: (2025)

4-cop-win graphs have at least 19 vertices
by: Turcotte, Jérémie, et al.
Published: (2020)

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)

Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
by: Anastos, Michael, et al.
Published: (2023)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
by: Dallard, Clément, et al.
Published: (2024)