:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Arkhipov, Pavel
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2406.07026
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Asynchronous Majority Dynamics on Binomial Random Graphs
by: Mohan, Divyarthi, et al.
Published: (2023)

Partitions of Graphs into Special Bipartite Graphs
by: Győrffy, Lajos, et al.
Published: (2024)

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

Radon Partitions of Random Gaussian Polytopes
by: White, Moshe
Published: (2025)

On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
by: Manurangsi, Pasin
Published: (2026)

Vertex Partitioning and $p$-Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2025)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)

Further Results on the Majority Roman Domination in graphs
by: Emadi, Azam Sadat, et al.
Published: (2024)

Sparse Partitions of Graphs with Bounded Clique Number
by: Girão, António, et al.
Published: (2024)

10 Problems for Partitions of Triangle-free Graphs
by: Balogh, József, et al.
Published: (2022)

On Clique Graphs and Clique Regular Graphs
by: Petro, Robert R., et al.
Published: (2025)

Partition of Sparse Graphs into Two Forests with Bounded Degree
by: Yancey, Matthew
Published: (2024)

On the Existence of Partition of the Hypercube Graph into 3 Initial Segments
by: Soloway, Ethan, et al.
Published: (2025)

The Partition Dimension of Corona Product of Complete and Wheel Graph
by: Yusuf, Muhammad Ahnaf, et al.
Published: (2025)

Asymptotically Enumerating Independent Sets in Regular $k$-Partite $k$-Uniform Hypergraphs
by: Arras, Patrick, et al.
Published: (2024)

Counting the Number of Domatic Partition of a Graph
by: Alikhani, Saeid, et al.
Published: (2024)

Word-Representability of Well-Partitioned Chordal Graphs
by: Dwary, Tithi, et al.
Published: (2025)

Exact Biclique Partition number of Split Graphs
by: Babu, Anand, et al.
Published: (2025)

Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
by: Gutin, G., et al.
Published: (2025)

A Comprehensive Study of Clique Graphs and Clique Regular Graphs
by: Phillips, Connor
Published: (2026)

Partitioning a Planar Graph into two Triangle-Forests
by: Knauer, Kolja, et al.
Published: (2024)

Local Limit of Random Regular Bipartite Planar Maps
by: Tokka, Nicolas
Published: (2026)

Proper Additive Edge Colorings of Regular Graphs
by: Gossett, Ian
Published: (2026)

An Alternative Generating Function for $k$-Regular Partitions
by: Kurşungöz, Kağan
Published: (2025)

Asymptotic Formula for $(t+1)$-Regular Partitions
by: Barman, Jayanta, et al.
Published: (2026)

Supercritical Site Percolation on Regular Graphs
by: Diskin, Sahar, et al.
Published: (2026)

Arborescences of Random Covering Graphs
by: Ju, Muchen, et al.
Published: (2024)

Equivariant K-theory of the space of partial flags
by: Arkhipov, Sergey, et al.
Published: (2022)

An Infinite Family of 6_Regular B-Cayley Graphs from the Petersen Graph
by: Anderson, Stuart E.
Published: (2026)

On the Regularity, Planarity and Edge Bounds of Link-irregular Graphs
by: Bastien, Alexander, et al.
Published: (2025)

Jump and Gradient Invariants in the Partition Graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

Universal Cusp Scaling in Random Partitions
by: Kimura, Taro, et al.
Published: (2022)

On the Toughness of Regular Graphs and Prisms
by: Boyer, Geoffrey, et al.
Published: (2023)

Partitioning Complete Geometric Graphs on Dense Point Sets into Plane Subgraphs
by: Dumitrescu, Adrian, et al.
Published: (2024)

Partition Rank and Partition Lattices
by: Omar, Mohamed
Published: (2022)

New Invariants for Partitioning a Graph into 2-connected Subgraphs
by: Furuya, Michitaka, et al.
Published: (2024)

The Partial Partition Complex
by: Gottstein, Michael J.
Published: (2023)

Efficient Algorithms for Partitioning Circulant Graphs with Optimal Spectral Approximation
by: Gavva, Surya Teja, et al.
Published: (2025)

A Self-Conjugate Partition Analog of $(t,t+1)$-Core Partitions with Distinct Parts
by: Xiong, Huan, et al.
Published: (2025)