Výsledky vyhľadávania - "Classificació AMS::05 Combinatorics::05D Extremal combinatorics"

Frameproof codes, separable codes and $$B_2$$ codes: Bounds and constructions

Autori: Fernández Muñoz, Marcel Livieratos, John Martín Mollevi, Sebastià a ďalší

Prispievatelia: Fernández Muñoz, Marcel Livieratos, John Martín Mollevi, Sebastià a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: Error-correcting codes (Information theory), Frameproof codes, Codis de correcció d'errors (Teoria de la informació), Combinatorial analysis, Lovasz local lemma, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, B2 codes, Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes, Moser-Tardos algorityhm, Separable codes, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Classificació AMS::94 Information And Communication, Circuits::94B Theory of error-correcting codes and error-detecting codes

Popis súboru: application/pdf

Prístupová URL adresa: https://pergamos.lib.uoa.gr/uoa/dl/object/3487307
https://hdl.handle.net/2117/396663
https://doi.org/10.1007/s12095-023-00682-y

Product-free sets in the free group

Autori: Ortega Sánchez Colomer, Miquel Rué Perna, Juan José Serra Albó, Oriol a ďalší

Prispievatelia: Ortega Sánchez Colomer, Miquel Rué Perna, Juan José Serra Albó, Oriol a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: Combinatorial analysis, conjunts lliures de sumes, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, combinatoria aditiva, Combinatoria, 0102 computer and information sciences, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups, 01 natural sciences, Free groups, Classificació AMS::20 Group theory and generalizations, Combinatoria aditiva, Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, FOS: Mathematics, Classificació AMS::20 Group theory and generalizations::20M Semigroups, Mathematics - Combinatorics, Semigrups, Combinatorics (math.CO), 0101 mathematics, Semigroups, Grups lliures, grup lliure

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2302.03748
https://arxiv.org/abs/2302.03748
https://doi.org/10.1112/mtk.12255
https://hdl.handle.net/2117/424823

Product-free sets in the free group

Autori: Ortega Sánchez Colomer, Miquel Rué Perna, Juan José Serra Albó, Oriol a ďalší

Prispievatelia: Ortega Sánchez Colomer, Miquel Rué Perna, Juan José Serra Albó, Oriol a ďalší

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups, Combinatorial analysis, Semigroups, combinatoria aditiva, conjunts lliures de sumes, grup lliure, Combinacions (Matemàtica), Semigrups, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Classificació AMS::20 Group theory and generalizations::20M Semigroups

Popis súboru: application/pdf

Relation: https://arxiv.org/abs/2302.03748; http://hdl.handle.net/2117/424823

Dostupnosť: http://hdl.handle.net/2117/424823
https://arxiv.org/abs/2302.03748
https://doi.org/10.1112/mtk.12255

Lovász Local Lemma

Autori: Valls Pau, Alessandro Serra Albó, Oriol

Prispievatelia: Valls Pau, Alessandro Serra Albó, Oriol

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística, sequential solver, polynomial time, Grafs, Teoria de, randomized algorithms, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Finance — Mathematical models, Shearer's lemma, Algorismes, Classificació AMS::05 Combinatorics::05C Graph theory, symmetric LLL, Graph theory, entropy compression, Lovász Local Lemma (LLL), Matemàtica financera, SAT, Algorithms

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/2117/433776

The Rado Multiplicity Problem in Vector Spaces over Finite Fields

Autori: Rué Perna, Juan José Spiegel, Christoph

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: Combinatorial analysis, Mathematics - Number Theory, Classificació AMS::11 Number theory::11B Sequences and sets, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Sequences (Mathematics), flag algebras, 05D10, 05D10, 11B25, 11B75, Successions (Matemàtica), Combinacions (Matemàtica), Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Optimization and Control (math.OC), FOS: Mathematics, additive combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO), Number Theory (math.NT), Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres, Mathematics - Optimization and Control

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2304.00400

De la teoria de grafs clàssica a l’anàlisi de les grans xarxes

Autori: Rué Perna, Juan José Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Prispievatelia: Rué Perna, Juan José Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: Grafs aleatoris, Lema de regularitat, Àrees temàtiques de la UPC::Matemàtiques i estadística, Teoria de graf, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Atzar, Classificació AMS::05 Combinatorics::05C Graph theory

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/2117/403604
https://doi.org/10.2436/20.2002.01.109

