European Journal of Combinatorics

Journal: European Journal of Combinatorics

Abbreviation

Eur. j. comb.

Publisher

Elsevier

ISSN

0195-6698
1095-9971

Show all metadata

Search Results

Publications 1 - 10 of 39

Global Maker-Breaker games on sparse graphs
Hefetz, Dan; Krivelevich, Michael; Stojakovic, Milos; et al. (2011)
European Journal of Combinatorics
Weak and strong k-connectivity games
Ferber, Asaf; Hefetz, Dan (2014)
European Journal of Combinatorics
Counting cliques in 1-planar graphs
Gollin, J. Pascal; Hendrey, Kevin; Methuku, Abhishek; et al. (2023)
European Journal of Combinatorics
The problem of maximising the number of cliques among n-vertex graphs from various graph classes has received considerable attention. We investigate this problem for the class of 1-planar graphs where we determine precisely the maximum total number of cliques as well as the maximum number of cliques of any fixed size. We also precisely characterise the extremal graphs for these problems.
A Ramsey theorem for multiposets
Draganić, Nemanja; Mašulović, Dragan (2019)
European Journal of Combinatorics
Interleaved adjoints of directed graphs
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude (2011)
European Journal of Combinatorics
Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
Bottcher, Julia; Prüssmann, Klaas P.; Taraz, Anusch; et al. (2010)
European Journal of Combinatorics
Cutoff on graphs and the Sarnak–Xue density of eigenvalues
Golubev, Konstantin; Kamber, Amitay (2022)
European Journal of Combinatorics
It was recently shown in Lubetzky and Peres (2016) and Sardari (2019) that Ramanujan graphs, i.e., graphs with the optimal spectrum, exhibit cutoff of the simple random walk in an optimal time and have an optimal almost-diameter. We show that this spectral condition can be replaced by a weaker condition, the Sarnak–Xue density property, to deduce similar results. This allows us to prove that some natural families of Schreier graphs of the SL$_2$($\mathbb{F}$$_t$)-action on the projective line exhibit cutoff, thus proving a special case of a conjecture of Rivin and Sardari (2019).
Eigenvalues of subgraphs of the cube
Bollobás, Béla; Lee, Jonathan; Letzter, Shoham (2018)
European Journal of Combinatorics
Product-free sets in the free semigroup
Leader, Imre; Letzter, Shoham; Narayanan, Bhargav; et al. (2020)
European Journal of Combinatorics
Combinatorial geometries: Matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas Preface
Cordovil, Raul; Fukuda, Komei; Gioan, Emeric; et al. (2015)
European Journal of Combinatorics

Publications 1 - 10 of 39

Journal: European Journal of Combinatorics

Abbreviation

Publisher

Journal Volumes

ISSN

Description

Filters

Search Results