Works matching IS 09635483 AND DT 2024 AND VI 33

Results: 45

The List-Ramsey threshold for families of graphs.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, n. 6, p. 1, doi. 10.1017/S0963548324000245
Publication type:: Article

On the Ramsey numbers of daisies II.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, n. 6, p. 1, doi. 10.1017/S0963548324000208
Publication type:: Article

On the Ramsey numbers of daisies I.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, n. 6, p. 1, doi. 10.1017/S0963548324000221
Publication type:: Article

Noise sensitivity of the minimum spanning tree of the complete graph.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, n. 6, p. 1, doi. 10.1017/S0963548324000129
Publication type:: Article

List packing number of bounded degree graphs.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, n. 6, p. 1, doi. 10.1017/S0963548324000191
Publication type:: Article

Counting spanning subgraphs in dense hypergraphs.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, n. 6, p. 1, doi. 10.1017/S0963548324000178
Publication type:: Article

A new formula for the determinant and bounds on its tensor and Waring ranks.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, n. 6, p. 1, doi. 10.1017/S0963548324000233
Publication type:: Article

A generalisation of Varnavides's theorem.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, n. 6, p. 1, doi. 10.1017/S096354832400018X
Publication type:: Article

The distribution of the maximum protection number in simply generated trees.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, p. 1, doi. 10.1017/S0963548324000099
Publication type:: Article

Small subsets with large sumset: Beyond the Cauchy–Davenport bound.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, p. 1, doi. 10.1017/S0963548324000014
Publication type:: Article

Sharp bounds for a discrete John's theorem.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, p. 1, doi. 10.1017/S0963548324000051
Publication type:: Article

On a conjecture of Conlon, Fox, and Wigderson.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, p. 1, doi. 10.1017/S0963548324000026
Publication type:: Article

Large monochromatic components in expansive hypergraphs.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, p. 1, doi. 10.1017/S096354832400004X
Publication type:: Article

Antidirected subgraphs of oriented graphs.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, p. 1, doi. 10.1017/S0963548324000038
Publication type:: Article

Algorithms for the ferromagnetic Potts model on expanders.

Published in:: Combinatorics, Probability & Computing, 2024, v. 33, p. 1, doi. 10.1017/S0963548324000087
Publication type:: Article

The distribution of the maximum protection number in simply generated trees.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 4, p. 518, doi. 10.1017/S0963548324000099

By:

Heuberger, Clemens;
Selkirk, Sarah J.;
Wagner, Stephan

Publication type:

Article

Algorithms for the ferromagnetic Potts model on expanders.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 4, p. 487, doi. 10.1017/S0963548324000087

By:

Carlson, Charlie;
Davies, Ewan;
Fraiman, Nicolas;
Kolla, Alexandra;
Potukuchi, Aditya;
Yap, Corrine

Publication type:

Article

Sharp bounds for a discrete John's theorem.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 4, p. 484, doi. 10.1017/S0963548324000051

By:

van Hintum, Peter;
Keevash, Peter

Publication type:

Article

Large monochromatic components in expansive hypergraphs.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 4, p. 467, doi. 10.1017/S096354832400004X

By:

Bal, Deepak;
DeBiasio, Louis

Publication type:

Article

Antidirected subgraphs of oriented graphs.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 4, p. 446, doi. 10.1017/S0963548324000038

By:

Stein, Maya;
Zárate-Guerén, Camila

Publication type:

Article

On a conjecture of Conlon, Fox, and Wigderson.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 4, p. 432, doi. 10.1017/S0963548324000026

By:

Fan, Chunchao;
Lin, Qizhong;
Yan, Yuanhui

Publication type:

Article

Small subsets with large sumset: Beyond the Cauchy–Davenport bound.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 4, p. 411, doi. 10.1017/S0963548324000014

By:

Fox, Jacob;
Luo, Sammy;
Pham, Huy Tuan;
Zhou, Yunkun

Publication type:

Article

A class of graphs of zero Turán density in a hypercube.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 3, p. 404, doi. 10.1017/S0963548324000063

By:

Axenovich, Maria

Publication type:

Article

Percolation on irregular high-dimensional product graphs.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 3, p. 377, doi. 10.1017/S0963548323000469

By:

Diskin, Sahar;
Erde, Joshua;
Kang, Mihyun;
Krivelevich, Michael

Publication type:

Article

Product structure of graph classes with bounded treewidth.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 3, p. 351, doi. 10.1017/S0963548323000457

By:

Campbell, Rutger;
Clinch, Katie;
Distel, Marc;
Gollin, J. Pascal;
Hendrey, Kevin;
Hickingbotham, Robert;
Huynh, Tony;
Illingworth, Freddie;
Tamitegama, Youri;
Tan, Jane;
Wood, David R.

