Buchumschlag

A network flow approach to a common generalization of Clar and Fries numbers

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bérczi-Kovács, Erika, Frank, András
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

How to see the forest for the trees
von: Bérczi-Kovács, Erika, et al.
Veröffentlicht: (2025)

Monotonic Decompositions of Submodular Set Functions
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Multicolor Turán numbers II -- a generalization of the Ruzsa-Szemerédi theorem and new results on cliques and odd cycles
von: Kovács, Benedek, et al.
Veröffentlicht: (2022)

A note on embracing exchange sequences in oriented matroids
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Matroid products via submodular coupling
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Interaction between skew-representability, tensor products, extension properties, and rank inequalities
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Above-Guarantee Algorithm for Properly Colored Spanning Trees
von: Bai, Yuhang, et al.
Veröffentlicht: (2026)

Clique number of xor-powers of Kneser graphs
von: Füredi, Zoltán, et al.
Veröffentlicht: (2025)

A hierarchy of edge-weight symmetries in perfect matchings
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2026)

Cyclic ordering of split matroids
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

A new approach to bipartite stable matching optimization
von: Fleiner, Tamás, et al.
Veröffentlicht: (2024)

A common generalization of hypercube partitions and ovoids in polar spaces
von: D'haeseleer, Jozefien, et al.
Veröffentlicht: (2024)

Convergent sequences of combinatorial submodular setfunctions
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Quotient-convergence of Submodular Setfunctions
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Cycle Matroids of Graphings: From Convergence to Duality
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

On approximating the rank of graph divisors
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2022)

Finding a perfect matching of $\mathbb{F}_2^n$ with prescribed differences
von: Kovács, Benedek
Veröffentlicht: (2023)

A convolutional approach to bounding the number of polyominoes
von: Bui, Vuong
Veröffentlicht: (2025)

A direct approach to the Gallai-Schur numbers
von: Rowley, Fred
Veröffentlicht: (2025)

The Rainbow Arborescence Problem on Cycles
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Small Ramsey numbers for books, wheels, and generalizations
von: Lidický, Bernard, et al.
Veröffentlicht: (2024)

A sharp lower bound on the generalized 4-independence number
von: Huang, Jing
Veröffentlicht: (2025)

Using dense graph limit theory to count cocycles of random simplicial complexes
von: Mészáros, András
Veröffentlicht: (2025)

A phase transition for the cokernels of random band matrices over the p-adic integers
von: Mészáros, András
Veröffentlicht: (2024)

Reinforcement Learning the Chromatic Symmetric Function
von: Bérczi, Gergely, et al.
Veröffentlicht: (2024)

On the maximum number of common neighbours in dense random regular graphs
von: Isaev, Mikhail, et al.
Veröffentlicht: (2023)

Testing popularity in linear time via maximum matching
von: Bérczi-Kovács, Erika, et al.
Veröffentlicht: (2023)

On two conjectures for generalized off-diagonal Schur numbers
von: Song, Yanyan, et al.
Veröffentlicht: (2026)

The general position number under vertex and edge removal
von: Dokyeesun, Pakanun, et al.
Veröffentlicht: (2024)

On the quantum chromatic number of Hamming and generalized Hadamard graphs
von: Cao, Xiwang, et al.
Veröffentlicht: (2025)

The generalized 3-connectivity of a family regular networks
von: Wang, Jing, et al.
Veröffentlicht: (2022)

Chromatic number of random graphs: an approach using a recurrence relation
von: Abe, Yayoi, et al.
Veröffentlicht: (2024)

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
von: Dong, Changchang, et al.
Veröffentlicht: (2024)

Ramsey numbers of bounded degree trees versus general graphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2023)

Coboundary expansion for the union of determinantal hypertrees
von: Mészáros, András
Veröffentlicht: (2023)

Cohen-Lenstra distribution for sparse matrices with determinantal biasing
von: Mészáros, András
Veröffentlicht: (2023)

Tight general bounds for the extremal numbers of 0-1 matrices
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Hypergraph Turán problem of the generalized triangle with bounded matching number
von: Wang, Jian, et al.
Veröffentlicht: (2025)

Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
von: Mészáros, András
Veröffentlicht: (2024)

The local weak limit of $k$-dimensional hypertrees
von: Mészáros, András
Veröffentlicht: (2021)