Buchumschlag

On constructing small subgraphs in the budget-constrained random graph process

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Antoniuk, Sylwia, Díaz, Alberto Espuny, Petrova, Kalina, Stojaković, Miloš
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Transference for loose Hamilton cycles in random $3$-uniform hypergraphs
von: Petrova, Kalina, et al.
Veröffentlicht: (2022)

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
von: Antoniuk, Sylwia, et al.
Veröffentlicht: (2025)

The complete picture for clique factors in randomly perturbed graphs
von: Antoniuk, Sylwia, et al.
Veröffentlicht: (2026)

Clique factors in randomly perturbed graphs: the transition points
von: Antoniuk, Sylwia, et al.
Veröffentlicht: (2024)

How many random edges make an almost-Dirac graph Hamiltonian?
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

On the local resilience of random geometric graphs with respect to connectivity and long cycles
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

Sets and partitions minimising small differences
von: Antoniuk, Sylwia, et al.
Veröffentlicht: (2024)

Seymour's second neighbourhood conjecture: random graphs and reductions
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

The Hamilton space of pseudorandom graphs
von: Christoph, Micha, et al.
Veröffentlicht: (2024)

Multi-cyclic graphs in the random graph process with restricted budget
von: Iľkovič, Daniel, et al.
Veröffentlicht: (2024)

Sharp thresholds for higher powers of Hamilton cycles in random graphs
von: Makai, Tamás, et al.
Veröffentlicht: (2025)

On $2$-factors of Hamiltonian graphs
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2026)

Size-Ramsey numbers of graphs with maximum degree three
von: Draganić, Nemanja, et al.
Veröffentlicht: (2022)

Non-isomorphic subgraphs in random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2025)

Maximum chordal subgraphs of random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2023)

On the Multi-Robber Damage Number
von: Stojaković, Miloš, et al.
Veröffentlicht: (2022)

Dirac's theorem for graphs of bounded bandwidth
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2024)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
von: Katsamaktsis, Kyriakos, et al.
Veröffentlicht: (2023)

Speeding up random walk mixing by starting from a uniform vertex
von: Díaz, Alberto Espuny, et al.
Veröffentlicht: (2022)

A note on digraph splitting
von: Christoph, Micha, et al.
Veröffentlicht: (2023)

Packing subdivisions into regular graphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2025)

Generalized saturation game
von: Patkós, Balázs, et al.
Veröffentlicht: (2024)

Parities in random Latin squares
von: Kwan, Matthew, et al.
Veröffentlicht: (2025)

Randomly perturbed digraphs also have bounded-degree spanning trees
von: Morawski, Patryk, et al.
Veröffentlicht: (2023)

Eulerian magnitude homology: subgraph structure and random graphs
von: Giusti, Chad, et al.
Veröffentlicht: (2024)

Embedding loose spanning trees in 3-uniform hypergraphs
von: Pehova, Yanitsa, et al.
Veröffentlicht: (2023)

$E_A$-cordial labeling of graphs and its implications for $A$-antimagic labeling of trees
von: Cichacz, Sylwia
Veröffentlicht: (2024)

Antidirected subgraphs of oriented graphs
von: Stein, Maya, et al.
Veröffentlicht: (2022)

Packing subgraphs in regular graphs
von: Letzter, Shoham, et al.
Veröffentlicht: (2025)

Positional s-of-k games
von: Duchêne, Eric, et al.
Veröffentlicht: (2026)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
von: Balister, Paul, et al.
Veröffentlicht: (2025)

Transference for loose Hamilton cycles in random 3‐uniform hypergraphs
von: Kalina Petrova, et al.
Veröffentlicht: (2024)

Group distance magic cubic graphs
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2025)

Patrolling cop vs omniscient robber
von: Chiarelli, Nina, et al.
Veröffentlicht: (2026)

Criticality for Maker-Breaker domination games with predomination
von: Bujtás, Csilla, et al.
Veröffentlicht: (2025)

Counting subgraphs in locally dense graphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)

Rainbow subgraphs of star-coloured graphs
von: Lo, Allan, et al.
Veröffentlicht: (2025)

Spanning tree-connected subgraphs with small degrees
von: Hasanvand, Morteza
Veröffentlicht: (2022)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2024)