Publication type:

Article

On minimum spanning trees for random Euclidean bipartite graphs.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 3, p. 319, doi. 10.1017/S0963548323000445

By:

Correddu, Mario;
Trevisan, Dario

Publication type:

Article

Large cliques or cocliques in hypergraphs with forbidden order-size pairs.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 3, p. 286, doi. 10.1017/S0963548323000433

By:

Axenovich, Maria;
Bradač, Domagoj;
Gishboliner, Lior;
Mubayi, Dhruv;
Weber, Lea

Publication type:

Article

Threshold graphs maximise homomorphism densities.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 3, p. 300, doi. 10.1017/S096354832300041X

By:

Blekherman, Grigoriy;
Patel, Shyamal

Publication type:

Article

Spanning trees in graphs without large bipartite holes.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 3, p. 270, doi. 10.1017/S0963548323000378

By:

Han, Jie;
Hu, Jie;
Ping, Lidan;
Wang, Guanghui;
Wang, Yi;
Yang, Donglei

Publication type:

Article

The Bernoulli clock: probabilistic and combinatorial interpretations of the Bernoulli polynomials by circular convolution.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 2, p. 210, doi. 10.1017/S0963548323000421

By:

El Maazouz, Yassine;
Pitman, Jim

Publication type:

Article

Approximate discrete entropy monotonicity for log-concave sums.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 2, p. 196, doi. 10.1017/S0963548323000408

By:

Gavalakis, Lampros

Publication type:

Article

On oriented cycles in randomly perturbed digraphs.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 2, p. 157, doi. 10.1017/S0963548323000391

By:

Araujo, Igor;
Balogh, József;
Krueger, Robert A.;
Piga, Simón;
Treglown, Andrew

Publication type:

Article

Spread-out limit of the critical points for lattice trees and lattice animals in dimensions $\boldsymbol{d}\boldsymbol\gt \textbf{8}$.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 2, p. 238, doi. 10.1017/S096354832300038X

By:

Kawamoto, Noe;
Sakai, Akira

Publication type:

Article

Mastermind with a linear number of queries.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 2, p. 143, doi. 10.1017/S0963548323000366

By:

Martinsson, Anders;
Su, Pascal

Publication type:

Article

On the choosability of $H$ -minor-free graphs.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 2, p. 129, doi. 10.1017/S0963548323000354

By:

Fischer, Olivier;
Steiner, Raphael

Publication type:

Article

A special case of Vu's conjecture: colouring nearly disjoint graphs of bounded maximum degree.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 2, p. 179, doi. 10.1017/S0963548323000299

By:

Kelly, Tom;
Kühn, Daniela;
Osthus, Deryk

Publication type:

Article

Spanning subdivisions in Dirac graphs.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 1, p. 121, doi. 10.1017/S0963548323000342

By:

Pavez-Signé, Matías

Publication type:

Article

On the zeroes of hypergraph independence polynomials.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 1, p. 65, doi. 10.1017/S0963548323000330

By:

Galvin, David;
McKinley, Gwen;
Perkins, Will;
Sarantis, Michail;
Tetali, Prasad

Publication type:

Article

Height function localisation on trees.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 1, p. 50, doi. 10.1017/S0963548323000329

By:

Lammers, Piet;
Toninelli, Fabio

Publication type:

Article

Many Hamiltonian subsets in large graphs with given density.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 1, p. 110, doi. 10.1017/S0963548323000317

By:

Cambie, Stijn;
Gao, Jun;
Liu, Hong

Publication type:

Article

Intersecting families without unique shadow.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 1, p. 91, doi. 10.1017/S0963548323000305

By:

Frankl, Peter;
Wang, Jian

Publication type:

Article

On the size of maximal intersecting families.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 1, p. 32, doi. 10.1017/S0963548323000287

By:

Zakharov, Dmitrii

Publication type:

Article

The Excluded Tree Minor Theorem Revisited.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 1, p. 85, doi. 10.1017/S0963548323000275

By:

Dujmović, Vida;
Hickingbotham, Robert;
Joret, Gwenaël;
Micek, Piotr;
Morin, Pat;
Wood, David R.

Publication type:

Article

Forcing generalised quasirandom graphs efficiently.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 1, p. 16, doi. 10.1017/S0963548323000263

By:

Grzesik, Andrzej;
Král', Daniel;
Pikhurko, Oleg

Publication type:

Article

Quasipolynomial-time algorithms for Gibbs point processes.

Published in:

Combinatorics, Probability & Computing, 2024, v. 33, n. 1, p. 1, doi. 10.1017/S0963548323000251

By:

Jenssen, Matthew;
Michelen, Marcus;
Ravichandran, Mohan

Publication type:

Article