Copertina

On almost Gallai colourings in complete graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Grebennikov, Alexandr, Mattos, Letícia, Szabó, Tibor
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Gallai 3-colourings of random graphs
di: Benevides, Fabrício S., et al.
Pubblicazione: (2026)

On the number of sets with small sumset
di: Liu, Dingyuan, et al.
Pubblicazione: (2024)

Edge-statistics beyond $1/e$
di: Grebennikov, Alexandr, et al.
Pubblicazione: (2025)

No-$(k+1)$-in-line problem for large constant $k$
di: Grebennikov, Alexandr, et al.
Pubblicazione: (2025)

$C_{10}$ has positive Turán density in the hypercube
di: Grebennikov, Alexandr, et al.
Pubblicazione: (2024)

Geometric Littlewood-Offord problems via lattice point counting
di: Grebennikov, Alexandr, et al.
Pubblicazione: (2025)

Slow graph bootstrap percolation I: Cycles
di: Fabian, David, et al.
Pubblicazione: (2023)

Slow graph bootstrap percolation III: Chain constructions
di: Fabian, David, et al.
Pubblicazione: (2025)

Slow graph bootstrap percolation II: Accelerating properties
di: Fabian, David, et al.
Pubblicazione: (2023)

Global rigidity of random graphs in $\mathbb{R}$
di: Montgomery, Richard, et al.
Pubblicazione: (2024)

Almost colour-balanced spanning forests in complete graphs
di: Hollom, Lawrence, et al.
Pubblicazione: (2024)

Monochromatic odd cycles in edge-coloured complete graphs
di: Girão, António, et al.
Pubblicazione: (2024)

Improved bounds for the minimum degree of minimal multicolor Ramsey graphs
di: Attwa, Yamaan, et al.
Pubblicazione: (2025)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
di: Falgas-Ravry, Victor, et al.
Pubblicazione: (2022)

Almost-perfect colorful matchings in three-edge-colored bipartite graphs
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2025)

On the Prague dimension of sparse random graphs
di: Joos, Felix, et al.
Pubblicazione: (2025)

Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs
di: Garamvölgyi, Dániel, et al.
Pubblicazione: (2025)

Clique packings in random graphs
di: Griffiths, Simon, et al.
Pubblicazione: (2024)

Local central limit theorem for triangle counts in sparse random graphs
di: Araújo, Pedro, et al.
Pubblicazione: (2023)

A coarse Gallai theorem
di: Distel, Marc, et al.
Pubblicazione: (2026)

The maximum diameter of 2-dimensional simplicial complexes
di: Parczyk, Olaf, et al.
Pubblicazione: (2025)

An Erdos-Gallai conjecture for signed graphs
di: Wang, Lujia
Pubblicazione: (2025)

Pancyclicity of almost-planar graphs
di: Adams, Santiago T., et al.
Pubblicazione: (2024)

Gallai's Path Decomposition of Levi Graph
di: Sahu, Akankshya, et al.
Pubblicazione: (2024)

Juniper Green and the Gallai-Edmonds Decomposition
di: Zeng, Tony
Pubblicazione: (2026)

Bipartite and Euclidean Gallai-Ramsey Theory
di: McGuigan, Isabel, et al.
Pubblicazione: (2024)

Graph bootstrap percolation -- a discovery of slowness
di: Fabian, David, et al.
Pubblicazione: (2026)

Subgraphs of random graphs in hereditary families
di: Clifton, Alexander, et al.
Pubblicazione: (2024)

Maximal colourings for graphs
di: Mulas, Raffaella
Pubblicazione: (2023)

An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
di: Valyuzhenich, Alexandr
Pubblicazione: (2024)

Frugal colourings of graphs via sparse hypergraph colouring
di: Chuet, Quentin
Pubblicazione: (2026)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
di: Lo, Allan, et al.
Pubblicazione: (2023)

A direct approach to the Gallai-Schur numbers
di: Rowley, Fred
Pubblicazione: (2025)

Exact results on generalized Erdős-Gallai problems
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2020)

A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques
di: Hollom, Lawrence
Pubblicazione: (2024)

On graphs which have locally complete 2-edge-colourings and their relationship to proper circular-arc graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2024)

Equitable tree colouring of graphs
di: Gao, Yuping, et al.
Pubblicazione: (2026)

The maximum diameter of $d$-dimensional simplicial complexes
di: Glock, Stefan, et al.
Pubblicazione: (2026)

An almost complete $t$-intersection theorem for permutations
di: Kupavskii, Andrey
Pubblicazione: (2024)

Sylvester--Gallai configurations on algebraic curves in C^2
di: Cohen, Alex
Pubblicazione: (2025)