Cover Image

Multi-cyclic graphs in the random graph process with restricted budget

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Iľkovič, Daniel, León, Jared, Shu, Xichao
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On cospectral graphons
by: Hladký, Jan, et al.
Published: (2024)

$d$-connectivity of the random graph with restricted budget
by: Lichev, Lyuben
Published: (2022)

Fundamental cycles in grid graphs
by: Kielak, Bartłomiej, et al.
Published: (2026)

Colour-biased Hamilton cycles in dense graphs and random graphs
by: Behague, Natalie, et al.
Published: (2025)

On constructing small subgraphs in the budget-constrained random graph process
by: Antoniuk, Sylwia, et al.
Published: (2026)

Graph factors and powers of Hamilton cycles in the budget-constrained random graph process
by: Díaz, Alberto Espuny, et al.
Published: (2025)

Nondegenerate Turán problems under $(t,p)$-norms
by: Chen, Wanfang, et al.
Published: (2024)

The Moran process on a random graph
by: Frieze, Alan, et al.
Published: (2024)

The random graph process is globally synchronizing
by: Jain, Vishesh, et al.
Published: (2025)

On the generator graph of a cyclic group
by: Shozi, Zekhaya B., et al.
Published: (2025)

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

On the number of edges of restricted matchstick graphs
by: Gehér, Panna, et al.
Published: (2025)

A proof of the Kim-Vu sandwich conjecture
by: Behague, Natalie, et al.
Published: (2025)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
by: Hefetz, Dan, et al.
Published: (2025)

Generating graphs randomly
by: Greenhill, Catherine
Published: (2022)

Some orientation theorems for restricted DP-colorings of graphs
by: Gossett, Ian
Published: (2023)

The 3-restricted edge-connectivity of the direct product graphs
by: Wang, Wenxin, et al.
Published: (2025)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
by: Lee, Seunghun, et al.
Published: (2024)

Total perfect codes in Cayley sum graphs of cyclic groups
by: Koohestani, Masoumeh, et al.
Published: (2025)

Pattern-restricted cyclic permutations with a pattern-restricted cycle form
by: Archer, Kassie, et al.
Published: (2024)

Graph shadows and edge-regular graphs
by: DeLeo, Jared
Published: (2025)

Reliability evaluation of Cayley graph generated by unicyclic graphs based on cyclic fault pattern
by: Tian, Ting, et al.
Published: (2025)

Four-coloring Eulerian triangulations of the torus
by: Brianski, Marcin, et al.
Published: (2024)

The dimension of the region of feasible tournament profiles
by: Kral, Daniel, et al.
Published: (2023)

The intersection of a random geometric graph with an Erdős-Rényi graph
by: Bennett, Patrick, et al.
Published: (2024)

Combinatorial sufficient conditions for graph rigidity and applications to random graphs
by: Krivelevich, Michael, et al.
Published: (2026)

Abundance of Unique Subhypergraphs
by: Shu, Xichao, et al.
Published: (2026)

Distance restricted matching extensions in regular non-bipartite graphs
by: Fujisawa, Jun
Published: (2025)

An improved hypergraph Mantel's Theorem
by: Iľkovič, Daniel, et al.
Published: (2025)

On the minimum cut-sets of the power graph of a finite cyclic group
by: Mukherjee, Sanjay, et al.
Published: (2022)

Hamiltonicity of inhomogeneous random graphs
by: Garbe, Frederik, et al.
Published: (2026)

Coloring powers of random graphs
by: Frieze, Alan, et al.
Published: (2026)

On Kotzig's conjecture in random graphs
by: Glock, Stefan, et al.
Published: (2025)

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
by: Chakraborty, Dibyayan, et al.
Published: (2025)

Polynomial invariants of cyclically ordered graphs
by: Bratch, Paul, et al.
Published: (2025)

Optimally building spanning graphs in semirandom graph processes
by: Anastos, Michael, et al.
Published: (2025)

Hypergraphs with uniform Turán density equal to 8/27
by: Garbe, Frederik, et al.
Published: (2024)

On the minimum cut-sets of the power graph of a finite cyclic group, II
by: Mukherjee, Sanjay, et al.
Published: (2025)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
by: Lo, On-Hei Solomon
Published: (2026)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)