Found 75 Documents (Results 1–75)
Computational complexity of counting coincidences. (English) Zbl 07921846
MSC:
68Qxx
Pendant appearances and components in random graphs from structured classes. (English) Zbl 07878038
Reviewer: David B. Penman (Colchester)
MSC:
05C80
The early evolution of the random graph process in planar graphs and related classes. (English) Zbl 1510.05265
Concentration of maximum degree in random planar graphs. (English) Zbl 1495.05315
Reviewer: Nikolaos Fountoulakis (Birmingham)
Local convergence of random planar graphs. (English) Zbl 07912965
Nešetřil, Jaroslav (ed.) et al., Extended abstracts EuroComb 2021. European conference on combinatorics, graph theory and applications, virtual, September 6–10, 2021. Cham: Birkhäuser. Trends Math., Res. Perspect. CRM Barc. 14, 57-63 (2021).
MSC:
05Cxx
Cut vertices in random planar graphs. (English) Zbl 07912959
Nešetřil, Jaroslav (ed.) et al., Extended abstracts EuroComb 2021. European conference on combinatorics, graph theory and applications, virtual, September 6–10, 2021. Cham: Birkhäuser. Trends Math., Res. Perspect. CRM Barc. 14, 18-24 (2021).
MSC:
05Cxx
Asymptotic properties of random unlabelled block-weighted graphs. (English) Zbl 1494.60014
Reviewer: Ping Sun (Shenyang)
Phase transitions in graphs on orientable surfaces. (English) Zbl 1451.05213
Reviewer: Yilun Shang (Newcastle)
MSC:
05C80
Limits of random tree-like discrete structures. (English) Zbl 1454.60019
Reviewer: Yilun Shang (Newcastle)
Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture. (English) Zbl 1414.05168
Phase transitions in discrete structures. (English) Zbl 1403.82009
Mehrmann, Volker (ed.) et al., European congress of mathematics. Proceedings of the 7th ECM (7ECM) congress, Berlin, Germany, July 18–22, 2016. Zürich: European Mathematical Society (EMS) (ISBN 978-3-03719-176-7/hbk; 978-3-03719-676-2/ebook). 599-618 (2018).
Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs. (English) Zbl 1397.05016
Enumeration of labeled 4-regular planar graphs. (English) Zbl 1378.05092
Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 933-939 (2017).
Evolution of the giant component in graphs on orientable surfaces. (English) Zbl 1378.05186
Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 687-693 (2017).
MSC:
05C80
The evolution of random graphs on surfaces. (English) Zbl 1378.05183
Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 367-373 (2017).
Threshold functions for small subgraphs: an analytic approach. (English) Zbl 1378.05089
Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 271-277 (2017).
Subgraph statistics in subcritical graph classes. (English) Zbl 1379.05100
MSC:
05C80
Random cubic planar graphs revisited. (English) Zbl 1356.05135
de Mier, Anna (ed.) et al., Discrete mathematical days. Extended abstracts of the 10th “Jornadas de matemática discreta y algorítmica” (JMDA), Barcelona, Spain, July 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 54, 211-216 (2016).
Extremal \(C_{4}\)-free/\(C_{5}\)-free planar graphs. (English) Zbl 1401.05079
Reviewer: Mirko Lepović (Kragujevac)
Enumeration of cubic multigraphs on orientable surfaces. (English) Zbl 1346.05122
Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 603-610, electronic only (2015).
MSC:
05C30
Characterisation of symmetries of unlabelled triangulations. (English) Zbl 1346.05123
Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 587-594, electronic only (2015).
Triangles in random cubic planar graphs. (English) Zbl 1346.05277
Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 383-391, electronic only (2015).
On the number of anchored rectangle packings for a planar point set. (English) Zbl 1432.05007
Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9198, 377-389 (2015).
Graph classes with given 3-connected components: asymptotic enumeration and random graphs. (English) Zbl 1269.05060
The maximum degree of random planar graphs. (English) Zbl 1423.05151
Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 281-287 (2012).
An experimental study on generating planar graphs. (English) Zbl 1329.05284
Atallah, Mikhail (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Joint international conference, FAW-AAIM 2011, Jinhua, China, May 28–31, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21203-1/pbk). Lecture Notes in Computer Science 6681, 375-387 (2011).
Topological classification of polynomial complex differential equations with all the critical points of centre type. (English) Zbl 1201.37022
Reviewer: Ioannis P. Stavroulakis (Ioannina)
Counting coloured planar maps. (English) Zbl 1267.05143
Ossona de Mendez, Patrice (ed.) et al., The international conference on topological and geometric graph theory. Papers from the conference (TGGT 2008) held at the École Normale Supérieure, Paris, France, May 19–23, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 31, 57-62 (2008).
Filter Results by …
Document Type
- Journal Articles (60)
- Collection Articles (15)
all
top 5
Author
- Noy, Marc (18)
- Kang, Mihyun (16)
- Rué, Juanjo (11)
- Giménez, Omer (8)
- Requilé, Clément (8)
- Sprussel, Philipp (8)
- Dowden, Chris (6)
- McDiarmid, Colin J. H. (6)
- Drmota, Michael (5)
- Moßhammer, Michael (5)
- Stufler, Benedikt (5)
- Missethan, Michael (4)
- Tóth, Csaba D. (4)
- Chapuy, Guillaume (3)
- Fusy, Éric (3)
- Panagiotou, Konstantinos D. (3)
- Balas, Kevin (2)
- Bernardi, Olivier (2)
- Bodirsky, Manuel (2)
- Bousquet-Mélou, Mireille (2)
- Collet, Gwendal (2)
- de Panafieu, Elie (2)
- Fang, Wenjie (2)
- Gardy, Danièle (2)
- Gittenberger, Bernhard (2)
- Ramos, Lander (2)
- Ravelomanana, Vlady (2)
- Saller, Sophia (2)
- Steger, Angelika (2)
- Addario-Berry, Louigi (1)
- Albenque, Marie (1)
- Alvarez, María Jesus (1)
- Banderier, Cyril (1)
- Bies, Martin (1)
- Bonichon, Nicolas (1)
- Castellví, Jordi (1)
- Chan, Swee Hong (1)
- Cheon, Gi-Sang (1)
- Choi, Hong Joon (1)
- Ciardo, Lorenzo (1)
- Cilleruelo, Javier (1)
- Coja-Oghlan, Amin (1)
- Cvetič, Mirjam (1)
- Donagi, Ron Y. (1)
- Ehrenmüller, Julia (1)
- Eppstein, David Arthur (1)
- Esteban, Guillermo (1)
- Fountoulakis, Nikolaos (1)
- Francke, Andrea (1)
- Garcia, Alfredo Daniel (1)
- Gasull, Armengol (1)
- Gavoille, Cyril (1)
- Georgakopoulos, Agelos (1)
- Gröpl, Clemens (1)
- Hanusse, Nicolas (1)
- Heinig, Peter (1)
- Hurtado, Ferran (1)
- Korman, Matias (1)
- Kuba, Markus F. (1)
- Lehéricy, Thomas (1)
- Lincoln, Andrea (1)
- Liu, Muyang (1)
- Loebl, Martin (1)
- Luca, Florian (1)
- Łuczak, Tomasz (1)
- Matos, Inês (1)
- Meinert, Sascha (1)
- Mohar, Bojan (1)
- Müller, Tobias M. (1)
- Ong, Marielle (1)
- Pak, Igor (1)
- Perarnau, Guillem (1)
- Poulalhon, Dominique (1)
- Prohens, Rafel (1)
- Qian, Jianguo (1)
- Saumell, Maria (1)
- Schaeffer, Gilles (1)
- Scott, Alexander D. (1)
- Silveira, Rodrigo I. (1)
- Song, Minho (1)
- Taraz, Anusch (1)
- Tejel, Javier (1)
- Vassilevska Williams, Virginia (1)
- Velona, Vasiliki (1)
- Wagner, Dorothea (1)
- Wallner, Michael (1)
- Welsh, Dominic J. A. (1)
- Zumalacárregui, Ana (1)
all
top 5
Serial
- Random Struct. Algorithms (8)
- Eur. J. Comb. (5)
- J. Comb. Theory, Ser. B (4)
- Comb. Probab. Comput. (4)
- Electron. J. Comb. (4)
- Discrete Math. (3)
- Theor. Comput. Sci. (3)
- Graphs Comb. (3)
- SIAM J. Discrete Math. (3)
- J. Comb. Theory, Ser. A (2)
- Proc. Lond. Math. Soc. (3) (2)
- Commun. Math. Phys. (1)
- Discrete Appl. Math. (1)
- Adv. Math. (1)
- J. Graph Theory (1)
- Trans. Am. Math. Soc. (1)
- Adv. Appl. Math. (1)
- Algorithmica (1)
- Publ. Mat., Barc. (1)
- Ann. Appl. Probab. (1)
- Acta Math. Univ. Comen., New Ser. (1)
- Linear Algebra Appl. (1)
- J. Difference Equ. Appl. (1)
- Electron. J. Probab. (1)
- J. Graph Algorithms Appl. (1)
- J. Eur. Math. Soc. (JEMS) (1)
- J. High Energy Phys. (1)
- Cent. Eur. J. Math. (1)
- Probab. Surv. (1)
- Comb. Theory (1)