Star decompositions via orientations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Harangi, Viktor
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Probability 05C80, 05C69, 05C20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

Boosted second moment method in random regular graphs
by: Gerencsér, Balázs, et al.
Published: (2025)

RSB bounds on the maximum cut
by: Harangi, Viktor
Published: (2025)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

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

Explosive appearance of cores and bootstrap percolation on lattices
by: Hartarsky, Ivailo, et al.
Published: (2025)

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

Maximising homomorphism counts between digraphs
by: Lüchtrath, Lukas, et al.
Published: (2026)

Characterization of graphs with orientable total domination number equal to $|V|-1$
by: Blázsik, Zoltán L., et al.
Published: (2024)

Triangle-free graphs with the fewest independent sets
by: Buys, Pjotr, et al.
Published: (2025)

Star-collision in random hypergraphs
by: Adhikari, Kartick, et al.
Published: (2026)

Meta-theorems for Graph Polynomials
by: Makowsky, Johann A.
Published: (2024)

A Critical Probability for Biclique Partition of $G_{n,p}$
by: Bohman, Tom, et al.
Published: (2022)

Monotonicity and decompositions of random regular graphs
by: Hollom, Lawrence, et al.
Published: (2025)

Long-eared digraphs
by: Benítez-Bobadilla, Germán, et al.
Published: (2025)

Greedily Constructing Small Quasi-Kernels
by: Clow, Alexander
Published: (2026)

Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
by: Benítez-Bobadilla, Germán, et al.
Published: (2024)

The general position number of digraphs
by: V., Ullas Chandran S., et al.
Published: (2026)

On the list version of a conjecture of Erdős and Neumann-Lara
by: Harutyunyan, Ararat, et al.
Published: (2026)

Directed graphs with lower orientation Ramsey thresholds
by: Barros, Gabriel Ferreira, et al.
Published: (2022)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

Asymptotic diameter of preferential attachment model
by: Du, Hang, et al.
Published: (2025)

Large Components and Trees of Random Mappings
by: Mutafchiev, Ljuben, et al.
Published: (2025)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

The diameter of KPKVB random graphs
by: Müller, Tobias, et al.
Published: (2017)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)

On the Deepest Cycle of a Random Mapping
by: Mutafchiev, Ljuben, et al.
Published: (2023)

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

Colouring random subgraphs
by: Bukh, Boris, et al.
Published: (2023)

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)

A note on Two-Point Concentration of the Independence Number of $G_{n,m}$
by: Bohman, Tom, et al.
Published: (2024)

Limits of chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2023)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

On the Connectivity of Friends-and-strangers Graphs
by: Krishnan, Neil, et al.
Published: (2024)

Isomorphisms between random $d$-hypergraphs
by: Lenoir, Théo
Published: (2024)