Buchumschlag

Cup Stacking in Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fay, Paul, Hurlbert, Glenn, Tennant, Maya
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C99 (Primary) 05C85, 05C70 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

The spread of fire on a random multigraph
von: Goldschmidt, Christina, et al.
Veröffentlicht: (2017)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

The Antisymmetric Line Graph
von: Bal, Hartosh Singh
Veröffentlicht: (2026)

Cofinality of Regular Tournaments
von: Hatem, Omar, et al.
Veröffentlicht: (2026)

Recolouring Homomorphisms to triangle-free reflexive graphs
von: Lee, Jae-baek, et al.
Veröffentlicht: (2021)

Towards a dichotomy for the switch list homomorphism problem for signed graphs
von: Kim, Hyobin, et al.
Veröffentlicht: (2021)

When all directed cycles have the same weight
von: Berger, Eli, et al.
Veröffentlicht: (2026)

Coloring graphs as complete graph invariants
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Regular bipartite decompositions of pseudorandom graphs
von: Ferber, Asaf, et al.
Veröffentlicht: (2024)

On the pebbling numbers of Flower, Blanuša, and Watkins snarks
von: Adauto, Matheus, et al.
Veröffentlicht: (2023)

Zero-free regions of partition functions with applications to algorithms and graph limits
von: Regts, Guus
Veröffentlicht: (2015)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
von: Zhou, Jia, et al.
Veröffentlicht: (2024)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
von: Dahlke, Jonathan C.
Veröffentlicht: (2026)

Perfect Edge Domination in $P_6$-free Graphs and in Graphs Without Efficient Edge Dominating Sets
von: Grippo, Luciano N., et al.
Veröffentlicht: (2025)

A coarse Erdős-Pósa theorem
von: Ahn, Jungho, et al.
Veröffentlicht: (2024)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
von: Balachandran, Niranjan, et al.
Veröffentlicht: (2021)

Graphs missing a connected partition
von: Tom, Foster
Veröffentlicht: (2024)

Integral Ricci Curvature for Graphs
von: Olivé, Xavier Ramos
Veröffentlicht: (2025)

Lower Bounds for the Pfaffian Number of Graphs
von: Junchaya, Enrique, et al.
Veröffentlicht: (2026)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

On decomposition thresholds for odd-length cycles and other tripartite graphs
von: Bryant, Darryn, et al.
Veröffentlicht: (2024)

Colour-balanced subgraphs
von: Hogan, Emma, et al.
Veröffentlicht: (2026)

Improved lower bounds for the maximum order of an induced acyclic subgraph
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Exact values for unbalanced Zarankiewicz numbers
von: Chen, Guangzhou, et al.
Veröffentlicht: (2022)

Lower bounds for the Randić index in terms of matching number
von: Akbari, Saieed, et al.
Veröffentlicht: (2024)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
von: Huang, Silin
Veröffentlicht: (2026)

Thresholds for zero-sums with small cross numbers in abelian groups
von: Bushaw, Neal, et al.
Veröffentlicht: (2023)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

A SAT-based Filtering Framework for Exact Coverings of K33 by Cliques of Order 3, 4 or 5
von: Kovař, Petr, et al.
Veröffentlicht: (2026)

Lights Out On Nearly Complete Graphs
von: Forrest, Bradley, et al.
Veröffentlicht: (2025)

Neighborhood Balanced 3-Coloring
von: Minyard, Mitchell, et al.
Veröffentlicht: (2024)

Bigraph percolation problems
von: Coregliano, Leonardo N.
Veröffentlicht: (2024)

The wild number of an edge-colored graph
von: Anders, Katie, et al.
Veröffentlicht: (2025)

Bell coloring graphs: realizability and reconstruction
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
von: Polavarapu, Achintya Raya
Veröffentlicht: (2026)

Branching $k$-path vertex cover of forests
von: Makarov, Mikhail
Veröffentlicht: (2026)

Counting Bubbles in Linear Chord Diagrams
von: Young, Donovan
Veröffentlicht: (2023)

A generalised Ramsey--Turán problem for matchings
von: Keevash, Peter, et al.
Veröffentlicht: (2025)