Every Large Point Set contains Many Collinear Points or an Empty Pentagon

Συγγραφείς: Wood, David, Por, Attila, Abel, Zachary, Ballinger, Brad, Bose, Prosenjit, Collette, Sébastien, Dujmovic, Vida, Hurtado Díaz, Fernando Alfredo, Kominers, Scott Duke, Langerman, Stefan

Συνεισφορές: Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II, Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Πηγή: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

Θεματικοί όροι: Pentagon, Computational Geometry (cs.CG), FOS: Computer and information sciences, Empty pentagon, Ramsey, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Erdo{double acute}s-Szekeres theorem, Happy end problem, 0102 computer and information sciences, Geometria discreta, Matemàtiques i estadística::Geometria::Geometria convexa i discreta [Àrees temàtiques de la UPC], 01 natural sciences, Big line or big clique conjecture, Hexagons, Informatique mathématique, FOS: Mathematics, Mathematics - Combinatorics, 0101 mathematics, Classificació AMS::52 Convex and discrete geometry::52C Discrete geometry, Teoria de, Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta, Ramsey theory, Discrete geometry, 52 Convex and discrete geometry::52C Discrete geometry [Classificació AMS], Geometria convexa, 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Convex geometry, Empty quadrilateral, Empty hexagon, 52C10, 05D10, Computer Science - Computational Geometry, Combinatorics (math.CO), Ramsey

Περιγραφή αρχείου: application/pdf; No full-text files

Σύνδεσμος πρόσβασης: http://arxiv.org/PS_cache/arxiv/pdf/0904/0904.0262v2.pdf
http://arxiv.org/abs/0904.0262
http://hdl.handle.net/2117/11669
https://ui.adsabs.harvard.edu/abs/2009arXiv0904.0262A/abstract
https://arxiv.org/pdf/0904.0262.pdf
https://arxiv.org/abs/0904.0262
https://hdl.handle.net/2117/11669
https://doi.org/10.1007/s00373-010-0957-2

Roth’s Theorem: graph theoretical, analytic and combinatorial proofs

Συγγραφείς: García Hernández, Sílvia

Συνεισφορές: Rué Perna, Juan José, Universitat Politècnica de Catalunya. Departament de Matemàtiques

Πηγή: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Θεματικοί όροι: 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Additive combinatorics, Combinatorial analysis, Cap set problem, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], 3-AP, Roth's Theorem, Analytic number theory

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://hdl.handle.net/2117/361116
https://hdl.handle.net/2117/361116

Solutions of linear equations in pseudorandom sets

Συγγραφείς: Ortega Sánchez-Colomer, Miquel

Συνεισφορές: Serra Albó, Oriol, Universitat Politècnica de Catalunya. Departament de Matemàtiques

Πηγή: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Θεματικοί όροι: 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Combinatorial analysis, Combinacions (Matemàtica), Combinatorics, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], Pseudorandomness, Transference

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: https://hdl.handle.net/2117/364896
http://hdl.handle.net/2117/364896

An overview of the degree/diameter problem for directed, undirected and mixed graphs

Συγγραφείς: Miller, Mirka

Πηγή: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Θεματικοί όροι: Graph theory, 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Grafs, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Extremal problems (Mathematics), Classificació AMS::05 Combinatorics::05C Graph theory, Problemes extrems (Matemàtica), 05 Combinatorics::05C Graph theory [Classificació AMS], Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Directed graphs, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: https://hdl.handle.net/2099/10382
http://hdl.handle.net/2099/10382

Radially Moore graphs of radius three and large odd degree

Συγγραφείς: López, Nacho, Gómez Martí, José

Πηγή: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Θεματικοί όροι: Graph theory, 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Grafs, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Extremal problems (Mathematics), Classificació AMS::05 Combinatorics::05C Graph theory, Problemes extrems (Matemàtica), 05 Combinatorics::05C Graph theory [Classificació AMS], Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Directed graphs, Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://hdl.handle.net/2099/10376
https://hdl.handle.net/2099/10376

Probabilistic methods and coloring problems in graphs

Συγγραφείς: Perarnau Llobet, Guillem

Συνεισφορές: Serra Albó, Oriol, Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV

Πηγή: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Recercat. Dipósit de la Recerca de Catalunya
instname

Θεματικοί όροι: 05 Combinatorics::05D Extremal combinatorics [Classificació AMS], Combinatorial analysis, Probabilistic method, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Matemàtiques i estadística::Matemàtica discreta::Combinatòria [Àrees temàtiques de la UPC], Graph coloring

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://hdl.handle.net/2099.1/10240
https://hdl.handle.net/2099.1/10240