×

Found 104 Documents (Results 1–100)

On first-order definable colorings. (English) Zbl 1326.05049

Matoušek, Jiří (ed.) et al., Geometry, structure and randomness in combinatorics. Lectures of the workshop, Pisa, Italy, September 3–7, 2012. Pisa: Edizioni della Normale (ISBN 978-88-7642-524-0/pbk; 978-88-7642-525-7/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 18, 99-122 (2015).
MSC:  05C15 05C60 03C98
PDFBibTeX XMLCite
Full Text: DOI arXiv

Geometry, structure and randomness in combinatorics. Lectures of the workshop, Pisa, Italy, September 3–7, 2012. (English) Zbl 1309.05003

Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 18. Pisa: Edizioni della Normale (ISBN 978-88-7642-524-0/pbk; 978-88-7642-525-7/ebook). xiv, 160 p. (2015).
PDFBibTeX XMLCite
Full Text: DOI

Polynomial graph invariants from homomorphism numbers. (English) Zbl 1295.05157

Nešetřil, Jaroslav (ed.) et al., The seventh European conference on combinatorics, graph theory and applications. Extended abstracts of EuroComb 2013, Pisa, Italy, September 9–13, 2013. Pisa: Edizioni della Normale (ISBN 978-88-7642-474-8/pbk; 978-88-7642-475-5/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 16, 611-612 (2013).
PDFBibTeX XMLCite

A combinatorial classic – sparse graphs with high chromatic number. (English) Zbl 1293.05203

Lovász, László (ed.) et al., Erdős centennial. On the occasion of Paul Erdős 100th anniversary of his birth. Berlin: Springer; Budapest: János Bolyai Mathematical Society (ISBN 978-3-642-39285-6/hbk; 978-3-642-39286-3/ebook). Bolyai Society Mathematical Studies 25, 383-407 (2013).
MSC:  05C42 05C15 05C55
PDFBibTeX XMLCite
Full Text: DOI

Sparse combinatorial structures: classification and applications. (English) Zbl 1231.05223

Bhatia, Rajendra (ed.) et al., Proceedings of the international congress of mathematicians (ICM 2010), Hyderabad, India, August 19–27, 2010. Vol. IV: Invited lectures. Hackensack, NJ: World Scientific; New Delhi: Hindustan Book Agency (ISBN 978-981-4324-34-2/hbk; 978-81-85931-08-3/hbk; 978-981-4324-31-1/set; 978-981-4324-35-9/ebook). 2502-2529 (2011).
PDFBibTeX XMLCite
Full Text: Link

From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits. (English) Zbl 1196.05080

Ran, André (ed.) et al., European congress of mathematics. Proceedings of the 5th ECM congress, Amsterdam, Netherlands, July 14–18, 2008. Zürich: European Mathematical Society (EMS) (ISBN 978-3-03719-077-7/hbk). 135-165 (2010).
PDFBibTeX XMLCite

Finite dualities, in particular in full homomorphisms. (English) Zbl 1170.05333

Laan, Valdis (ed.) et al., Proceedings of the international conference on semigroups, acts and categories with applications to graphs to celebrate the 65th birthdays of Mati Kilp and Ulrich Knauer, Tartu, Estonia, June 27–30, 2007. Tartu: Estonian Mathematical Society (ISBN 978-9985-9644-2-2/pbk). Mathematics Studies (Tartu) 3, 14-27 (2008).
PDFBibTeX XMLCite

Weighted graph homomorphisms and the Tutte polynomial. (English) Zbl 1177.05049

Camacho Moreno, José Carlos (ed.) et al., Avances en matemática discreta en Andalucía. Cádiz: Servicio de Publicaciones, Universidad de Cádiz (ISBN 978-84-9828-133-0/pbk). 111-117 (2007).
MSC:  05C22 05C15 82B20
PDFBibTeX XMLCite

Homomorphisms and polynomial invariants of graphs. (English) Zbl 1341.05128

Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 539-545 (2007).
MSC:  05C31 05C60 05C15
PDFBibTeX XMLCite
Full Text: DOI

NP for combinatorialists. (English) Zbl 1341.05100

Márquez, Alberto (ed.) et al., Proceedings of the 4th European conference on combinatorics, graph theory and applications, EuroComb’07, Seville, Spain, September 11–15, 2007. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 29, 373-381 (2007).
PDFBibTeX XMLCite
Full Text: DOI

Fraternal augmentations of graphs, coloration and minors. (English) Zbl 1213.05095

Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 223-230 (2007).
MSC:  05C15 05C83
PDFBibTeX XMLCite
Full Text: DOI

Bounds and extrema for classes of graphs and finite structures. (English) Zbl 1098.05043

Győri, Ervin (ed.) et al., More sets, graphs and numbers. A salute to Vera Sós and András Hajnal. Berlin: Springer. Budapest: János Bolyai Mathematical Society (ISBN 3-540-32377-5/hbk). Bolyai Society Mathematical Studies 15, 263-283 (2006).
PDFBibTeX XMLCite

The grad of a graph and classes with bounded expansion. (English) Zbl 1182.05102

Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 101-106 (2005).
MSC:  05C75 05C15
PDFBibTeX XMLCite
Full Text: DOI

Counting list homomorphisms for graphs with bounded degrees. (English) Zbl 1059.05049

Nešetřil, J. (ed.) et al., Graphs, morphisms and statistical physics. Proceedings of the workshop held at Rutgers University, Piscataway, NJ, USA, March 19–21, 2001. Providence, RI: American Mathematical Society (AMS) (ISBN 0-8218-3551-3/hbk). DIMACS. Series in Discrete Mathematics and Theoretical Computer Science 63, 105-112 (2004).
MSC:  05C15 05C85 68R10
PDFBibTeX XMLCite

\(H\)-colorings of large degree graphs. (English) Zbl 1025.68537

Shafazand, Hassan (ed.) et al., EurAsia-ICT 2002: Information and communication technology. First EurAsian conference, Shiraz, Iran, October 29-31, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2510, 850-857 (2002).
PDFBibTeX XMLCite
Full Text: Link

More about subcolorings. (English) Zbl 1024.05024

Kučera, Luděk (ed.), Graph-theoretic concepts in computer science. 28th international workshop, WG 2002, Český Krumlov, Czech Republic, June 13-15, 2002. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2573, 68-79 (2002).
PDFBibTeX XMLCite
Full Text: Link

Graph homomorphisms and their structure. (English) Zbl 0858.05049

Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 825-832 (1995).
MSC:  05C15 05C60
PDFBibTeX XMLCite

Filter Results by …

Document Type

Database

all top 5

Year of Publication

all top 3

Main Field