A unified formal framework for factorial and probabilistic topic modelling

Autori: Gibert, Karina Hernández Potiomkin, Yaroslav Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa a ďalší

Prispievatelia: Gibert, Karina Hernández Potiomkin, Yaroslav Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa a ďalší

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Combinatorial analysis, Artificial intelligence, Multivariate methods, Topic modelling, Probabilistic methods, Combinacions (Matemàtica), Intel·ligència artificial, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Classificació AMS::68 Computer science::68T Artificial intelligence

Popis súboru: application/pdf

Relation: https://www.mdpi.com/2227-7390/11/20/4375; Gibert, K.; Hernández, Y. A unified formal framework for factorial and probabilistic topic modelling. "Mathematics", 21 Octubre 2023, vol. 11, núm. 20, article 4375.; http://hdl.handle.net/2117/396668

Dostupnosť: http://hdl.handle.net/2117/396668
https://doi.org/10.3390/math11204375

Extremal families for Kruskal-Katona Theorem

Autori: Serra Albó, Oriol Vena Cros, Lluís Universitat Politècnica de Catalunya. Departament de Matemàtiques a ďalší

Prispievatelia: Serra Albó, Oriol Vena Cros, Lluís Universitat Politècnica de Catalunya. Departament de Matemàtiques a ďalší

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorial analysis, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05D Extremal combinatorics

Popis súboru: 6 p.; application/pdf

Relation: http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1301/760; info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2017-82166-P/ES/COMBINATORIA GEOMETRICA, ALGEBRAICA Y PROBABILISTICA/; http://hdl.handle.net/2117/393748

Dostupnosť: http://hdl.handle.net/2117/393748

Big Ramsey degrees of 3-uniform hypergraphs

Autori: Balko, Martin Chodounsky, David Hubicka, Jan a ďalší

Prispievatelia: Balko, Martin Chodounsky, David Hubicka, Jan a ďalší

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Graph theory, Combinatorial analysis, Grafs, Teoria de, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::05 Combinatorics::05D Extremal combinatorics

Popis súboru: 8 p.; application/pdf

Relation: http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1299/675; http://hdl.handle.net/2117/393746

Dostupnosť: http://hdl.handle.net/2117/393746

Glauber Dynamics Fast Mixing Time Via Spectral Independence

Autori: Iturralde Jara, Bernabé Kang, Ross Jing Buys, Pjotr a ďalší

Prispievatelia: Iturralde Jara, Bernabé Kang, Ross Jing Buys, Pjotr a ďalší

Zdroj: UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Predmety: Glauber Dynamics, Combinatòria extremal, Àrees temàtiques de la UPC::Matemàtiques i estadística, Teoria de, Spectral Independence, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Fast Mixing Time, Graph coloring, Graph theory, Grafs, Extremal Combinatorics, Extremal combinatorics, SAT, Stochastics

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/2117/416521

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

Autori: Wood, David Por, Attila Abel, Zachary a ďalší

Prispievatelia: Wood, David Por, Attila Abel, Zachary a ďalší

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

Predmety: 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

Popis súboru: application/pdf; No full-text files

Prístupová URL adresa: 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

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

Autori: Miller, Mirka

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Extremal problems (Mathematics), Graph theory, Directed graphs, Problemes extrems (Matemàtica), Grafs, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Classificació AMS::05 Combinatorics::05C Graph theory

Popis súboru: 11 p.; application/pdf

Relation: International Workshop on Optimal Networks Topologies; http://hdl.handle.net/2099/10382

Dostupnosť: http://hdl.handle.net/2099/10382

Radially Moore graphs of radius three and large odd degree

Autori: López, Nacho Gómez Martí, José

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Extremal problems (Mathematics), Directed graphs, Graph theory, Problemes extrems (Matemàtica), Grafs, Teoria de, Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::05 Combinatorics::05D Extremal combinatorics

Popis súboru: 9 p.; application/pdf

Relation: International Workshop on Optimal Networks Topologies; http://hdl.handle.net/2099/10376

Dostupnosť: http://hdl.handle.net/2099/10376

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

Autori: García Hernández, Sílvia Universitat Politècnica de Catalunya. Departament de Matemàtiques Rué Perna, Juan José

