×

Found 170 Documents (Results 1–100)

Recent progress towards Hadwiger’s conjecture. (English) Zbl 07821704

Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 6. Sections 12–14. Berlin: European Mathematical Society (EMS). 4606-4620 (2023).
MSC:  05C15 05C83
PDFBibTeX XMLCite
Full Text: DOI

Large immersions in graphs with independence number 3 and 4. (English) Zbl 07515182

Coutinho, Gabriel (ed.) et al., Proceedings of LAGOS 2019, the tenth Latin and American algorithms, graphs and optimization symposium, Belo Horizonte, Brazil, June 2–7 2019. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 346, 221-228 (2019).
MSC:  05Cxx 90Cxx
PDFBibTeX XMLCite
Full Text: DOI

Volumetric discrete geometry. (English) Zbl 1425.52001

Discrete Mathematics and Its Applications. Boca Raton, FL: CRC Press (ISBN 978-0-367-22375-5/hbk; 978-1-032-47564-6/pbk; 978-0-429-27457-2/ebook). xx, 286 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers. (English) Zbl 1417.52007

Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 2254-2263 (2017).
MSC:  52A35 68Q17 68W25
PDFBibTeX XMLCite
Full Text: DOI

Forcing clique immersions through chromatic number. (English) Zbl 1356.05052

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, 121-126 (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Some conjectures and questions in chromatic topological graph theory. (English) Zbl 1355.05110

Gera, Ralucca (ed.) et al., Graph theory. Favorite conjectures and open problems – 1. Cham: Springer (ISBN 978-3-319-31938-4/hbk; 978-3-319-31940-7/ebook). Problem Books in Mathematics, 195-210 (2016).
MSC:  05C15 05C10 05-02
PDFBibTeX XMLCite
Full Text: DOI

Hadwiger’s conjecture and squares of chordal graphs. (English) Zbl 1479.05286

Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9797, 417-428 (2016).
MSC:  05C69 05C15 05C83
PDFBibTeX XMLCite
Full Text: DOI

Homomorphisms of signed bipartite graphs. (English) Zbl 1292.05191

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, 345-350 (2013).
MSC:  05C60 05C22 05C15
PDFBibTeX XMLCite

Hadwiger’s conjecture is decidable. (English) Zbl 1304.05047

Proceedings of the 41st annual ACM symposium on theory of computing, STOC ’09. Bethesda, MD, USA, May 31 – June 2, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-613-7). 445-454 (2009).
MSC:  05C15 05C75 05C85
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

Software