Lyuben Lichev

According to our database, Lyuben Lichev authored at least 17 papers between 2021 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Color-avoiding percolation of random graphs: Between the subcritical and the intermediate regime.

Lyuben Lichev

Discret. Math., January, 2024

2023

On the boxicity of Kneser graphs and complements of line graphs.

Marco Caoduro, Lyuben Lichev

Discret. Math., May, 2023

Localization game for random geometric graphs.

Lyuben Lichev, Dieter Mitsche, Pawel Pralat

Eur. J. Comb., 2023

Sharp threshold for embedding balanced spanning trees in random geometric graphs.

Alberto Espuny Díaz, Lyuben Lichev, Dieter Mitsche, Alexandra Wesolek

CoRR, 2023

Label propagation on binomial random graphs.

Marcos Kiwi, Lyuben Lichev, Dieter Mitsche, Pawel Pralat

CoRR, 2023

On the Minimum Bisection of Random 3-Regular Graphs.

Lyuben Lichev, Dieter Mitsche

Electron. J. Comb., 2023

Conflict-free hypergraph matchings.

Stefan Glock, Felix Joos, Jaehoon Kim, Marcus Kühn, Lyuben Lichev

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

On the Power of Choice for Boolean Functions.

Nicolas Fraiman, Lyuben Lichev, Dieter Mitsche

SIAM J. Discret. Math., September, 2022

On the modularity of 3-regular random graphs and random graphs with given degree sequences.

Lyuben Lichev, Dieter Mitsche

Random Struct. Algorithms, 2022

The giant component after percolation of product graphs.

Lyuben Lichev

J. Graph Theory, 2022

Local boxicity.

Louis Esperet, Lyuben Lichev

Eur. J. Comb., 2022

New Constructions Related to the Polynomial Sphere Recognition Problem.

Johannes Carmesin, Lyuben Lichev

Discret. Comput. Geom., 2022

Lower bound on the running time of Pop-Stack Sorting on a random permutation.

Lyuben Lichev

CoRR, 2022

Dynamic random graphs with vertex removal.

Josep Díaz, Lyuben Lichev, Bas Lodewijks

CoRR, 2022

2021

On the chromatic number of the preferential attachment graph.

Lyuben Lichev

Eur. J. Comb., 2021

The jump of the clique chromatic number of random graphs.

Lyuben Lichev, Dieter Mitsche, Lutz Warnke

CoRR, 2021

A Note on the Erdős-Szekeres Theorem in Two Dimensions.

Lyuben Lichev

Electron. J. Comb., 2021