Prispievatelia: García Hernández, Sílvia Universitat Politècnica de Catalunya. Departament de Matemàtiques Rué Perna, Juan José

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorial analysis, Roth's Theorem, 3-AP, Cap set problem, Additive combinatorics, Analytic number theory, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05D Extremal combinatorics

Popis súboru: application/pdf

Relation: http://hdl.handle.net/2117/361116

Dostupnosť: http://hdl.handle.net/2117/361116

Solutions of linear equations in pseudorandom sets

Autori: Ortega Sánchez-Colomer, Miquel Universitat Politècnica de Catalunya. Departament de Matemàtiques Serra Albó, Oriol

Prispievatelia: Ortega Sánchez-Colomer, Miquel Universitat Politècnica de Catalunya. Departament de Matemàtiques Serra Albó, Oriol

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorial analysis, Combinatorics, Transference, Pseudorandomness, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05D Extremal combinatorics

Popis súboru: application/pdf

Relation: http://hdl.handle.net/2117/364896

Dostupnosť: http://hdl.handle.net/2117/364896

Probabilistic methods and coloring problems in graphs

Autori: Perarnau Llobet, Guillem Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV Serra Albó, Oriol

Prispievatelia: Perarnau Llobet, Guillem Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV Serra Albó, Oriol

Predmety: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Combinatorial analysis, Graph coloring, Probabilistic method, Combinacions (Matemàtica), Classificació AMS::05 Combinatorics::05D Extremal combinatorics

Popis súboru: application/pdf

Relation: http://hdl.handle.net/2099.1/10240

Dostupnosť: http://hdl.handle.net/2099.1/10240

Product-free sets in the free group

Autori: Universitat Politècnica de Catalunya. Doctorat en Matemàtica Aplicada Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics a ďalší

Témy: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups, Combinatorial analysis, Semigroups, combinatoria aditiva, conjunts lliures de sumes, grup lliure, Combinacions (Matemàtica), Semigrups, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Classificació AMS::20 Group theory and generalizations::20M Semigroups, Article

URL: https://arxiv.org/abs/2302.03748
https://hdl.handle.net/2117/424823
https://londmathsoc.onlinelibrary.wiley.com/doi/10.1112/mtk.12255
https://londmathsoc.onlinelibrary.wiley.com/doi/10.1112/mtk.12255

Glauber Dynamics Fast Mixing Time Via Spectral Independence

Autori: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universiteit van Amsterdam Kang, Ross Jing a ďalší

Témy: Àrees temàtiques de la UPC::Matemàtiques i estadística, Extremal combinatorics, Graph theory, Extremal Combinatorics, SAT, Graph coloring, Spectral Independence, Stochastics, Glauber Dynamics, Fast Mixing Time, Combinatòria extremal, Grafs, Teoria de, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Bachelor thesis

URL: https://hdl.handle.net/2117/416521

De la teoria de grafs clàssica a l’anàlisi de les grans xarxes

Autori: Universitat Politècnica de Catalunya. Departament de Matemàtiques Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics Rué Perna, Juan José

Témy: Àrees temàtiques de la UPC::Matemàtiques i estadística, Teoria de graf, Atzar, Grafs aleatoris, Lema de regularitat, Classificació AMS::05 Combinatorics::05C Graph theory, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Article

URL: http://hdl.handle.net/2117/403604
https://revistes.iec.cat/index.php/BSCM/article/view/150860/148589
https://revistes.iec.cat/index.php/BSCM/article/view/150860/148589
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2017-82166-P/ES/COMBINATORIA GEOMETRICA, ALGEBRAICA Y PROBABILISTICA
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-113082GB-I00/ES/COMBINATORIA: NUEVAS TENDENCIAS Y APLICACIONES

A unified formal framework for factorial and probabilistic topic modelling

Autori: Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa Universitat Politècnica de Catalunya. Doctorat en Estadística i Investigació Operativa Gibert, Karina a ďalší

Témy: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica aplicada a les ciències, Combinatorial analysis, Artificial intelligence, Multivariate methods, Topic modelling, Probabilistic methods, Combinacions (Matemàtica), Intel·ligència artificial, Classificació AMS::05 Combinatorics::05D Extremal combinatorics, Classificació AMS::68 Computer science::68T Artificial intelligence, Article

URL: http://hdl.handle.net/2117/396668
https://www.mdpi.com/2227-7390/11/20/4375
https://www.mdpi.com/2227-7390/11/20/4375